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

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

Показать ответ
Ответ:
misspolina967
misspolina967
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
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота