|
Тема |
Еврикааа [re: мaтeниak] |
|
Автор |
Heдeв (минаващ) |
|
Публикувано | 24.07.02 15:02 |
|
|
Ясно. Наистина Б печели - извинявам се за самоуверения тон с който писах предните глупости. Работата всъщност е много проста и експлицитно не се вижда защо с тая стратегия Б взима числа от противоположната четност на взетите от А. А майтапът е, че май Б печели дори ако 1 и 20 не се считат за съседни (т.е. числата не са в кръг ами с редичка).
И така
Теорема:
Дадени са известен брой редички от камъни (домати, или халби бира) всяка от тях с четен брой елементи. Пример
от тези редички взимаме 1 камък, като ако той е в средата на някоя редичка, тя се разпада на две. Пример:
става на
По този начин може да се получи най-много 1 нечетна редичка.
Доказателство - очевидно.
И сега стратегията:
От даден брой четни редички А взима 3 камъка (изяжда 3 домата или изпива 3 бири). От горната теорема следва че получените в резултат нечетни редички са най-много 3. Е значи на Б далаверата му е да пийне по една бира откаде левио или деснио край на тиа редички. Ако па само една редичка е нечетна, Б мое си пийне само 1 бира от нея, а после да я полее с още 2 от левио край на некоя друга редичка. И понеже почваме от една редичка с дваесе бири, а накрая 2 бири, разделени в множество от четни редички означава че са си баш ена до друга, Б ще пие още бири, а А само ще ги плаща.
Аре наздраве и се надявам тоа път да не съм се омотал с решението.
Бълбук, бълбук.
|
| |
|
|
|