Статистика
Всего в нашей базе более 4 327 664 вопросов и 6 445 979 ответов!

Только методом Дирихле!

10-11 класс

В районе 15 школ. Докажите что как бы не распределяли между ними 90 компьютеров обязательно найдется две школы получившие одинаковое число компьютеров

Katya995 21 сент. 2013 г., 11:33:19 (10 лет назад)
Рейтинг
+ 0 -
0 Жалоба
+ 0 -
Rul63
21 сент. 2013 г., 13:33:50 (10 лет назад)

Применим принцип недостаточности где за клетки применим 15 школ и n=15 а за кроликов применим 90 компьютеров. В этом случае получаем n*(n-1)/2-1=15*14/2-1=15*7-1=105-1=104 а это больше 90 и означает что найдутся две школы получившие одинаковое число компьютеров

+ 0 -
Olesya44
21 сент. 2013 г., 16:27:37 (10 лет назад)

Так как каждая школа должна получит хотя бы 1 ПК, то нужно расписать число 90 в виде суммы 15 слагаемых, причем без повтора этих слагаемых. В лучшем случае, сумма первых 15 натуральных чисел равна 1+2+3+...+15=120, а 120>90. Значит, число 90 указанным способом получить нельзя и хотя бы 2 школы получат одинаковое число ПК.

Ответить

Другие вопросы из категории

Читайте также

Только методом Дирихле!

В классе 40 учеников. Найдется ли такой месяц в году в котором отмечают свой день рождения не меньше чем 4 ученика этого класса

По методу ДИРИХЛЕ решить задачу. Кто не знает как решать по Дирихле просьба не решать никак!

В школе 400 учеников. Докажите что хотя бы двое из них родились в один день года

5а) - методом Гаусса

5b) - методом Крамера и методом обратной матрицы

в семье трое детей:два мальчика и девочка.Их имена начинаются с букв А,В,Г.Среди букв А иВ есть начальная буква имени только одного мальчика.Среди букв В

иГ есть начальная буква имени только другого мальчика.С какой буквы начинается имя девочки?

Решить: 1) интеграл ctg7xdx методом замены переменной

2) интеграл (2x-5)e^-3x dx методом интегрирования по частям
Заранее спасибо)



Вы находитесь на странице вопроса "Только методом Дирихле!", категории "математика". Данный вопрос относится к разделу "10-11" классов. Здесь вы сможете получить ответ, а также обсудить вопрос с посетителями сайта. Автоматический умный поиск поможет найти похожие вопросы в категории "математика". Если ваш вопрос отличается или ответы не подходят, вы можете задать новый вопрос, воспользовавшись кнопкой в верхней части сайта.