Несложная задача на оценку и пример. Нужно будет по переворачивать карточки. Условие: На столе лежит 7 карточек. За один ход можно перевернуть 5 ровно карточек. За какое количество ходов можно перевернуть все карточки обратной стороной? Решение: Оценка: Очевидно, что одного хода не хватит. После двух ходов найдутся по крайней мере три карточки, перевернутые по два раза, а значит, эти карточки будут в исходном положении. Значит потребуется не менее трех ходов. Пример: Приведем пример переворачивания всех карточек за три хода. Пронумеруем карточки цифрами от 1 до 7 и перевернем за первый ход карточки с номерами 1, 2, 3, 4, 5, за второй ход — 1, 2, 3, 4, 6, а за третий ход — 1, 2, 3, 4, 7. Всем кто дочитал, спасибо за внимание! Удачных вам вычислений!
Олимпиадная задача 106 (Пример плюс оценка)
14 января 202014 янв 2020
125
~1 мин