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

В тур­ни­ре по фут­бо­лу на кубок Со­дру­же­ства участ­во­ва­ли 6 ко­манд из Рос­сии и 12 ко­манд из дру­гих стран СНГ. При по­бе­де в матче ко­ман­да по­лу­ча­ла 2 очка, в слу­чае ни­чьей 1 очко, при по­ра­же­нии 0 очков. После окон­ча­ния тур­ни­ра ока­за­лось, что все ко­ман­ды на­бра­ли раз­ное ко­ли­че­ство очков. При этом сумма очков рос­сий­ских ко­манд была равна сумме очков всех ко­манд из дру­гих стран.

а)  Могли ли все рос­сий­ские ко­ман­ды не про­иг­рать ни од­но­го матча с ко­ман­да­ми из дру­гих стран?

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

в)  Может ли в трой­ке при­зе­ров тур­ни­ра не быть ни одной рос­сий­ской ко­ман­ды?

ИЛИ

В но­во­год­нюю ночь Дед Мороз и Баба Яга устро­и­ли ма­те­ма­ти­че­ское со­рев­но­ва­ние. Дед Мороз на­пи­сал на вол­шеб­ной доске число 8 (по ко­ли­че­ству своих оле­ней), а затем каж­дую ми­ну­ту до­пи­сы­вал новое число, ко­то­рое по­лу­ча­лось либо удво­е­ни­ем ка­ко­го-то из уже на­пи­сан­ных чисел, либо сло­же­ни­ем двух любых име­ю­щих­ся на доске чисел.

а)  Могло ли на доске по­явить­ся число 2028?

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

в)  Через какое наи­мень­шее время (в ми­ну­тах) на доске могло по­явить­ся число 896?

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

Ре­ше­ние.

В каж­дой игре раз­да­ют­ся иг­ро­кам по 2 очка, по­это­му всего будет роз­да­но  дробь: чис­ли­тель: 18 умно­жить на 17, зна­ме­на­тель: 2 конец дроби умно­жить на 2 = 306 очков, из ко­то­рых 153 долж­ны по­лу­чить рос­сий­ские ко­ман­ды и 153  — про­чие. За­ме­тим, что про­чие ко­ман­ды по­лу­ча­ют  дробь: чис­ли­тель: 12 умно­жить на 11, зна­ме­на­тель: 2 конец дроби умно­жить на 2 = 132 очка в играх между собой, по­это­му еще 153 минус 132 = 21 очко они на­би­ра­ют в играх с рос­сий­ски­ми ко­ман­да­ми. Зна­чит, про­иг­рать все матчи рос­сий­ским ко­ман­дам они не могут (это пункт б).

По­стро­им те­перь при­мер, когда рос­сий­ские ко­ман­ды не про­иг­ры­ва­ют ни од­но­го матча и, зна­чит, де­ла­ют 21 ничью. Упо­ря­до­чим про­чие ко­ман­ды по силе, и пусть сла­бая все­гда про­иг­ры­ва­ет силь­ной. Тем самым ко­ман­ды на­бе­рут 0, 2, 4, \ldots, 22 очка в мат­чах между собой.

Далее, вы­бе­рем три «сла­бых» и три «силь­ных» рос­сий­ских ко­ман­ды. Пусть сла­бые сыг­ра­ют вни­чью с семью сла­бы­ми из про­чих, а у осталь­ных про­чих вы­иг­ра­ют, а силь­ные вы­иг­ра­ют все матчи с про­чи­ми ко­ман­да­ми. Те­перь про­чие ко­ман­ды имеют 3, 5, \ldots, 15, 14, 16, \ldots 22 очка и сумма их очков как раз 153, сла­бые рос­сий­ские ко­ман­ды имеют по 17, а силь­ные рос­сий­ские по 24. Те­перь упо­ря­до­чим и рос­сий­ские по силе (при этом сла­бые сде­ла­ем тремя сла­бей­ши­ми) и пусть силь­ная все­гда вы­иг­ры­ва­ет у сла­бой. Тогда в итоге рос­сий­ские ко­ман­ды будут иметь ре­зуль­та­ты 17, 19, 21, 30, 32, 34. Как видно ни­ка­ких по­вто­ров ре­зуль­та­та не про­изо­шло.

в)  До­пу­стим так про­изо­шло. Осталь­ные 9 ко­манд из СНГ на­бра­ли толь­ко в играх между собой  дробь: чис­ли­тель: 9 умно­жить на 8, зна­ме­на­тель: 2 конец дроби умно­жить на 2 = 72 очка, по­это­му на долю трех по­бе­ди­те­лей при­хо­дит­ся не более 153 минус 72 = 81 очка. Зна­чит, ко­ман­да, за­няв­шая тре­тье место, на­бра­ла не более 26  очков, по­сколь­ку 27 плюс 28 плюс 29 = 84 боль­ше 81. Зна­чит, рос­сий­ские ко­ман­ды на­бра­ли не более

25 плюс 24 плюс 23 плюс 22 плюс 21 плюс 20 = 135 мень­ше 153

очков, про­ти­во­ре­чие.

 

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

ИЛИ

а)  За­ме­тим, что все числа де­лят­ся на 8: это прав­да для пер­во­го числа, а при удво­е­нии и сло­же­нии крат­ных 8 чисел ре­зуль­та­ты тоже по­лу­ча­ют­ся крат­ны­ми 8. Но 2028 не крат­но 8.

б)  Да. На­при­мер, так: 8, 16 = 2 умно­жить на 8, 24 = 8 плюс 16, 48 = 2 умно­жить на 24. При этом 8 плюс 16 плюс 24 плюс 48 = 96.

в)  За­ме­тим, что наи­боль­шее число на доске рас­тет каж­дую ми­ну­ту не более чем в два раза. Можно по­лу­чить 896 так:

8, 16 = 2 умно­жить на 8, 32 = 2 умно­жить на 16, \ldots, 512 = 2 умно­жить на 256, 768 = 512 плюс 256, 896 = 768 плюс 128.

Это по­тре­бу­ет 8 минут.

До­пу­стим, что можно до­бить­ся цели за 7 минут. Если де­лать за это время толь­ко удво­е­ния, по­лу­чим 8 умно­жить на 128 = 1024 не равно 896. Если же хоть один раз сде­лать не удво­е­ние, а сло­же­ние, то при пер­вом этом дей­ствии мак­си­маль­ное число вы­рас­тет не более чем в пол­то­ра раза (если мак­си­маль­ное x, то преды­ду­щее было  дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби x пра­вая круг­лая скоб­ка и по­то­му мак­си­маль­ное число не пре­вы­сит 8 умно­жить на 64 умно­жить на дробь: чис­ли­тель: 3, зна­ме­на­тель: 2 конец дроби = 768.

 

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

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

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

ИЛИ

по­лу­че­ны не­вер­ные от­ве­ты из-за вы­чис­ли­тель­ной ошиб­ки, но при этом име­ет­ся вер­ная по­сле­до­ва­тель­ность всех шагов ре­ше­ния пунк­та а) и пунк­та б)

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