Top.Mail.Ru
Ответы
Аватар пользователя
Аватар пользователя
Аватар пользователя
Аватар пользователя
Образовательный путь
+4

Задача по алгоритмике на беспроигрышную стратегию

В IT-компании работают пять человек. Выяснилось, что один из них – шпион, который крадет секреты в пользу конкурентов. Верные сотрудники решили передавать важные сообщения друг другу с помощью специального шифра. Они использовали цветочные горшки, стоявшие на подоконнике.

На подоконнике стояло три горшка. Каждый из них имел свою этикетку. Каждый цветок можно поставить двумя способами: развернуть этикеткой к окну или повернуть этикеткой к столу. Перемещать горшки друг относительно друга запрещено, так как шпион может обнаружить изменения. Сколькими различными сообщениями могли тайно обмениваться верные сотрудники?

Дополнен

извините, вот настоящий вопрос: Марат и Игнат играют в игру. Перед ними две кучи камней, в первой куче – 145 камней, во второй – 136 камней. Мальчики по очереди берут любое количество камней из любой кучи. Выигрывает тот, кто берет последний камень. Первым ходит Марат.

У кого из мальчиков есть беспроигрышная стратегия? В ответе напишите первую букву имени мальчика (М или И), номер кучи (1 или 2) и количество камней, которое он взял, согласно своей стратегии. Используйте точку как разделитель данных. Ответ оформите, как в примере.



Пример: М.2.4 (Марат из второй кучи взял 4 камня).

Пример: И.1.43 (Игнат из первой кучи взял 43 камня).



Справочная информация: игрок имеет беспроигрышную стратегию, если он может выиграть при любых ходах противника.

По дате
По рейтингу
Аватар пользователя
Знаток

На первой ответ 8