В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
AvdAda24
AvdAda24
09.08.2020 09:06 •  Математика

Докажите,что среди 51 целых чисел найдутся два числа,разность квадратов которых делится на 100

Ответ:
5555262
5555262
07.10.2020 05:56
От противного: пусть это невозможно. выберем 52 числа таких, что из них нельзя выбрать два, сумма или разность которых делится на 100. рассмотрим эти числа. пусть число дает остаток k, при делении на 100, тогда среди этих 52 чисел не должно быть другого числа, которое дает остаток k или 100-k.. всего возможных различных остатков от деления на 100 сто штук (0,1, 2...99). мы видим, что каждое из чисел "забирает" два остатка из этого перечня. т. е. когда мы рассмотрим 50 чисел из этого списка, то у нас не останется "свободных" остатков для 51, следовательно исходное предположение неверно и среди 52 чисел всегда можно выбрать такую пару, чтд  ЗЫ на самом деле из этого доказательства видно, что и для 51 числа утверждение верно.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?