ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 78055
Темы:    [ Перебор случаев ]
[ Турниры и турнирные таблицы ]
Сложность: 3
Классы: 10,11
В корзину
Прислать комментарий

Условие

Пять человек играют несколько партий в домино (два на два) так, что каждый играющий имеет каждого из остальных один раз партнёром и два раза противником. Найти количество сыгранных партий и все способы распределения играющих.


Решение

  Можно считать, что 1-й и 2-й сыграли против 3-го и 4-го. Тогда в партии, где 1-й был партнёром 5-го, против них обязательно играл 2-й, а также ровно один из пары  {3, 4}  (можно считать, что это 3-й).
  3-й игрок уже был два раза противником 1-го, поэтому против 1-го и 4-го играют 2-й и 5-й. После этого 2-й не может играть против 1-го, поэтому против 1-го и 3-го играют 4-й и 5-й. Остаётся последняя партия: 2-й и 4-й играют против 3-го и 5-го.


Ответ

5 партий; распределение играющих единственно (с точностью до нумерации).

Источники и прецеденты использования

олимпиада
Название Московская математическая олимпиада
год
Номер 18
Год 1955
вариант
Класс 9
Тур 2
задача
Номер 5

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .