Несколько боксёров участвовали в турнире по системе «проигравший выбывает». Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1, а победитель турнира одержал победы в N боях.Какое наименьшее число участников (включая победителя) могло быть в турнире, если N=8?
55
Пошаговое объяснение:
Когда-то решал такую задачу: 55 боксёров участвовали в турнире по системе "проигравший выбывает". Бои шли последовательно. Известно, что у участников каждого боя число предыдущих побед отличалось не более чем на 1. Какое наибольшее число боёв мог провести победитель турнира? ответ получил 8. А это обратная задача)))