Сборник задач разного уровня сложности по математике, информатике, физике, химии, программированию, экономике etc. Логические задачи, SQL задачи, решение задач. Задачи с ответами, а также нерешённые задачи.
В футбольном чемпионате принимают участие 16 команд, каждая из которых имеет свой стадион. Все команды должны сыграть между собой, при этом в каждом туре проводятся все 8 игр. Можно ли составить расписание туров так, чтоб каждая команда играла попеременно дома и на выезде?
После первого тура можно разбить команды на две равные группы: команды из первой группы первый матч сыграли дома, команды из второй — на выезде.
Если требуемое расписание существует, то команды из первой группы должны играть все нечётные туры дома, а чётные — на выезде.
Рассмотрим матч между (любыми) двумя командами A и B из первой группы. Если этот матч выпадает на нечётный тур, то команда B не может играть его в гостях. Если же матч выпадает на чётный тур, то команда A не может играть его дома.
Есть на сайте:
Онлайн кроссвордыЗадачиОнлайн игрыБлог
Все работы, опубликованные на сайте — авторские, если не указано иное.
Перепечатка возможна только с письменного разрешения владельцев ресурса, с обязательной ссылкой на сайт petruchek.info.
Пишите нам: .
Сайт должен работать в IE, FF, Opera, Safari.