а) Приведите пример 5 ходов.
б) Можно ли сделать 10 ходов?
в) Какое наибольшее число ходов можно сделать?
Ответ
а:
б:
в:
Развёрнутый ответ: сравните своё решение самостоятельно.
а) Пример ходов
Например: (сумма ), (сумма ), (сумма ), (сумма ), (сумма ).
Ответ а):
б) ходов?
Нет. ходов стирают чисел, то есть все числа, их сумма . Суммы троек различны и меньше , поэтому их сумма не больше .
Ответ б):
в) Наибольшее число ходов
За ходов стёрто различных чисел, их сумма не меньше , и не больше . При : это противоречие, при больших тем более (каждый следующий ход добавляет к левой части больше, чем к правой). Значит, .
Шесть ходов возможны, пример из пункта а), продолженный ходом (сумма ).
Ответ в):
Ответ:
Классификация и сложность
19.37 Оценка числа ходов; 19.37.2 Округление и стирание троек; 19.37.2.2 Наибольшее число ходов; сложность 73 из 100
Сложность по правилам: 6; вычисления: 0. Нужна проверка распределения.
- Сохраняемая величина и достижимость
- Тема и математическая модель определены по условию; точная конструкция требует проверки