Category: игры

Category was added automatically. Read all entries about "игры".

вождь

Комбинаторное

На скромный турнир приехало 8 шахматистов.

А завтра с утра приедет телевидение и выберет случайным образом трех шахматистов для съемок в передаче.

Вас, как организатора турнира, попросили сделать так, чтобы хотя бы двое из отобранных шахматистов уже играли друг с другом на этом турнире - это позволит сделать разговор в передаче значительно интереснее.

Какое минимальное количество игр вам нужно устроить сегодня, чтобы выполнить просьбу телевидения?

Иначе говоря, сколько нужно провести партий между шахматистами, чтобы потом, при выборе любых трёх шахматистов, среди выбранных всегда оказывались хотя бы двое, уже игравших ранее друг с другом?