Как найти звезду в группе?

[igormat]

Shadow в сообщении #569430 писал(а):

Каждый вызов функции элиминирует одного человека. Если функция возвращает True, значит first не может быть звездой, а если False, то second не может быть. Необходимо элиминировать $n-1$ человек.

Это еще почему? Может они просто не знакомы между собой, но знакомы с другими.

[Евгений Машеров]

Если они знакомы с кем бы то ни было - значит, они не звёзды, звезда по определению не знает никого.