Или може би кондукторът има 2 късметлийски билета подред
Или може би кондукторът има 2 късметлийски билета подред?
Отговорено: 52
вървят подред, т.е. един билет X, следващият X + 1, съответно, във втората тройка на втория билет, сумата от цифрите е по-голяма от тази в двете тройки на първия билет с единица
ако един билет е последният в хвърлянето - 999999 и следващият е първият в хвърлянето - 000000 , но номерирането от нула е малко вероятно, така че не
Освен ако при подмяна на ролка билети: 999999 -> 000000
999999 и 000000
Не може Ако нещо се е променило в първите три, тогава вторият от билетите завършва с 000. Съответно първите три са непроменени. Паритетът на първата тройка и в двата билета е еднакъв. И паритетът на вторите три е различен.
Може би. в условията на задачата не се казва, че има само едно хвърляне.
Господи, защо всички сте привързани към ролката? Във въпроса не се споменава ролка.
Кондукторът открадна късметлийски билети за себе си, а след това реши да ги продава само и поне 100 бройки подред може да са щастливи :)))
Ако кондукторът ви продаде предварително скъсан билет и не го откъсне от ролката пред вас, най-вероятно той извършва престъпление. Той ти слага таксата в джоба си, а не я превежда на държавата. Знаейки, че не само не успяхте да спрете, но, може да се каже, насърчихте корупцията в страната, ще изпитате непоносими угризения на съвестта. Сигурни ли сте, че поне сто късметлийски билета там си струват.
Лесно е в двоичен код. 001001 и 001010.
и ако приемем малко по-различно? 06/05/2011 12:48
Re: ами ако приемем малко по-различно? 05.06.2011 12:55
Най-вероятно не. Сега драскам на лист хартия, ще се опитам да го докажа.
999999 и веднага 000000
маниак кондукторът, който изтръгва всички нещастни билети от ролката
Не мога. Ето php кода, който проверява това чрез груба сила, съжалявам.
Щастлив - ако сборът отляво е равен на сбора отдясно. Двама поредни късметлии (ако могат) ще бъдат в една от двете опции: 1. В следващия билет и двете суми са променени 2. В следващия билет и двете суми не са се променили
първият вариант е невъзможен, тъй като количеството на левия се променя само когато дясното се промени от 999 на 000, а това не може да бъде, тъй като предишният билет с дясно 999 ще бъде щастлив само ако левите цифри също са 999. Тоест само с билети 999 999 и 000 000. Но ако не се повтарят, тогава 000 000 отива като първи билет (ако изобщо съществуват), но не и след 999 ,999.
Според втория вариант. Тъй като лявата сума не се е променила, трябва да проверим дали сумата от цифрите може да остане същата, когато числото се увеличи с 1.
Обмислете 2 опции: 1. Предишният билет не завършваше на "9". Тогава с увеличение с единица сборът от цифрите му също ще се увеличи с 1 и следващият билет не е късметлийски. 2. Предишният билет завършваше на 9. След това следващата цифра се увеличава с 1, а последната се намалява с 9 (129 -> 130 например). В този случай сумата се променя. Друг вариант е, когато втората цифра вдясно също е деветка, но тогава вече имаме две останали деветки (-18) и най-лявата цифра се увеличава с 1. И в този случай сумата се променя.
Разгледахме всички възможни ситуации и във всяка от тях не може да има двама късметлии един след друг (с изключение на 999 999 -> 000 000, но това изглежда невъзможно да се срещне в билета)