Двое играющих по очереди вычеркивают одно число из ряда 1, 2, …, 27 до тех пор, пока не останется два числа. Если сумма этих чисел делится на 5, то выигрывает первый, иначе – второй.
спросил 08 Фев, 19 от цельсия в категории школьный раздел


решение вопроса

+8
Выигрывает первый игрок
•    Делим  числа на группы по признаку остатков при делении на 5 .
•    Заметим, что для выигрыша подойдут варианты пар остатков 1/ 4, 2/ 3, 0/0. Заметим также, что проблема использования симметрии теперь только в том, что у нас 2 лишних числа – по одному из групп 1 и 2.
•    Предположим первым ходом взять число из группы, например, 1. При взятии из не 0 брать из парной группы; если из 0, то добирать второе лишнее из группы 2, или парное из группы 0, если лишнее уже взято. Если у нас нет пары – значит, все числа из групп 2 и 3 выбраны и просто берем число из группы 0.
ответил 08 Фев, 19 от аминна

Связанных вопросов не найдено

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

Популярное на сайте:

Как быстро выучить стихотворение наизусть? Запоминание стихов является стандартным заданием во многих школах. 

Как научится читать по диагонали? Скорость чтения зависит от скорости восприятия каждого отдельного слова в тексте. 

Как быстро и эффективно исправить почерк?  Люди часто предполагают, что каллиграфия и почерк являются синонимами, но это не так.

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