Только методом дирихле! в районе 15 школ. докажите что как бы не распределяли между ними 90 компьютеров обязательно найдется две школы получившие одинаковое число компьютеров
280
463
Ответы на вопрос:
так как каждая школа должна получит хотя бы 1 пк, то нужно расписать число 90 в виде суммы 15 слагаемых, причем без повтора этих слагаемых. в лучшем случае, сумма первых 15 натуральных чисел равна 1+2+3++15=120, а 120> 90. значит, число 90 указанным способом получить нельзя и хотя бы 2 школы получат одинаковое число пк.
Применим принцип недостаточности где за клетки применим 15 школ и n=15 а за кроликов применим 90 компьютеров. в этом случае получаем n*(n-1)/2-1=15*14/2-1=15*7-1=105-1=104 а это больше 90 и означает что найдутся две школы получившие одинаковое число компьютеров
Чётные числа k, z делятся нацело на два нечётные числа k+1, z+1 не делятся нацело на два. среди трёх натуральных чисел обязательно будут два нечётных числа, либо два чётных. сложим два чётных числа (k+k) разделим их на два (k+k)/2=k/2+z/2 т.е. каждое чётное число нужно поделить на два и сложить результат. так как каждое число делится на два нацело, то результатом сложения будет результат сложения двух целых чисел. это будет целое число. сложим два нечётных числа (k+1+z+1) разделим их на два (k+1+z+1)/2=k/2+z/2+2/2 результатом опять будет целое число, так как k и z делятся на два нацело и двойка делится на два c получением единицы.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Traken29.12.2022 04:03
-
Анжелика20061111111.01.2023 17:21
-
zwitterlord215.11.2021 13:00
-
Торт12304.02.2023 17:01
-
d1m4Y20.03.2021 23:55
-
АринаВарданян09.08.2022 04:35
-
angelicafifa13.02.2022 19:12
-
Sheilin11111115.01.2020 14:58
-
illia200607.04.2021 19:46
-
HAHHSSAGSGAGS02.03.2022 00:02
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.