Logical puzzles

Jaká je hodnota nekonečného zlomku:
1/(1 + 1/(1 + 1/(1 + ... )))
Odvoďte obecný vzorec pro výpočet hodnoty nekonečného zlomku:
n/(m + n/(m + n/(m + ... ))), kde m, n jsou přirozená čísla > 0

Show/hide solution:

1/(1 + 1/(1 + 1/(1 + ... ))) = (odm(5)-1)/2
Definujme:
X = 1 + n/(m + n/(m + n/(m + ... ))) = 1 + 1/(m/n + 1/(m/n + 1/(m/n + ... ))) = 1 + 1/((m/n - 1) + 1 + 1/(m/n + 1/(m/n + ... ))) = 1 + 1/((m/n - 1) + X)
Odtud:
X² + (m/n - 2)*X - m/n = 0
Řešení kvadratické rovnice:
X = (-(m/n - 2) +- odm((m/n - 2) + 4*m/n))/2
Zadefinujeme:
f(m,n) = X - 1 = (-(m/n - 2) +- odm((m/n - 2) + 4*m/n))/2 - 1
Budou nás zajímat pouze kladná řešení, protože koeficienty ve zlomku jsou kladné.
f(1,1) = (1 + odm(5))/2 - 1 = (odm(5) - 1)/2
f(2,1) = odm(2) - 1

» Gallery » Logical puzzles 000010111111010011