4Z1GGeR4
24.07.2020 06:49

Докажите что из любых 15 натуральных чисел можно выбрать два разница ктороых делится на 14

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
19283746521
27.08.2020 11:27

При делении числа на 14 возможны следующие  остатки : 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13  ( всего 14 вариантов ) ⇒ из 15 чисел ( по принципу Дирихле )  найдутся хотя бы 2 числа , имеющие при делении на 14  равные остатки  :  a = 14k +r  и b = 14n +r ,  тогда  a - b =  14 (k -n ) - кратно 14

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота