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

Гео­ло­ги взяли в экс­пе­ди­цию 80 банок кон­сер­вов, веса ко­то­рых все из­вест­ны и раз­лич­ны (име­ет­ся спи­сок). Через не­ко­то­рое время над­пи­си на бан­ках стали не­чи­та­е­мы­ми, и толь­ко зав­хоз знает где что. Он может все это до­ка­зать (т. е. обос­но­вать, что в какой банке на­хо­дит­ся), не вскры­вая кон­сер­вов и поль­зу­ясь толь­ко со­хра­нив­шим­ся спис­ком и двух­ча­шеч­ны­ми ве­са­ми со стрел­кой, по­ка­зы­ва­ю­щей раз­ни­цу весов на чаш­ках. До­ка­жи­те, что ему для этой цели

а)  до­ста­точ­но че­ты­рех взве­ши­ва­ний;

б)  не­до­ста­точ­но трех взве­ши­ва­ний.

Ком­мен­та­рий. От­ме­тим еще раз, что зав­хоз дол­жен обос­но­вать, что в какой банке на­хо­дит­ся для всех 80 банок.

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

Ре­ше­ние.

а)  Для про­сто­ты рас­суж­де­ний до­ба­вим мыс­лен­но одну банку мас­сой ноль. Пер­вое взве­ши­ва­ние зав­хоз ор­га­ни­зу­ет так: на одну чашку кла­дет 27 самых тя­же­лых банок, а на дру­гую  — 27 самых лег­ких. По­лу­ча­ет­ся мак­си­маль­но воз­мож­ная раз­ность. Осталь­ные участ­ни­ки экс­пе­ди­ции долж­ны при­знать, что раз­би­е­ние на три груп­пы про­из­ве­де­но пра­виль­но: (27 тя­же­лых, 27 сред­них, 27 лег­ких). Зав­хоз по­ме­ча­ет банки бук­ва­ми «т», «с», «л». Вто­рое и сле­ду­ю­щие взве­ши­ва­ния ор­га­ни­зу­ют­ся ана­ло­гич­но. Пусть банки после k-го взве­ши­ва­ния раз­би­ты на 3k групп по 34 − k банок, по­ме­чен­ных не­ко­то­рым k-бук­вен­ным сло­вом из букв т, с, л. Из каж­дой груп­пы бе­рет­ся треть самых тя­же­лых и треть самых лег­ких; тя­же­лые кла­дут­ся на одну чашу весов, а лег­кие  — на дру­гую. В итоге, каж­дая треть каж­дой груп­пы опре­де­ля­ет­ся од­но­знач­но и об­ра­зу­ет груп­пу сле­ду­ю­ще­го ранга, а банки по­ме­ча­ют­ся еще одной бук­вой «т», «с», или «л». После 4-го взве­ши­ва­ния груп­пы будут со­сто­ять из одной банки, при этом все банки по­ме­ча­ют­ся сло­вом из 4-х букв. Такое слово од­но­знач­но ука­зы­ва­ет банку, и за­да­ча ре­ше­на.

б)  Пусть про­ве­де­но три взве­ши­ва­ния. Каж­дая банка при пер­вом взве­ши­ва­нии либо ока­за­лась на той чашке весов, ко­то­рая пе­ре­ве­си­ла, либо на дру­гой, либо во­об­ще не взве­ши­ва­лась. В за­ви­си­мо­сти от этого по­ме­тим каж­дую банку бук­вой «т», «л» или «с» (это зна­чит, что банка не взве­ши­ва­лась). Ана­ло­гич­ным об­ра­зом ста­вим букву при вто­ром и тре­тьем взве­ши­ва­нии. Слов из трех букв всего 27, а банок 80, зна­чит, най­дут­ся по мень­шей мере две банки с оди­на­ко­вой под­пи­сью. Зна­чит, мы не можем их раз­ли­чить, по­это­му трех взве­ши­ва­ний не­до­ста­точ­но.

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

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

— обос­но­ван­ное ре­ше­ние в п. а;

— при­мер в п. б;

— ис­ко­мая оцен­ка в п. в;

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

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