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

На доске на­пи­са­ны числа 7 и 8. За один ход раз­ре­ше­но за­ме­нить на­пи­сан­ную на доске пару чисел a и b парой 2a – 1 и a + b (на­при­мер, из пары 7 и 8 за один ход можно по­лу­чить либо числа 13 и 15, либо числа 15 и 15).

а)  Может ли слу­чить­ся так, что после не­сколь­ких ходов одно из на­пи­сан­ных на доске чисел будет равно 99?

б)  Может ли слу­чить­ся так, что после 22 ходов одно из на­пи­сан­ных на доске чисел будет равно 8 787 878?

в)  После 1001 хода на доске по­лу­чи­ли пару чисел, не рав­ных друг другу. Какое наи­мень­шее зна­че­ние может иметь раз­ность между боль­шим и мень­шим из этих чисел.

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

Ре­ше­ние.

а)  На пер­вом шаге можно по­лу­чить пары (13, 15) или (15, 15). На вто­ром шаге  — пары (25, 28), (28, 29), (29, 30). На тре­тьем  — пары (49, 53), (53 ,55), (55, 57), (57, 57), (57, 59), (59, 59). Все пары, кроме пер­вой, дадут на чет­вер­том и по­сле­ду­ю­щих шагах два числа, боль­ших 99. Пер­вая может дать (97, 102), но на сле­ду­ю­щем ходе числа ста­нут боль­ше 99. Зна­чит, по­лу­чить 99 нель­зя.

б)  Нет. За­ме­тим, что если a мень­ше b, то

 2 a минус 1 мень­ше a плюс b мень­ше или равно b минус 1 плюс b = 2 b минус 1,

а если a  =  ⁠b, то

 2 a минус 1 = 2 b минус 1 мень­ше 2 a = a плюс b.

Зна­чит, мень­шее из двух чисел рас­тет как ми­ни­мум так: удва­и­ва­ет­ся, и из ре­зуль­та­та вы­чи­та­ет­ся 1. По­это­му ми­ни­маль­ное число после 22 хода может быть не мень­ше чем

 левая круг­лая скоб­ка \ldots левая круг­лая скоб­ка левая круг­лая скоб­ка 7 умно­жить на 2 минус 1 пра­вая круг­лая скоб­ка умно­жить на 2 минус 1 пра­вая круг­лая скоб­ка \ldots пра­вая круг­лая скоб­ка умно­жить на 2 минус 1 = 7 умно­жить на 2 в сте­пе­ни левая круг­лая скоб­ка 22 пра­вая круг­лая скоб­ка минус 2 в сте­пе­ни левая круг­лая скоб­ка 21 пра­вая круг­лая скоб­ка минус 2 в сте­пе­ни левая круг­лая скоб­ка 20 пра­вая круг­лая скоб­ка минус \ldots минус 1 = 7 умно­жить на 2 в сте­пе­ни левая круг­лая скоб­ка 22 пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка 2 в сте­пе­ни левая круг­лая скоб­ка 22 пра­вая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка =
= 6 умно­жить на 2 в сте­пе­ни левая круг­лая скоб­ка 22 пра­вая круг­лая скоб­ка плюс 1 боль­ше 6 умно­жить на 4 умно­жить на левая круг­лая скоб­ка 2 в сте­пе­ни левая круг­лая скоб­ка 10 пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка в квад­ра­те боль­ше 6 умно­жить на 4 умно­жить на 1000 в квад­ра­те = 24 000 000 боль­ше 8 787 878,

по­это­му числа после 22 ходов ста­нут боль­ше 8 787 878.

в)  За­ме­тим, что вы­ра­же­ния

\abs2a минус 1 минус левая круг­лая скоб­ка a плюс b пра­вая круг­лая скоб­ка =\absa минус b минус 1,

\abs2b минус 1 минус левая круг­лая скоб­ка a плюс b пра­вая круг­лая скоб­ка = \absb минус a минус 1 = \absa минус b плюс 1

от­ли­ча­ют­ся от \absa минус b ровно на 1, при­чем в любую сто­ро­ну, в ко­то­рую нам за­хо­чет­ся. То есть с каж­дой опе­ра­ци­ей раз­ность между чис­ла­ми из­ме­ня­ет­ся на 1. За 1001 дей­ствие она ста­нет чет­ной, но не нулем, зна­чит, как ми­ни­мум 2. Этого до­бить­ся можно, уве­ли­чив ее на 1 501 раз, а потом умень­шив на 1 500 раз.

 

Ответ: а)  нет; б)  нет в)  2.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Обос­но­ван­но по­лу­че­ны вер­ные от­ве­ты в пунк­тах а), б) и в).4
Обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те в) и обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те а) или б).3
Обос­но­ван­но по­лу­че­ны вер­ные от­ве­ты в пунк­тах а) и б)

ИЛИ

обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те в)

2
Обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те а) или б).1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4
Источник: А. Ларин. Тре­ни­ро­воч­ный ва­ри­ант № 467
Классификатор алгебры: Числа и их свой­ства