В классе 28 ученика.Надя уроке программирование они делятся на 3 группы. На уроке английского они тоже делятся на 3 группы, но по-другому. И на уроке физкультуры они д...

- 06 March 2021
- Автор: ivnvalit
В классе 28 ученика.Надя уроке программирование они делятся на 3 группы. На уроке английского они тоже делятся на 3 группы, но по-другому. И на уроке физкультуры они делятся на 3 группы каким-то третьим способом. Докажите, что хотя бы найдутся два ученика, которые на всех трех занятиях находится друг с другом в одной группе .
- 06 March 2021
- Ответ оставил: nelle987
Поставим каждому ученику в соответствие тройку чисел — номера групп, в которых он учится. Например, тройка (1, 3, 2) соответствует ученику, попавшему в первую группу по программированию, третью по английскому и вторую по физкультуре.

Заметим, что в тройке каждую цифру можно выбрать независимо из трёх различных вариантов, поэтому по правилу умножения существует всего 27 различных вариантов троек.

Различных троек не более 27, а учеников 28, поэтому по принципу Дирихле для каких-то двух учеников тройки обязаны совпасть. Это означает, что на всех трёх занятиях эти ученики были в одной группе.

0
- 06 March 2021
- Ответ оставил: volkodav575
Рассмотрим один из случаев распределения учеников по трём группам, например, на программировании. По крайней мере в одной группе будет не менее 10-ти человек, потому что если в каждой группе будет меньше десяти человек, то мы не сможем распределить 28 учеников по трём группам (28:3=9(1ост.). Тогда, при распределении по следующим трём группам по крайней мере четверо из десяти опять попадут вместе (10:3=3(1ост.). При третьем распределении по трём группам как минимум двое из четырёх гарантировано попадут в одну группу (4:3=1(1 ост.). Следовательно, минимум двое человек окажется вместе во всех трёх группах. Что и требовалось доказать.

0

- НЕ НАШЛИ ОТВЕТ?
Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: математика.
На сегодняшний день (30.03.2026) наш сайт содержит 1049517 вопросов, по теме: математика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

Найти другие ответы
Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

Ответить на вопрос

Последние опубликованные вопросы

Задача 7* Прямоугольный лист бумаги разрезали по прямой, соединяющей середины двух смежных сторон. Могут ли получившиеся треугольники оказаться равными? Если да, при каком условии? Сделайте схемати... Задача 7* Прямоугольный лист бумаги разрезали по прямой, соединяющей середины двух смежных сторон. Могут ли получившиеся треугольники оказаться равными? Если да, при каком условии? Сделайте схемати... в 5 ящиках лежат красные синие и белые шары число синих шаров в каждом ящике равному числу белых шаров во все остальных ящиках число белых шаров в каждом ящике равно общему числу красных шаров во в... б помидорами занято 6/17 огорода а огурцами 5/17 огорода какая часть огорода занята помидорами и огурцами что занимает большую площадь помидора и огурцы 2.9. Города А и В расположены на одном шоссе на расстоянии 300 км. Из города А в город В выехал автомобиль со скоростью 50 км/ч. Автомобиль доехал до города В, развернулся, увеличил скорость на 10 ... На каждом шаге к данному числу можно прибавить единицу или удвоить его.За какое наименьшее число шагов из числа 1 можно получить число 99? Выясни, по какому правилу начали заполнять следующую таблицу. Соблюдая это правило, заполни таблицу до конца, записывая числа во все пустые клетки. 1 строка – *, 3, 5, 4 2 строка – 2, *, 5, * 3 стр... Выясни, по какому правилу начали заполнять следующую таблицу. Соблюдая это правило, заполни таблицу до конца, записывая числа во все пустые клетки. 1 строка – *, 3, 5, 4 2 строка – 2, *, 5, * 3 стр... В большую коробку размером 60см×40см×20см плотно уложили кубики со стороной 4см . Какое наименьшее кол-во коробок размером 4см×8см×20см понадобится, чтобы в них поместить все кубики из большой кор... Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Первый лыжник вышел с лыжной базы со скоростью 12 км/ч. Когда он прошёл 4 км, с базы в том же направлении со скоростью 14км/ч вышел второй лыжник. Через сколько часов он догонит первого лыжника? Найти периметр и площадь закрашенной фигуры. Сторона квадрата равна 4 см п=3,14