Какое наименьшее число студентов могло быть в аудитории?

[mihaild]

Причем это сложность в смысле числа арифметических операций с числами порядка $N$. Такие операции сами по себе могут $O(\log^2 N)$ занимать.

[wrest]

Null в сообщении #1718567 писал(а):

Сложность $\log N$- тестировать надо на дробях $\frac{F_{n-2}}{F_{n-1}},\frac{F_{n-1}}{F_{n}},\frac{F_{n-3}}{F_{n-2}}$ и $\frac{F_{n-3}}{F_{n-1}},\frac{F_{n-2}}{F_{n}},\frac{F_{n-4}}{F_{n-2}}$, где $F_{n}\approx N$

Я проверял так:

(Оффтоп)

1. ? farey_min(1/2-2/10^10,1/2-1/10^10) 
2. %32 = 1250000000/2500000001 
3. ? ## 
4.   ***   last result computed in 0 ms. 
5. ? farey_min(1/2-2/10^100,1/2-1/10^100) 
6. %33 = 1250000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000/2500000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 
7. ? ## 
8.   ***   last result computed in 0 ms. 
9. ?