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

Ответы 6

  • А вот теперь давайте разбираться. Если вариантов участия 27, а учеников 28, то почему два "неизбежно участвуют" в одинаковых группах? Потому что так в условии сказано?
  • Нет. есть 27 ячеек 28 предметов. в одну из ячеек придётся положить два.
    • Автор:

      beaux
    • 5 лет назад
    • 0
  • Ну так бы и написали, что пользовались принципом Дирихле. Добавьте, пожалуйста, это в решение, чтобы у других школьников не возникало вопросов.
  • Ой... я таких слов не знаю...
    • Автор:

      lacey
    • 5 лет назад
    • 0
  • У вас по-китайски объяснено. Если не знаете принцип Дирихле, то вот: "Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика."
    • Автор:

      kristian
    • 5 лет назад
    • 0
  • Всего вариантов участия в трёх группах на трёх предметах 3^3 = 27Всего существует 27 вариантов участия на трёх предметах.А учеников 28. 27 учеников удастся развести по разным наборам групп. но 28-му придётся уже делить набор групп с кем-то ещё.Значит, двое неизбежно участвуют в одинаковых группах.
    • Автор:

      sweetie63
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years