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

На доске на­пи­са­но N раз­лич­ных на­ту­раль­ных чисел, каж­дое из ко­то­рых не пре­вос­хо­дит 159. Для любых двух на­пи­сан­ных на доске чисел a и b, таких, что a < b, ни одно из на­пи­сан­ных чисел не де­лит­ся на b – a, и ни одно из на­пи­сан­ных чисел не яв­ля­ет­ся де­ли­те­лем числа b – a.

а)  Могли ли на доске быть на­пи­са­ны какие-то два числа из чисел 28, 29 и 30?

б)  Среди на­пи­сан­ных на доске чисел есть 13. Может ли N быть равно 20?

в)  Най­ди­те наи­боль­шее зна­че­ние N.

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

Ре­ше­ние.

а)  По­сколь­ку 30 де­лит­ся на 30 минус 29 и 30 минус 28, а 29 де­лит­ся на 29 минус 28, это не­воз­мож­но.

б)  Рас­смот­рим остат­ки от де­ле­ния дан­ных чисел на 13. Всего раз­ных остат­ков 13, по­это­му среди 20 чисел най­дут­ся два числа с оди­на­ко­вы­ми остат­ка­ми. Их раз­ность будет крат­на 13.

в)  Рас­смот­рим числа 55, 57, ..., 159. Раз­ность любых двух из них четна, а они все не­чет­ны, по­это­му не могут де­лить­ся на раз­ность. При этом мак­си­маль­ная раз­ность равна 159 минус 55=104=2 умно­жить на 52, зна­чит, все раз­но­сти имеют вид 2n при n мень­ше или равно 52. По­сколь­ку все числа не­чет­ны, 2n может де­лить­ся на них, толь­ко если n де­лит­ся. Но n мень­ше лю­бо­го из них. В этом при­ме­ре 53 числа.

До­пу­стим есть при­мер с 54 чис­ла­ми (если их боль­ше  — вы­ки­нем любые из них, оста­вив толь­ко 54). Рас­суж­де­ния пунк­та б) по­ка­зы­ва­ют, что чисел мень­ших 54 там быть не может, а рас­суж­де­ния пунк­та а)  — что среди чисел не может быть со­сед­них. Зна­чит, из каж­дой пары (54, 55), (56, 57), ..., (158, 159) есть мак­си­мум одно число. Тогда чисел не более чем ко­ли­че­ство пар, а их 53.

 

Ответ: а) нет, не могло; б) нет, не может; в) 53.

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

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

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

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

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

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

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

Аналоги к заданию № 630132: 630168 630200 634666 Все

Источники:
Классификатор алгебры: Чис­ло­вые на­бо­ры на кар­точ­ках и дос­ках