Найти тему

Олимпиадная задача 106 (Пример плюс оценка)

Несложная задача на оценку и пример. Нужно будет по переворачивать карточки.

Условие:
На столе лежит 7 карточек. За один ход можно перевернуть 5 ровно карточек. За какое количество ходов можно перевернуть все карточки обратной стороной?

Решение:

Оценка:

Очевидно, что одного хода не хватит.

После двух ходов найдутся по крайней мере три карточки, перевернутые по два раза, а значит, эти карточки будут в исходном положении. Значит потребуется не менее трех ходов.

Пример:

Приведем пример переворачивания всех карточек за три хода. Пронумеруем карточки цифрами от 1 до 7 и перевернем за первый ход карточки с номерами 1, 2, 3, 4, 5, за второй ход — 1, 2, 3, 4, 6, а за третий ход — 1, 2, 3, 4, 7.

Всем кто дочитал, спасибо за внимание! Удачных вам вычислений!