Отправлено: 26.05.17 15:15. Заголовок: Новый тип 26-ой задачи

Встретилась непохожая на другие задача 26, а так как сейчас много разговоров о том, что, возможно, будут не камушки, то хотелось бы понять, как такое решается. Если на первым и второй пункт ответить довольно просто(но долго), рассматривая все ходы игроков, рисуя дерево, то на третий вопрос деревом перебирать все ходы это как-то нерационально, и даже если деревом делать, то надо хотя бы понять, кто выиграет, но как это сделать?


Первый и Второй(начинает Первый) по очереди стирают буквы из слова или фразы. За один ход разрешается стереть или ровно одну букву, или все одинаковые буквы. Выигрывает тот, кто сотрёт последнюю букву.

1) Перечислите все слова из списка ниже, в которых выигрывает Первый.

ДА, АГА, СТО, МАМА, СССР, ОГОГО, ТАРТАР, ТОРТ, РОКОКО, РЕННЕР, АВАТАР, КАРАКУРТ, КАСКАД, АНАТАНА, НЯННЯН, НАГАН.

2) Укажите все слова из представленных, когда Второй не может гарантированно выиграть своим первым ходом, но может выиграть либо своим первым или вторым ходом, взависимости от хода Первого. Для всех выбранных слов укажите его выигрышную стратегию.

3) Дана фраза: ИНФОРМАТИКА ЭТО НАУКА

Кто выиграет в этой игре, и какой будет у игрока выигрышная стратегия?

 Отправлено: 26.05.17 23:38. Заголовок: Кажется, выиграет пе..

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

 Отправлено: 27.05.17 00:10. Заголовок: Спасибо за идею, ещё..

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

 Отправлено: 27.05.17 00:50. Заголовок: Шкода , ДА не подход..

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

 Отправлено: 27.05.17 01:09. Заголовок: Чебурашк4 Возможно, ..

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

 Отправлено: 27.05.17 15:34. Заголовок: Шкода пишет: Встрети..

Шкода пишет:

цитата:

Встретилась непохожая на другие задача 26, а так как сейчас много разговоров о том, что, возможно, будут не камушки, то хотелось бы понять, как такое решается.

Вообще-то это олимпиадная задачка по математике. :-) Разбор и решение дано на сайте.

 Отправлено: 28.05.17 13:17. Заголовок: Видимо кто то слух п..

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

 Отправлено: 28.05.17 13:20. Заголовок: Victor1010 пишет: Ви..

Victor1010 пишет:

цитата:

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

Нет дыма без огня. :-) Завтра увидим (услышим).

 Отправлено: 28.05.17 13:23. Заголовок: Блин, я не за таким ..

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