Задать вопрос
15 октября, 00:59

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

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

+3
Ответы (2)
  1. 15 октября, 01:50
    0
    Так как каждая школа должна получит хотя бы 1 ПК, то нужно расписать число 90 в виде суммы 15 слагаемых, причем без повтора этих слагаемых. В лучшем случае, сумма первых 15 натуральных чисел равна 1+2+3 + ... + 15=120, а 120>90. Значит, число 90 указанным способом получить нельзя и хотя бы 2 школы получат одинаковое число ПК.
  2. 15 октября, 03:52
    0
    Применим принцип недостаточности где за клетки применим 15 школ и n=15 а за кроликов применим 90 компьютеров. В этом случае получаем n * (n-1) / 2-1=15*14/2-1=15*7-1=105-1=104 а это больше 90 и означает что найдутся две школы получившие одинаковое число компьютеров
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Только методом Дирихле! В районе 15 школ. Докажите что как бы не распределяли между ними 90 компьютеров обязательно найдется две школы ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
в районах 15 школ. докажите что как бы не распределяли между ними 100 компьютеров обязательно найдутся две школы получившие одинаковое число компьютеров
Ответы (1)
В 2012-2013 учебном году в Москве было 1364 общеобразовательных школ. Из них 132 школы в Северном округе. 142 школы в Южнои округе, 167 школ в Восточном округе, 147 школ в Западном округе и 118 школ в Центральном округе.
Ответы (2)
В 2012-1013 учебном году в Москве было 1364 общеобразовательные школы. Из них 132 школы в Северном округе, 142 школы в Южном округе, 167 школ в Воточном округе, 147 школ в Западном округе и 118 школ в Центральном.
Ответы (1)
Наборы из 122 телевизорови 190 компьютеров поровну распределяли между школами города. При этом остались не распределёнными 7 телевизоров и 6 компьютеров. Сколько школ в городе?
Ответы (2)
В среднем каждый ученик класса, в котором учится Серёжа, тратит на дорогу до школы 30 мин ... Какое из утверждений верно? 1. Обязательно найдётся ученик, который идёт более получаса. 2. Обязательно найдётся ученик, который идёт 40 мин ... 3.
Ответы (2)