Несколько древних богатырей (в том числе и добрыня никитич) устроили турнир по армрестлингу. никакие два богатыря, сразившись друг с другом, повторно между собой не сражаются. известно, что каждый богатырь сразился хотя бы с одним богатырём. всего было проведено семь матчей. богатырь соревновался с добрыней никитичем тогда и только тогда, когда соревновался с чётным числом соперников. сколько богатырей могло принять участие в турнире?
Представим, что каждый сразился с каждым по 1 разу.
Если их было трое, то и матчей было три - А и В, А и С, В и С.
Если их было 5, то матчей было 10: А и В, А и С, А и Д, А и Е, В и С,
В и Д, В и Е, С и Д, С и Е, Д и Е.
Если матчей было 7, значит не все сразились друг с другом.
Если богатырей было 7, и матчей 7, то один (например, Добрыня) сразился со всеми шестью, и еще двое друг с другом.
Если богатырей было 9, а матчей 7, то некоторые вообще не участвовали.
ответ: Богатырей могло быть 5 или 7.