Ну ок, отрицание выражения - "не все храбрецы достойны славы" (я что-то не сразу въехал в формулировку).
То есть, "существует такой чел, который храбрец и не достоин славы".
в википедии есть статья про пифагоровы тройки.
там приведена "формула евклида".
по ней можно быстро и беспощадно нагенерить примитивные тройки, которые потом ещё домножать на 2, 3, 4,...
конкретно здесь можно измыслить так:
вершины 4, 5, 6, даже если соединены друг с другом попарно (на что уйдет 6 степеней), всё равно имеют 9 свободных степеней, которые не накрываются остальными вершинами.
но это при условии, что нет кратных ребер (когда ребра А и Б соединены более чем одной вершиной), и петель (ребер А-А). У тебя ведь именно такой кейс?
Найти k - позицию максимального элемент. Если k < n, то сделать 2 шага: разворот 1...k и разворот 1...n. Теперь максимум точно в конце, и задача свелась к сортировке первых n-1 чисел.
После того как программа выдвигает предположение она может получить информацию лишь больше оно или меньше загаданного числа
а если предположение оказалось равно загаданному числу, то что?
почему спросил: если допускается инфа о равенстве, можно угадать за 6 попыток, а не за 7.