Олимпиадная задача про кучи камней и инварианты
На столе лежит куча из 1001 камня. Ход состоит в том, что из какой-либо кучи, содержащей более одного камня, выкидывают камень, а затем одну из куч делят на две. Можно ли через несколько ходов оставить на столе только кучки, состоящие из трех камней?
Разобрать решение
Нельзя. Рассмотрите величинуs, равную сумме числа камней и числа куч.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.