Обосновать что посреди чисел состоящих из единиц есть число которое
Обосновать что посреди чисел состоящих из единиц есть число которое будет кратно 1987
1 ответ
Людмила
Всего чисел, состоящих из одних единиц существует безгранично много.
Разных же остатков при дроблении на натуральное число k будет всего k 0,1,2....k-1,
Как следует, по принципу Дирихле посреди чисел, записанных одними единицами, непременно найдутся два числа с схожими остатками при делении на 1987.
Как следует, их разность будет кратна 1987
и она будет иметь вид 111...1100..0
(k-n единиц и n нулей)
разделив полученную разность на 10, которая взаимно простая с 1987, (поэтому что 1987 -обычное число), получим
число 11...1 ,состоящее из k-n единиц и делящееся на 1987 без остатка.
Разных же остатков при дроблении на натуральное число k будет всего k 0,1,2....k-1,
Как следует, по принципу Дирихле посреди чисел, записанных одними единицами, непременно найдутся два числа с схожими остатками при делении на 1987.
Как следует, их разность будет кратна 1987
и она будет иметь вид 111...1100..0
(k-n единиц и n нулей)
разделив полученную разность на 10, которая взаимно простая с 1987, (поэтому что 1987 -обычное число), получим
число 11...1 ,состоящее из k-n единиц и делящееся на 1987 без остатка.
Санек
просто и красиво , потрясающее решение !
Андрей Сараскин
помогите с задачами, у меня в профиле, пожалуйста
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов