Циклические алгоритмы с предусловием :Дано натуральное число n. Вычислить P=(1-1/2)(1-1/3)...(1-1/n), где n>2.На языке Паскаль
Помогите пожалуйста
Ответы
Ответ дал:
1
===== PascalABC.NET =====
begin
var n := ReadInteger('n =');
var p := 1 - 1 / 2;
var i := 3;
while i <= n do
begin
p *= 1 - 1 / i;
i += 1
end;
Println(p)
end.
Объяснение:
Хороший способ "страдать фигней", программируя подобные задачи.
Ведь понятно, что (1 - 1/2) (1 - 1/3) ( 1 - 1/4) ... (1 - 1/n) всегда равно 1/n
В самом деле? 1/2 × 2/3 × 3/4 × 4/5 × ... (n-1)/n = 1/n, потому что соседние члены взпимно сокращаются.
Правда, задав достаточно большое n, можно убедиться, что арифметика вещественных чисел небезупречна в точности. В приведенном примере для n = 2 миллиарда получаем погрешность уже в 13-й цифре.
Приложения:

BobbyFresnel:
Для сторонников языка Питон: для n = 2000000000 паскалевсая прграмма выполняет расчет за 6 секунд. Аналогичная на Питоне - за 22 минуты (!) Коды же практически одинаковы (если не смотреть на begin - end). Но право же, пара begin, к которым система сама дописала end - это ничтожная плата в сравнении с 22 минутами ожидания.
Вас заинтересует
1 год назад
1 год назад
1 год назад
2 года назад
2 года назад