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

Име­ет­ся m оди­на­ко­вых шо­ко­ла­док, ко­то­рые можно раз­де­лить по­ров­ну на n школь­ни­ков. Каж­дую шо­ко­лад­ку раз­ре­ша­ет­ся раз­ло­мить не более од­но­го раза (не­обя­за­тель­но на рав­ные части).

а)  Воз­мож­но ли тре­бу­е­мое при m  =  18, n  =  27?

б)  Воз­мож­но ли тре­бу­е­мое при m  =  18, n  =  28?

в)  При каких n тре­бу­е­мое воз­мож­но, если m  =  14?

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

Ре­ше­ние.

а)  Да. Разо­бьем шо­ко­лад­ки на пары. В каж­дой паре от­ло­ма­ем от каж­дой шо­ко­лад­ки одну треть. Те­перь дадим двум школь­ни­кам по боль­шо­му куску, а тре­тье­му  — два ма­лень­ких. Сде­лав это в каж­дой из 9 пар, по­лу­чим тре­бу­е­мое.

б)  Нет. Каж­дый школь­ник дол­жен по­лу­чить  дробь: чис­ли­тель: 18, зна­ме­на­тель: 28 конец дроби = дробь: чис­ли­тель: 9, зна­ме­на­тель: 14 конец дроби шо­ко­лад­ки. По­сколь­ку всего ча­стей будет не более 36, а школь­ни­ков 28, то не более 36 минус 28=8 из них смо­гут по­лу­чить более чем по одной части, а не менее 28 − 8 = 20 долж­ны по­лу­чить по одной части. Но из каж­дой шо­ко­лад­ки по­лу­ча­ет­ся не более одной части раз­ме­ра  дробь: чис­ли­тель: 9, зна­ме­на­тель: 14 конец дроби боль­ше дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби , по­это­му таких ча­стей будет не более 18.

в)  Ясно, что при n мень­ше или равно 14 это воз­мож­но: вы­ло­жим шо­ко­лад­ки в ряд и раз­ре­жем по­лу­чен­ную по­лос­ку на n ча­стей  — при этом на одну шо­ко­лад­ку не при­дет­ся боль­ше од­но­го раз­ре­за (по­сколь­ку раз­мер доли каж­до­го школь­ни­ка не мень­ше целой шо­ко­лад­ки).

При n = 15 можно от­ре­зать от каж­дой шо­ко­лад­ки по  дробь: чис­ли­тель: 1, зна­ме­на­тель: конец дроби 15 части, дать каж­до­му школь­ни­ку кроме од­но­го боль­шой кусок, а од­но­му  — все ма­лень­кие.

При n = 16 можно от­ре­зать от каж­дой шо­ко­лад­ки по  дробь: чис­ли­тель: 1, зна­ме­на­тель: 8 конец дроби части, дать каж­до­му школь­ни­ку кроме двоих боль­шой кусок, а двоим  — по семь ма­лень­ких.

При n = 17 будем счи­тать, что каж­дая шо­ко­лад­ка имеет 17 долек, а каж­дый ре­бе­нок дол­жен по­лу­чить 14 (воз­мож­но, части со­сто­ят из не­це­ло­го числа долек). Зна­чит, каж­дая часть будет со­дер­жать не менее трех долек (после от­ре­за­ния даже части в 14 долек ми­ни­мум три оста­нут­ся). Каж­дая часть будет со­дер­жать либо 14 долек, либо не более 11 (ведь части боль­ше­го раз­ме­ра нечем будет до­пол­нить до 14). Зна­чит, каж­дая часть будет со­дер­жать либо 3, либо не менее 6 долек (после от­ре­за­ния даже части в 11 долек ми­ни­мум шесть оста­нут­ся). Тогда по­лу­ча­ют­ся такие ва­ри­ан­ты вы­дать ровно 14 долек:

1.  Один кусок в 14 долек;

2.  Куски в 11 и 3 доль­ки;

3.  Куски в 3, 3 и еще сколь­ко-то долек (не менее 6)  — тогда это, оче­вид­но, 8;

4.  Два куска, в каж­дом из ко­то­рых не менее 6 долек (и не более 8, со­от­вет­ствен­но).

Тре­тий спо­соб не­воз­мо­жен  — если об­ра­зу­ет­ся кусок в 8 долек, то вме­сте с ним об­ра­зу­ет­ся и 9, ко­то­рый не ис­поль­зо­вать. Чет­вер­тый тоже  — ведь с та­ки­ми кус­ка­ми об­ра­зу­ют­ся куски раз­ме­ром от 9 до 11 долек, при­чем они не могут оба быть по 11. Тогда не­воз­мо­жен и вто­рой спо­соб  — ведь с кус­ка­ми раз­ме­ра 11 об­ра­зу­ют­ся за­пре­щен­ные те­перь куски раз­ме­ра 6. А обой­тись толь­ко пер­вым спо­со­бом, оче­вид­но, нель­зя.

