PDF-версии: 
На доске написано число 7. Раз в минуту Вася дописывает на доску одно число: либо вдвое большее какого-то из чисел на доске, либо равное сумме каких-то двух чисел, написанных на доске (таким образом, через одну минуту на доске появится второе число, через две ― третье и т. д.).
а) Может ли в какой-то момент на доске оказаться число 2012?
б) Может ли в какой-то момент сумма всех чисел на доске равняться 63?
в) Через какое наименьшее время на доске может появиться число 784?
Решение. а) Заметим, что каждое число на доске будет делиться на 7. Действительно, исходное число делится на 7, в случае удвоения числа делящегося на 7, получится число, делящееся
б) Да, может. Пример: 7, 14 (удвоенное число 7), 14 (удвоенное число 7), 14 (удвоенное число 7), 14 (удвоенное число 7). Сумма полученных 5 чисел равна 63.
Замечание. В условии не сказано, что одно число нельзя удваивать несколько раз.
в) Как было замечено в пункте а), все числа на доске будут делиться на 7. Рассмотрим аналогичную задачу, разделив исходное число 7 и то число, которое нужно получить, то есть 784, на 7. От этого количество операций не изменится. Таким образом, достаточно за наименьшее количество операций получить число 112, начав с числа 1.
Заметим, что наибольшее число, которое может получиться на доске через 6 минут, равно 64 (если Вася каждый раз будет удваивать текущее наибольшее число). Следовательно, если в первые 6 минут Вася каждый раз удваивал наибольшее число на доске, то число 112 нельзя получить за 7 минут: если число 64 удвоить, то получится 128, а если прибавить к нему число, не превосходящее 32, то 112 не получится.
В том случае, если в течение первых 6 минут Вася использовал хотя бы одно сложение вместо удвоения, то при первом использовании сложения наибольшее число, записанное на доске увеличилось не более, чем в полтора раза: действительно, в этом случае самый большой результат получится тогда, когда мы к максимальному на данный момент числу прибавим второе по величине, то есть, его половину (напомним, что мы рассматриваем первый случай сложения, то есть до этого были только удвоения). Таким образом, даже если в течение первых 7 минут сделано 6 удвоений и одно сложение (в некотором порядке), то наибольшее число, которое может получиться, равно 96, что меньше 112.
Итак, за 7 минут число 112 получить невозможно.
Приведем пример, как его получить за 8 минут:
Ответ: а) нет; б) да; в) 8 минут.
| Критерии оценивания выполнения задания | Баллы |
|---|---|
| Верно выполнены все пункты: а), б), в) (оценка), в) (пример) | 4 |
| Верно выполнены три пункта из четырех: а), б), в) (оценка), в) (пример) | 3 |
| Верно выполнены два пункта из четырёх: а), б), в) (оценка), в) (пример) | 2 |
| Верно выполнен один из пунктов: а), б), в) (оценка), в) (пример) | 1 |
| Решение не соответствует ни одному из критериев, перечисленных выше | 0 |
| Максимальный балл | 4 |