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

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

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