При n = 18 будем счи­тать, что каж­дая шо­ко­лад­ка имеет 9 долек, а каж­дый ре­бе­нок дол­жен по­лу­чить 7 (воз­мож­но, части со­сто­ят из не­це­ло­го числа долек). Зна­чит, каж­дая часть будет со­дер­жать не менее двух долек (после от­ре­за­ния даже части в 7 долек ми­ни­мум две оста­нут­ся). Тогда каж­дая часть будет со­дер­жать либо 7 долек, либо не более 5 (ведь части боль­ше­го раз­ме­ра нечем будет до­пол­нить до 7). Зна­чит, каж­дая часть будет со­дер­жать либо 2, либо не менее 4 долек (после от­ре­за­ния даже части в 5 долек ми­ни­мум че­ты­ре оста­нут­ся). Тогда по­лу­ча­ют­ся такие ва­ри­ан­ты вы­дать ровно 7 долек:

1.  Один кусок в 7 долек;

2.  Куски в 5 и 2 доль­ки;

3.  Куски в 2, 2 и еще сколь­ко-то долек (не менее 4)  — это, оче­вид­но, не­воз­мож­но;

4.  Два куска, в каж­дом из ко­то­рых не менее 4 долек  — это тоже не­воз­мож­но.

Но при­ме­нить вто­рой спо­соб нель­зя (вме­сте с кус­ка­ми по 5 долек об­ра­зу­ют­ся и куски по 4, ко­то­рые не ис­поль­зо­вать), а обой­тись толь­ко пер­вым спо­со­бом не­воз­мож­но.

При n = 19 будем счи­тать, что каж­дая шо­ко­лад­ка имеет 19 долек, а каж­дый ре­бе­нок дол­жен по­лу­чить 14 (воз­мож­но, части со­сто­ят из не­це­ло­го числа долек). Тогда каж­дая часть будет со­дер­жать не менее пяти долек (после от­ре­за­ния даже части в 14 долек ми­ни­мум пять оста­нут­ся). Зна­чит, каж­дая часть будет со­дер­жать либо 14 долек, либо не более 9 (ведь части боль­ше­го раз­ме­ра нечем будет до­пол­нить до 14). По­это­му каж­дая часть будет со­дер­жать либо 5, либо не менее 10 долек (после от­ре­за­ния даже части в 9 долек ми­ни­мум де­сять оста­нут­ся). Но части не могут быть од­но­вре­мен­но не более 9 и не менее 10 долек! Таким об­ра­зом, есть толь­ко такой спо­соб раз­ре­зать ис­ход­ные шо­ко­лад­ки  — 14 + 5 долек. Но куски по 5 тогда мы не смо­жем ис­поль­зо­вать.

При n = 20 будем счи­тать, что каж­дая шо­ко­лад­ка имеет 10 долек, а каж­дый ре­бе­нок дол­жен по­лу­чить 7 (воз­мож­но, части со­сто­ят из не­це­ло­го числа долек). Зна­чит, каж­дая часть будет со­дер­жать не менее трех долек (после от­ре­за­ния даже части в 7 долек ми­ни­мум три оста­нут­ся). По­то­му каж­дая часть будет со­дер­жать либо 7 долек, либо не более 4 (ведь части боль­ше­го раз­ме­ра нечем будет до­пол­нить до 7). Зна­чит, каж­дая часть будет со­дер­жать либо 3, либо не менее 6 долек (после от­ре­за­ния даже части в 4 доль­ки ми­ни­мум шесть оста­нут­ся). Но части не могут быть од­но­вре­мен­но не более 4 и не менее 6 долек! Сле­до­ва­тель­но, есть толь­ко такой спо­соб раз­ре­зать ис­ход­ные шо­ко­лад­ки  — 7 + 3 доль­ки. Но куски по 3 мы не смо­жем тогда ис­поль­зо­вать.

При n = 21 можно от­ре­зать от каж­дой шо­ко­лад­ки по  дробь: чис­ли­тель: 1, зна­ме­на­тель: 3 конец дроби части, вы­дать 14 школь­ни­кам боль­шой кусок, а се­ме­рым  — по два ма­лень­ких.

При 22 мень­ше или равно n мень­ше или равно 27 будет не более 28 ча­стей, по­это­му мак­си­мум 28 − 22 = 6 школь­ни­ков по­лу­чат более од­но­го куска, зна­чит, ми­ни­мум 22 минус 6=16 по­лу­чат по од­но­му куску раз­ме­ром боль­ше  дробь: чис­ли­тель: 14, зна­ме­на­тель: 27 конец дроби боль­ше дробь: чис­ли­тель: 1, зна­ме­на­тель: 2 конец дроби , но такие куски из каж­дой шо­ко­лад­ки по­лу­ча­ют­ся мак­си­мум по од­но­му.

При n = 28 нужно раз­ре­зать каж­дую шо­ко­лад­ку по­по­лам.

При n > 28 это не­воз­мож­но, по­сколь­ку нель­зя раз­ре­зать 14 шо­ко­ла­док более чем на 28 ча­стей.

 

Ответ: а) да, б) нет, в) 1, 2, ..., 15, 16, 21, 28.

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

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

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

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

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

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

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