Вы внедрились в мафиозную группировку под прикрытием. Разумеется, боссу здесь подчиняются все, а босс никому не подчиняется. В группировке n человек, не считая вас. Вы можете проверить, подчиняется ли человек i человеку j. Сможете ли вы определить босса мафии, сделав менее n проверок? Если да, то как? Если нет, докажите, почему.
Так как группировка работает в Берляндии, то A может подчиняться B, а B подчиняться A одновременно.
Так же стоит отметить, что вы, к сожалению, не босс.

135

170

Посмотреть ответы 1

Ответы на вопрос:

likeex

Математика

4,4(94 оценок)

15*4=60 что сложного

150 000+ пользователей

Оформить подписку