Сборка от 17 марта 2017 г

Функция

К условию

Формула Бине

function fibBinet(n) {

var phi = (1 + Math.sqrt(5)) / 2;
// используем Math.round для округления до ближайшего целого return Math.round(Math.pow(phi, n) / Math.sqrt(5));
}

function fib(n) { var a = 1,

b = 0,
x;
for (i = 0; i < n; i++) { x = a + b;
a = b b = x;
}
return b;
}

alert( fibBinet(2) ); // 1, равно fib(2)

alert( fibBinet(8) ); // 21, равно fib(8) alert( fibBinet(77) ); // 5527939700884755
alert( fib(77) ); // 5527939700884757, не совпадает!

Результат вычисления F₇₇ получился неверным!

Причина – в ошибках округления, ведь √5 – бесконечная дробь.

Ошибки округления при вычислениях множатся и, в итоге, дают расхождение.

К условию

Случайное из интервала (0, max)

Сгенерируем значение в диапазоне 0..1 и умножим на max :

var max = 10;

alert( Math.random() * max );

К условию

Случайное из интервала (min, max)

Сгенерируем значение из интервала 0..max‐min , а затем сдвинем на min :

var min = 5, max = 10;

alert( min + Math.random() * (max ‐ min) );

К условию

Случайное целое от min до max

Очевидное неверное решение (round)

Верное решение с round

Решение с floor

К условию

Строки