Задать вопрос
22 декабря, 00:53

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

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

+3
Ответы (2)
  1. 22 декабря, 01:09
    0
    Так как каждая школа должна получит хотя бы 1 ПК, то нужно расписать число 90 в виде суммы 15 слагаемых, причем без повтора этих слагаемых. В лучшем случае, сумма первых 15 натуральных чисел равна 1+2+3 + ... + 15=120, а 120>90. Значит, число 90 указанным способом получить нельзя и хотя бы 2 школы получат одинаковое число ПК.
  2. 22 декабря, 02:20
    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)
Наборы из 122 телевизорови 190 компьютеров поровну распределяли между школами города. При этом остались не распределёнными 7 телевизоров и 6 компьютеров. Сколько школ в городе?
Ответы (2)
В 2012-1013 учебном году в Москве было 1364 общеобразовательные школы. Из них 132 школы в Северном округе, 142 школы в Южном округе, 167 школ в Воточном округе, 147 школ в Западном округе и 118 школ в Центральном.
Ответы (1)
В среднем каждый ученик класса, в котором учится Серёжа, тратит на дорогу до школы 30 мин ... Какое из утверждений верно? 1. Обязательно найдётся ученик, который идёт более получаса. 2. Обязательно найдётся ученик, который идёт 40 мин ... 3.
Ответы (2)