Показать скрытый текст
Заметим, что 55 —как раз 11-й член последовательности Фибоначчи. Пусть каждому министру соответствует точка на окружности. Будем называть длиной дуги, соединяющей две отмеченные точки окружности, число маленьких дуг, не содержащих отмеченных точек на этой дуге. А за расстояние между двумя отмеченными точками возьмем длину наименьшей дуги, их соединяющей. Выберем сначала две точки А и В на расстоянии 21. Вся окружность оказалась разделенной на две дуги длиной 21 и 34. Если банковский счет у В больше, чем у А, то на большей дуге, соединяющей А и В (ее длина 34), берем точку С на расстоянии 13 от В. Если теперь самый большой банковский счет у С, то следующим мы рассматриваем счет министра, расположенного на дуге СА на расстоянии 8 от СВ другом случае рассматриваем министра на дуге ВА на расстоянии также 8. Продолжая таким образом нашу процедуру в соответствии с последовательностью Фибоначчи, мы сможем выявить «коррупционера», оставаясь в рамках конституции. В общем случае, когда число министров равно (n + 1)-му члену последовательности Фибоначчи, нам потребуется n операций.
Записан