сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

На доске на­пи­са­ны числа 1, дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби , дробь: чис­ли­тель: 1, зна­ме­на­тель: 3 конец дроби , дробь: чис­ли­тель: 1, зна­ме­на­тель: 4 конец дроби , ..., дробь: чис­ли­тель: 1, зна­ме­на­тель: 100 конец дроби . Раз­ре­ша­ет­ся сте­реть любые два числа a, b и на­пи­сать вме­сто них ab + a + b, затем по­сту­пить так же с ка­ки­ми-то двумя из остав­ших­ся, и так далее. Какое число может остать­ся по­след­ним?

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

Ре­ше­ние.

Если бы вна­ча­ле на доске было на­пи­са­но не сто, а три числа: a, b, c, то в конце на доске было бы на­пи­са­но число abc + ab + bc + ac + a + b + c. То есть сумма всех воз­мож­ных мо­но­мов, со­став­лен­ных из чисел a, b, c, взя­тых не боль­ше, чем по од­но­му разу.

В слу­чае, когда на доске на­пи­са­но сто чисел. Легко ви­деть, что по­след­ним на доске оста­нет­ся число, пред­ста­ви­мое в виде суммы  левая круг­лая скоб­ка 2 в сте­пе­ни левая круг­лая скоб­ка 100 пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка минус 1 раз­лич­ных мо­но­мов вида  левая круг­лая скоб­ка 1/a_1 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1/a_2 пра­вая круг­лая скоб­ка *...* левая круг­лая скоб­ка 1/a_k пра­вая круг­лая скоб­ка для все­воз­мож­ных на­ту­раль­ных чисел k при­над­ле­жит левая квад­рат­ная скоб­ка 1, 100 пра­вая квад­рат­ная скоб­ка и a_i при­над­ле­жит левая квад­рат­ная скоб­ка 1, 100 пра­вая квад­рат­ная скоб­ка , при этом a_i мень­ше a_i плюс 1 для всех i. Школь­ни­ки долж­ны будут это до­ка­зы­вать.

 

Те­перь за­ме­тим, что эта сумма пред­ста­ви­ма в виде:

 левая круг­лая скоб­ка 1 плюс 1/1 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1 плюс 1/2 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1 плюс 1/3 пра­вая круг­лая скоб­ка *...* левая круг­лая скоб­ка 1 плюс 1/100 пра­вая круг­лая скоб­ка минус 1.

Пре­об­ра­зу­ем её:

 левая круг­лая скоб­ка 1 плюс 1/1 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1 плюс 1/2 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1 плюс 1/3 пра­вая круг­лая скоб­ка *...* левая круг­лая скоб­ка 1 плюс 1/100 пра­вая круг­лая скоб­ка минус 1 =
= левая круг­лая скоб­ка 2/1 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 3/2 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 3/4 пра­вая круг­лая скоб­ка *...* левая круг­лая скоб­ка 101/100 пра­вая круг­лая скоб­ка минус 1 = 101 минус 1 = 100.

Ответ: 100.

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

Кри­те­рии оце­ни­ва­ния вы­пол­не­ния за­да­нияБаллы
Вер­ное ре­ше­ние.3
За­ме­че­но, что эта сумма равна  левая круг­лая скоб­ка 1 плюс 1/1 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1 плюс 1/2 пра­вая круг­лая скоб­ка * левая круг­лая скоб­ка 1 плюс 1/3 пра­вая круг­лая скоб­ка *...* левая круг­лая скоб­ка 1 плюс 1/100 пра­вая круг­лая скоб­ка минус 1.2
До­ка­за­но, что по­след­нее остав­ше­е­ся число пред­ста­ви­мо в виде пра­виль­ной суммы мо­но­мов.1
Ре­ше­ние не со­от­вет­ству­ет ни од­но­му из пе­ре­чис­лен­ных выше кри­те­ри­ев.0
Мак­си­маль­ный балл3