menu

Принцип Дирихле
25.04.2025, 21:13

Коля написал на доске шесть произвольных чисел. Докажите, что можно выбрать два из них, разность которых делится на 5.

Добавил: alexinstall365 |
Просмотров: 3 | Рейтинг: 0.0/0
Всего комментариев: 1
avatar
0
1 alexinstall365 • 21:16, 25.04.2025
Разность чисел будет делиться на 5 при условии, что остатки от деления этих чисел на 5 равны. Всего существует пять таких остатков: 0, 1, 2, 3 и 4. По принципу Дирихле (остатки — клетки, числа на доске — кролики) получаем, что найдется хотя бы два числа с одинаковыми остатками от деления на 5.

Ответ: Доказательство
avatar
uCoz