На игровом поле между командами установлен 29 флажков. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по бухучету и аудиту
На игровом поле между командами установлен 29 флажков

На игровом поле между командами установлен 29 флажков .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

На игровом поле между командами установлен 29 флажков, члены команды должны по очереди убирать эти флажки: 1, 2 или 3 флажка. Убирать 0 флажок, 4 и более флажков за один ход не разрешается. Побеждает команда, которая забирает последний флажок, если он оставался один, или все если оставались два или три. Сколько флажков следует убрать на месте 1 команды? Какое количество флажков должна оставить команда на предпоследнем ходе, чтобы обеспечить себе победу? Сделайте вывод по полученным результатам, интерпретируйте полученные результаты.

Решение

Потяни, чтобы посмотреть

Количество
взятых
предметов Классы предметов, в зависимости от остатка при делении n на 4
4m 4m+1 4m+2 4m+3
1 4m+3 4m 4m+1 4m+2
2 4m+2 4m+3 4m 4m+1
3 4m+1 4m+2 4m+3 4m
Оптимальная стратегия:
Убирать столько флажков, чтобы после совершенного хода количество оставшихся флажков было кратно 4.
Следовательно, первой команде следует убрать 1 флажок.
На предпоследнем ходе команда должна оставить на игровом поле 4 флажка, иначе она проиграет.

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу