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

Вася за­пи­сал на листе бу­ма­ги не­ко­то­рую по­сле­до­ва­тель­ность из n чисел (n > 3), а затем про­дол­жил её, по­вто­рив все числа ещё раз в том же по­ряд­ке. Затем Вася пред­ло­жил Маше сыг­рать в игру по сле­ду­ю­щим пра­ви­лам. За один ход Маша может спро­сить у Васи сумму любых трёх под­ряд иду­щих чисел. Маша вы­иг­ры­ва­ет, если через не­сколь­ко ходов узна­ет все числа.

а)  Может ли Маша га­ран­ти­ро­ван­но вы­иг­рать, если n  =  5?

б)  Может ли Маша га­ран­ти­ро­ван­но вы­иг­рать, если n  =  9?

в)  За какое наи­мень­шее число ходов Маша может га­ран­ти­ро­ван­но вы­иг­рать, если n  =  22?

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

Ре­ше­ние.

Обо­зна­чим числа, за­пи­сан­ные Васей, через x_1,x_2,...,x_n,x_1,x_2,...,x_n.

а)  Может. Маша долж­на сна­ча­ла узнать суммы x_1 плюс x_2 плюс x_3, x_2 плюс x_3 плюс x_4, x_3 плюс x_4 плюс x_5, x_4 плюс x_5 плюс x_1, x_5 плюс x_1 плюс x_2. Сло­жив эти пять сумм, Маша по­лу­чит число 3 левая круг­лая скоб­ка x_1 плюс x_2 плюс x_3 плюс x_4 плюс x_5 пра­вая круг­лая скоб­ка , при де­ле­нии ко­то­ро­го на 3 по­лу­ча­ет­ся сумма x_1 плюс x_2 плюс x_3 плюс x_4 плюс x_5. Вы­чи­тая из суммы x_1 плюс ... плюс x_5 сумму x_1 плюс x_2 плюс x_3, Маша узна­ет x_4 плюс x_5. Те­перь Маша может узнать x_1, вы­чи­тая из x_4 плюс x_5 плюс x_1 сумму x_4 плюс x_5. Ана­ло­гич­но по­лу­ча­ют­ся дру­гие числа.

б)  Не может. На­при­мер, Вася может взять в ка­че­стве ис­ход­ной по­сле­до­ва­тель­но­сти 2, 2, 2, 2, 2, 2, 2, 2, 2 или 2, 1, 3, 2, 1, 3, 2, 1, 3, и Маша не смо­жет раз­ли­чить эти два слу­чая  — суммы любых трёх под­ряд иду­щих чисел в каж­дом из этих слу­ча­ев равны 6.

в)  До­ка­жем, что Маша может вы­иг­рать за 22 хода, узнав зна­че­ния всех воз­мож­ных сумм троек под­ряд иду­щих чисел. Сло­жив суммы x_1 плюс x_2 плюс x_3, x_2 плюс x_3 плюс x_4,..., x_21 плюс x_22 плюс x_1, x_22 плюс x_1 плюс x_2, Маша по­лу­чит 3 левая круг­лая скоб­ка x_1 плюс ... плюс x_22 пра­вая круг­лая скоб­ка . Скла­ды­вая суммы x_1 плюс x_2 плюс x_3, x_4 плюс x_5 плюс x_6,..., x_19 плюс x_20 плюс x_21, Маша узна­ет сумму всех чисел, кроме x_22. Вы­чи­тая из суммы x_1 плюс x_2 плюс ... плюс x_22 сумму x_1 плюс x_2 плюс ... плюс x_21, Маша узна­ет, чему равно x_22. Таким же спо­со­бом Маша может узнать все про­чие числа.

Те­перь до­ка­жем, что Маша не может вы­иг­рать за мень­шее число ходов. Для этого до­ста­точ­но при­ве­сти при­мер двух раз­лич­ных по­сле­до­ва­тель­но­стей x_1,x_2,...,x_22,x_1,x_2,...,x_22 и y_1,y_2,...,y_22,y_1,y_2,...,y_22, в ко­то­рых суммы всех по­сле­до­ва­тель­ных троек чисел равны, кроме одной. Для опре­делённо­сти можно счи­тать, что x_22 плюс x_1 плюс x_2 не равно y_22 плюс y_1 плюс y_2.

В ка­че­стве x_1,x_2,...,x_22 и y_1,y_2,...,y_22 можно взять x_i=0 левая круг­лая скоб­ка i=1,...,22 пра­вая круг­лая скоб­ка и \underbrace минус 1, минус 1,2,..., минус 1, минус 1,2,_ минус 1, минус 1,2по­вто­ря­ет­ся 7 раз минус 1.

В пер­вой по­сле­до­ва­тель­но­сти все суммы ну­ле­вые, тогда как во вто­рой y_22 плюс y_1 плюс y_2= минус 3.

 

Ответ: а)  может; б)  не может; в)  22.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Верно по­лу­че­ны все пе­ре­чис­лен­ные (см. кри­те­рий на 1 балл) ре­зуль­та­ты.4
Верно по­лу­че­ны три из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов.3
Верно по­лу­че­ны два из пе­ре­чис­лен­ных (см. кри­те­рий на 1 балл) ре­зуль­та­тов2
Верно по­лу­чен один из сле­ду­ю­щий ре­зуль­та­тов:

―  обос­но­ван­ное ре­ше­ние пунк­та а;

―  обос­но­ван­ное ре­ше­ние пунк­та б;

―  оцен­ка в пунк­те в;

―  при­мер в пунк­те в, обес­пе­чи­ва­ю­щий точ­ность най­ден­ной оцен­ки.

1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из кри­те­ри­ев, пе­ре­чис­лен­ных выше.0
Мак­си­маль­ный балл4

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

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