Вычисление суммы первых n целых положительных четных чисел

Сумма первых n целых положительных четных чисел - это математическая задача, которая может быть решена различными способами. В этой статье мы рассмотрим два из них: метод перебора и метод дихотомии.

Метод перебора

Метод перебора - это простой и понятный способ вычисления суммы первых n целых положительных четных чисел. Для этого нужно просто перебрать все числа от 2 до 2n и сложить их.

• Шаг 1: Начните с числа 2.
• Шаг 2: Умножьте число на 2.
• Шаг 3: Повторите шаги 1 и 2 для каждого числа от 2 до 2n.
• Шаг 4: Сложите полученные результаты.

Например, если нам нужно найти сумму первых 5 целых положительных четных чисел, то мы должны умножать числа от 2 до 10 на 2 и складывать их.

• 2 * 2 = 4
• 4 * 2 = 8
• 6 * 2 = 12
• 8 * 2 = 16
• 10 * 2 = 20

Таким образом, сумма первых 5 целых положительных четных чисел равна 4 + 8 + 12 + 16 + 20 = 50.

Метод дихотомии

Метод дихотомии - это более сложный, но эффективный способ вычисления суммы первых n целых положительных четных чисел. Он основан на принципе деления задачи на подзадачи.

1. Шаг 1: Разделите диапазон чисел от 2 до 2n на две части: первая часть содержит четные числа, а вторая - нечетные.
2. Шаг 2: Вычислите сумму первой части и вторую часть отдельно.
3. Шаг 3: Сложите полученные результаты.

Например, если нам нужно найти сумму первых 5 целых положительных четных чисел, то мы можем разделить диапазон чисел на две части:

Четные числа	Нечетные числа
2	3
4	5
6	7
8	9
10	-

Теперь мы можем вычислить сумму каждой части отдельно:

• Сумма четных чисел: 2 + 4 + 6 + 8 = 20.
• Сумма нечетных чисел: 3 + 5 + 7 + 9 = 24.

Таким образом, сумма первых 5 целых положительных четных чисел равна 20 + 24 = 44.