Форум » Анализ алгоритмов для исполнителей » Новый тип 26-ой задачи » Ответить

Новый тип 26-ой задачи

Шкода: Встретилась непохожая на другие задача 26, а так как сейчас много разговоров о том, что, возможно, будут не камушки, то хотелось бы понять, как такое решается. Если на первым и второй пункт ответить довольно просто(но долго), рассматривая все ходы игроков, рисуя дерево, то на третий вопрос деревом перебирать все ходы это как-то нерационально, и даже если деревом делать, то надо хотя бы понять, кто выиграет, но как это сделать? Первый и Второй(начинает Первый) по очереди стирают буквы из слова или фразы. За один ход разрешается стереть или ровно одну букву, или все одинаковые буквы. Выигрывает тот, кто сотрёт последнюю букву. 1) Перечислите все слова из списка ниже, в которых выигрывает Первый. ДА, АГА, СТО, МАМА, СССР, ОГОГО, ТАРТАР, ТОРТ, РОКОКО, РЕННЕР, АВАТАР, КАРАКУРТ, КАСКАД, АНАТАНА, НЯННЯН, НАГАН. 2) Укажите все слова из представленных, когда Второй не может гарантированно выиграть своим первым ходом, но может выиграть либо своим первым или вторым ходом, взависимости от хода Первого. Для всех выбранных слов укажите его выигрышную стратегию. 3) Дана фраза: ИНФОРМАТИКА ЭТО НАУКА Кто выиграет в этой игре, и какой будет у игрока выигрышная стратегия?

Ответов - 8

Чебурашк4: Кажется, выиграет первый игрок. На доске имеется просто 5 букв ("Ф", "Р", "Э", "У", "М") и 6 пар(две "О", "И", "Н", "Т", "К", "2*А"). Для того, чтобы выиграть, 1-й убирает 1 букву так, чтобы осталось 4 буквы и 6 пар, а дальше просто делает симметричные относительно 2-го игрока ходы: 2-й берет букву - тоже берем букву, 2-й забирает пару - мы тоже берем пару.

Шкода: Спасибо за идею, ещё вопрос по поводу второго, я вот думаю, слово ДА откидывается условием "Второй не может гарантированно выиграть своим первым ходом" или всё же подходит? "Но может выиграть либо своим первым или вторым ходом, взависимости от хода Первого" как-то не очень понятно, под какое условие слово ДА входит

Чебурашк4: Шкода , ДА не подходит, т.к. в этом случае второй гарантированно побеждает своим первым ходом. Да и вообще задание кажется громоздким, по сравнению с уже знакомыми камушками, нет?


Шкода: Чебурашк4 Возможно, однако сейчас егэ усложняется, а камушки решаются часто довольно просто, так что я всё же думаю, что может и не такое задание, но всё же будет что-то новое. Ещё раз спасибо за объяснения

Поляков: Шкода пишет: Встретилась непохожая на другие задача 26, а так как сейчас много разговоров о том, что, возможно, будут не камушки, то хотелось бы понять, как такое решается. Вообще-то это олимпиадная задачка по математике. :-) Разбор и решение дано на сайте.

Victor1010: Видимо кто то слух пустил, не раз слышу про эту задачу с буквами Такое может быть на егэ завтра?

Поляков: Victor1010 пишет: Видимо кто то слух пустил, не раз слышу про эту задачу с буквами Такое может быть на егэ завтра? Нет дыма без огня. :-) Завтра увидим (услышим).

Victor1010: Блин, я не за таким ответом сюда шел :) :(



полная версия страницы