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

На доске на­пи­са­но число 1025 и еще не­сколь­ко (не менее двух) на­ту­раль­ных чисел, не пре­вос­хо­дя­щих 3000. Все на­пи­сан­ные на доске числа раз­лич­ны. Сумма любых двух из на­пи­сан­ных чисел де­лит­ся на какое-ни­будь из осталь­ных.

а)  Может ли на доске быть на­пи­са­но ровно 514 чисел?

б)  Может ли на доске быть на­пи­са­но ровно 5 чисел?

в)  Какое наи­мень­шее ко­ли­че­ство чисел может быть на­пи­са­но на доске?

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

Ре­ше­ние.

За­ме­тим, что если среди вы­пи­сан­ных чисел есть число 1, то по­пар­ные суммы всех осталь­ных чисел будут де­лить­ся на 1.

а)  Может. На­при­мер, числа 1, 2, 3, 5, 7, ..., 1025 (вы­пи­са­но 513 нечётных чисел от 1 до 1025 и число 2). Сумма 1 и лю­бо­го нечётного числа де­лит­ся на 2, сумма 1 и 2 де­лит­ся на 3, сумма любых двух чисел, от­лич­ных от 1, де­лит­ся на 1.

Дру­гой при­мер: 1, 2, 3, 4, ... , 513, 1025. Если среди двух чисел нет 1, то их сумма де­лит­ся на 1. Если вме­сте с 1 вы­пи­са­ны числа k и k  1, то сумма пер­вых двух де­лит­ся на тре­тье; остав­ши­е­ся суммы 1 + 513 и 1⁠+ 1025 де­лят­ся на 2.

б)  Может. На­при­мер, числа 1, 2, 3, 5, 1025. Дру­гой при­мер  — числа a, 2a, 3a, 4a, 5a, где a  =  205.

в)  Набор чисел 1, 2, 3, 1025 удо­вле­тво­ря­ет усло­вию. До­ка­жем, что три числа взять нель­зя.

По­ка­жем, что трёх чисел быть не может. Дей­стви­тель­но, пусть три раз­лич­ных числа та­ко­вы, что a мень­ше b мень­ше c. Тогда

a   плюс  b мень­ше 2b мень­ше b плюс c мень­ше 2c,

от­ку­да в силу де­ли­мо­сти суммы двух мень­ших чисел на боль­шее по­лу­ча­ем: a плюс b = c. Тогда

b  мень­ше  a   плюс  c = 2a плюс b мень­ше 3b,

от­ку­да в силу де­ли­мо­сти a плюс c на b по­лу­ча­ем: a плюс c = 2b. Тогда b = 2a, c = 3a, а ис­ко­мая трой­ка чисел имеет вид a, 2a, 3a. По усло­вию одно из этих чисел равно 1025, по­сколь­ку 1025 не де­лит­ся ни на 2, ни на 3, им может быть толь­ко число a. Но в этом слу­чае 3 a боль­ше 3000. Про­ти­во­ре­чие.

 

Ответ: а)  да; б)  да; в)  4, на­при­мер, 1, 2, 3, 1025.

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

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

ИЛИ

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

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

Аналоги к заданию № 509826: 642163 654704 Все

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