дано натуральное число n вычислить
Доброго времени суток!
Задали решить задачу:
«Дано натуральное число n. Вычислить произведение первых n множителей: ».
Задачу на Паскале решила, но преподаватель требует математическое объяснение решения. Помогите, кто разбирается в этом! Пожалуйста!
С точки зрения математики решение задачи можно объяснить многими способами. Вот один из них:
Рассмотрим приведенную последовательность исходных данных и проследим закономерность, по которой изменяются значения числителя и знаменателя:
Рассмотрим числитель. Прослеживается закономерность: начальное значение 1, все последующие значения также нечетные, т.е. увеличиваются на значение 2.
Рассмотрим знаменатель. Закономерность: начальное значение 2, все последующие значения также четные, т.е. увеличиваются на значение 2.
Таким образом, и числитель, и знаменатель увеличивается на значение 2.
На основании закономерности, которая выявлена в изменении значений числителя и знаменателя множителей последовательности, необходимо выполнить расчет произведения указанного числа множителей.
Математически опишем пошаговое решение следующим образом:
Пусть каждая дробь имеет общий вид . Найдем произведение n множителей .
При i=1: m=1, k=2. Тогда .
При i=2: m=m+2, k=k+2. Тогда .
При i=3: m=m+2, k=k+2. Тогда .
…
При i=n: m=m+2, k=k+2. Тогда .
Прослеживается в математической модели решения задачи циклический алгоритм, который удобно реализовать на любом языке программирования.