|
Название: Шоколадка!! Отправлено: Репка от Август 27, 2009, 10:25:51 Шоколадка представляет собой прямоугольник 5х8 плиток. Двое по-очереди разламывают любую часть на две по углублениям. Тот, кто не сможет сделать очередной 'ход', проигрывает. Кто выиграет при правильной игре - начинающий(первый) или второй??
Название: Re: Шоколадка!! Отправлено: Ostanton от Август 27, 2009, 10:42:08 первый!!!
Название: Re: Шоколадка!! Отправлено: Репка от Август 27, 2009, 10:43:36 Пояснения!!
Название: Re: Шоколадка!! Отправлено: Ostanton от Август 27, 2009, 10:55:14 Доказать, что первый тяжело. Легче доказать, что второй, имея в виду четное количество углублений
Название: Re: Шоколадка!! Отправлено: Репка от Август 27, 2009, 11:00:58 Доказать, что первый тяжело. Это смотря как доказывать.Если победа у первого. то есть какая-то победная стратегия... ;) Хотя ход мысли пока далек, как мне кажется, от верного ответа Название: Re: Шоколадка!! Отправлено: Ostanton от Август 27, 2009, 11:06:37 Первый потому, что в последнем ходу всегда будут рядом до 4 ячеек, значит можно изолировать две ячейки от второго
Название: Re: Шоколадка!! Отправлено: Репка от Август 27, 2009, 11:09:52 в последнем ходу всегда будут рядом до 4 ячеек, значит можно изолировать две ячейки от второго Не факт.А если осталось три? Название: Re: Шоколадка!! Отправлено: Ostanton от Август 27, 2009, 11:36:14 Три не может остаться, ведь ячеек-то четное количество
Название: Re: Шоколадка!! Отправлено: Репка от Август 27, 2009, 17:03:30 Тогда ничего не понятно, что имеется ввиду под "оставить", "рядом", и "изолировать" :-X
Название: Re: Шоколадка!! Отправлено: Ostanton от Август 27, 2009, 19:02:45 Вот поэтому тяжело доказать, что первый всегда побеждает :D
А как на самом деле доказывается? Название: Re: Шоколадка!! Отправлено: Репка от Август 27, 2009, 19:30:56 Так как простая задача неожиданно оказалась сложной, и за нее скорее всего никто больше не возьмется, рассказываю идею:
После всех разломов получается 40 кусочков, до всех разломов 1 кусок, каждый разлом увеличивает число кусоков на единицу, то есть было сделано 39 ходов. Таким образом, независимо от того, как будет ломать первый, ему всегда достанется последний, 39-й разлом, и он победит даже очень стараясь проиграть :) Название: Re: Шоколадка!! Отправлено: Ostanton от Август 28, 2009, 08:41:05 Не всегда. Я тут разыгравал ситуацию, когда первый проигрывает...
;D ;D ;D ;D ;D Я понял!!! Я не ту задачу решал!!!! ;D ;D ;D ;D ;D Название: Re: Шоколадка!! Отправлено: Репка от Август 28, 2009, 18:20:53 Так предоставьте нам ту задачу, которую решали вы! Порешаем :) Хотя слабо представляю, как можно еще понять условие!!
Название: Re: Шоколадка!! Отправлено: nikolai55 от Август 28, 2009, 19:39:16 а ломать можно и вдоль или только поперек
или только по одной? ??? Название: Re: Шоколадка!! Отправлено: Репка от Август 28, 2009, 19:56:50 Как угодно по прямой. Из любого одного прямоугольника получаются два.
Название: Re: Шоколадка!! Отправлено: Ostanton от Август 28, 2009, 19:59:04 Я подумал, что первый и второй отламывают две ячейки поочереди. И проигрывает тот, кому не останется хода
Название: Re: Шоколадка!! Отправлено: Тиана от Август 28, 2009, 20:03:51 как вариант еще, одну часть поломали на две, одну из них отложили в сторону, а со второй продолжают игру
|