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

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

а)  Могли ли на доске быть на­пи­са­ны числа 11, 12, 13?

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

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

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

Ре­ше­ние.

а)  По­сколь­ку 13 де­лит­ся на 12 минус 11=1, та­ко­го быть не может.

б)  Среди 18 чисел обя­за­тель­но най­дут­ся два, да­ю­щие оди­на­ко­вый оста­ток от де­ле­ния на 15. Их раз­ность будет крат­на 15  — на­пи­сан­но­му числу.

в)  Рас­смот­рим числа 13, 15, ..., 33. Раз­ность любых двух из них четна, а они все не­чет­ны, по­это­му не могут де­лить­ся на раз­ность. При этом мак­си­маль­ная раз­ность равна 33 минус 13=20, зна­чит, все раз­но­сти имеют вид 2n при n мень­ше или равно 10. По­сколь­ку все числа не­чет­ны, число 2n может де­лить­ся на них, толь­ко если n де­лит­ся. Но n мень­ше лю­бо­го из них. В этом при­ме­ре 11 чисел.

До­пу­стим есть при­мер с 12 чис­ла­ми (если их боль­ше  — вы­ки­нем любые из них, оста­вив толь­ко 12). Рас­суж­де­ния пунк­та б) по­ка­зы­ва­ют, что чисел мень­ших 12 там быть не может, а рас­суж­де­ния пунк­та а)  — что среди чисел не может быть со­сед­них. Зна­чит, из каж­дой пары (12, 13), (14, 5), ..., (32, 33) есть мак­си­мум одно число. Тогда чисел не более чем ко­ли­че­ство пар, а их 11.

 

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

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

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

ИЛИ

обос­но­ван­но по­лу­чен вер­ный ответ в пунк­те в)

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

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

Источник: А. Ларин. Тре­ни­ро­воч­ный ва­ри­ант № 407
Классификатор алгебры: Чис­ло­вые на­бо­ры на кар­точ­ках и дос­ках