Top.Mail.Ru
Ответы

Задача на комбинаторику

В розыгрыше первенства по футболу были сыграны 153 матча. Каждые две команды встречались между собой один раз. Сколько команд участвовало в розыгрыше первенства?

По дате
По рейтингу
Аватар пользователя
Новичок
11лет

если n - число команд, то было сыграно n(n-1)/2=153 матча. n=18

Аватар пользователя
Мудрец
11лет

Пусть команд было x
Тогда игр было x*(x-1)/2=153
x^2-x=306
x^2-x-306=0
D=1+1224=1225
x=(1+/-35)/2
x=-17; x=18
Ответ: участвовало 18 команд.