Задания
Версия для печати и копирования в MS Word
Тип 19 № 500011
i

На доске на­пи­са­но число 8. Раз в ми­ну­ту Вася до­пи­сы­ва­ет на доску одно число: либо вдвое боль­шее ка­ко­го-то из чисел на доске, либо рав­ное сумме каких-то двух чисел, на­пи­сан­ных на доске (таким об­ра­зом, через одну ми­ну­ту на доске по­явит­ся вто­рое число, через две ― тре­тье и т. д.).

а)  Может ли в какой-то мо­мент на доске ока­зать­ся число 2012?

б)  Может ли в какой-то мо­мент сумма всех чисел на доске рав­нять­ся 72?

в)  Через какое наи­мень­шее время на доске может по­явить­ся число 832?

Спрятать решение

Ре­ше­ние.

а)  За­ме­тим, что каж­дое число на доске будет де­лить­ся на 8. Дей­стви­тель­но, ис­ход­ное число де­лит­ся на 8, в слу­чае удво­е­ния числа де­ля­ще­го­ся на 8, по­лу­чит­ся число, де­ля­ще­е­ся на 8. А при сло­же­нии чисел, де­ля­щих­ся на 8, также по­лу­чит­ся число, де­ля­ще­е­ся на 8. Таким об­ра­зом, все числа на доске будут де­лить­ся на 8, а 2012 на 8 не де­лит­ся, сле­до­ва­тель­но, оно не может по­явить­ся на доске.

б)  Может. При­мер: 8, 16 (удво­ен­ное число 8), 16 (удво­ен­ное число 8), 16 (удво­ен­ное число 8), 16 (удво­ен­ное число 8). Сумма по­лу­чен­ных 5 чисел равна 72.

За­ме­ча­ние. В усло­вии не ска­за­но, что одно число нель­зя удва­и­вать не­сколь­ко раз.

в)  Как было за­ме­че­но в пунк­те а, все числа на доске будут де­лить­ся на 8. Рас­смот­рим ана­ло­гич­ную за­да­чу, раз­де­лив ис­ход­ное число 8 и то число, ко­то­рое нужно по­лу­чить, т. е. 832, на 8. От этого ко­ли­че­ство опе­ра­ций не из­ме­нит­ся. Таким об­ра­зом, до­ста­точ­но за наи­мень­шее ко­ли­че­ство опе­ра­ций по­лу­чить число 104, начав с числа 1.

За­ме­тим, что наи­боль­шее число, ко­то­рое может по­лу­чить­ся на доске через 6 минут, равно 64 (если Вася каж­дый раз будет удва­и­вать те­ку­щее наи­боль­шее число). Сле­до­ва­тель­но, если в пер­вые 6 минут Вася каж­дый раз удва­и­вал наи­боль­шее число на доске, то число 104 нель­зя по­лу­чить за 7 минут: если число 64 удво­ить, то по­лу­чит­ся 128, а если при­ба­вить к нему число, не пре­вос­хо­дя­щее 32, то 104 не по­лу­чит­ся.

В том слу­чае, если в те­че­ние пер­вых 6 минут Вася ис­поль­зо­вал хотя бы одно сло­же­ние вме­сто удво­е­ния, то при пер­вом ис­поль­зо­ва­нии сло­же­ния наи­боль­шее число, за­пи­сан­ное на доске уве­ли­чи­лось не более, чем в пол­то­ра раза: дей­стви­тель­но, в этом слу­чае самый боль­шой ре­зуль­тат по­лу­чит­ся тогда, когда мы к мак­си­маль­но­му на дан­ный мо­мент числу при­ба­вим вто­рое по ве­ли­чи­не, то есть, его по­ло­ви­ну (на­пом­ним, что мы рас­смат­ри­ва­ем пер­вый слу­чай сло­же­ния, то есть до этого были толь­ко удво­е­ния). Таким об­ра­зом, даже если в те­че­ние пер­вых 7 минут сде­ла­но 6 удво­е­ний и одно сло­же­ние (в не­ко­то­ром по­ряд­ке), то наи­боль­шее число, ко­то­рое может по­лу­чить­ся, равно 2 в сте­пе­ни 6 умно­жить на 1,5=96, что мень­ше 104.

Итак, за 7 минут число 104 по­лу­чить не­воз­мож­но. При­ве­дем при­мер, как его по­лу­чить за 8 минут:

1 \to 1, 2 \to 1, 2, 4 \to 1, 2, 4, 8 \to 1,2, 4, 8, 16 \to 1, 2, 4, 8, 16, 32 \to 1,2,4,8,16,32,64 \to

1, 2, 4, 8, 16, 32, 64, 96 левая круг­лая скоб­ка 96=64 плюс 32 пра­вая круг­лая скоб­ка \to 1, 2, 4, 8, 16, 32, 64, 96, 104 левая круг­лая скоб­ка 104=96 плюс 8 пра­вая круг­лая скоб­ка .

Ответ: а) нет; б) да; в) 8 минут.

Спрятать критерии
Критерии проверки:

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Верно вы­пол­не­ны все пунк­ты: а), б), в) (оцен­ка), в) (при­мер)4
Верно вы­пол­не­ны три пунк­та из че­ты­рех: а), б), в) (оцен­ка), в) (при­мер)3
Верно вы­пол­не­ны два пунк­та из четырёх: а), б), в) (оцен­ка), в) (при­мер)2
Верно вы­пол­нен один из пунк­тов: а), б), в) (оцен­ка), в) (при­мер)1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше0
Мак­си­маль­ный балл4

Аналоги к заданию № 500005: 500011 Все

Классификатор алгебры: Чис­ло­вые на­бо­ры на кар­точ­ках и дос­ках