Вы внедрились в мафиозную группировку под прикрытием. Разумеется, боссу здесь подчиняются все, а босс никому не подчиняется. В группировке n человек, не считая вас. Вы можете проверить, подчиняется ли человек i человеку j. Сможете ли вы определить босса мафии, сделав менее n проверок? Если да, то как? Если нет, докажите, почему.
Так как группировка работает в Берляндии, то A может подчиняться B, а B подчиняться A одновременно.
Так же стоит отметить, что вы, к сожалению, не босс.
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47 я рассматривал все варианты,а те что больше 100 пропускал:
Тк числа нечетные то число 2 не будем рассматривать:
15,21,33,39,51,57,69,87,93,35,55,65,85,95,77,91
2) 30,42,66,78,70
3) для того чтобы с узить объем поиска возьмем сначало числа являющиеся степенями простых чисел : 4,9,25,49,8,16,32,64,27,81 но других чисел нет тк по основной теореме арифметики любое составное число представимо в виде произведения простых чисел,а посколько это число имеет только 1 простой делитель,то оно представимо только в виде p^k p-простое число