Прошу помощи в решении задачи по php

vorona
На сайте с 31.01.2010
Offline
91
678

Есть 20 футбольных клубов.

Есть 150 дней.

Как составить календарь встреч этих клубов между собой на эти 150 дней? Календарь должен быть разбросан по этим 150 дням. Например, одна игра одного клуба может быть в первый, второй или третий день. Вторая игра одного клуба может быть в четвертый, пятый или шестой день. Третья игра одного клуба может быть в седьмой, восьмой или девятый день и т.д. до 150. Т.е. нужно рамдомно выбирать из 1,2,3 потом 4,5,6 потом 7,8,9 и т.д.

Нужно учесть то, что клуб не может играть сам с собой и то, что игра бывает на выезде и дома. Пусть имена клубов будут от 1 до 20.

AGIVEO (http://agiveo.net/) - бесплатная браузерная многопользовательская онлайн игра в жанре футбольного менеджера =)
jokerov
На сайте с 18.07.2008
Offline
102
#1

В один день может быть несколько игр? Например, в первый день соревнований команда 1 играет с второй 2, а команда 3 играет с командой 4 ?

vorona
На сайте с 31.01.2010
Offline
91
#2
jokerov:
В один день может быть несколько игр? Например, в первый день соревнований команда 1 играет с второй 2, а команда 3 играет с командой 4 ?

Ну дак так и должно быть :) Т.к. дней не хватит, если так не сделать :)

jokerov
На сайте с 18.07.2008
Offline
102
#3
vorona:
Ну дак так и должно быть :) Т.к. дней не хватит, если так не сделать :)

Правильно я понимаю, что каждые три дня должно проходить 10 игр?

Ёхан Палыч
На сайте с 07.05.2006
Offline
169
#4
jokerov:
Правильно я понимаю, что каждые три дня должно проходить 10 игр?

Если команд 20, то каждая сыграет по 19 матчей дома и 19 на выезде, итого всего 380 матчей за 150 дней, это по 2,5 матча в день или по 3 матча и 23 дня останется на выходные)

vorona
На сайте с 31.01.2010
Offline
91
#5
jokerov:
Правильно я понимаю, что каждые три дня должно проходить 10 игр?

Да. Причем эти 10 игр могут быть раскиданы на эти 3 дня.

vorona добавил 15.08.2010 в 22:12

Ёхан Палыч:
Если команд 20, то каждая сыграет по 19 матчей дома и 19 на выезде, итого всего 380 матчей за 150 дней, это по 2,5 матча в день или по 3 матча и 23 дня останется на выходные)

Это получается 38 матчей для каждого клуба. Вот эти 38 матчей нужно раскидать на 150 дней чтобы хотя бы раз на 3 дня была одна игра у каждого клуба.

vorona добавил 16.08.2010 в 11:32

Help me please. :(

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий