Найти количество чётных чисел от 1 до n.

Чтобы найти количество чётных чисел от 1 до n, нужно посчитать, сколько чисел в этом промежутке делятся на 2 без остатка.

Чётные числа имеют вид:

2, 4, 6, 8, ..., n

Если n чётное, то последнее чётное число — это n, и количество таких чисел будет:

Если n нечётное, то последнее чётное число меньше n на 1, поэтому количество будет:

В общем виде используется целочисленное деление:

где результат берётся только с целой частью.

Например:

• n = 10: чётные числа — 2, 4, 6, 8, 10. Количество: 10 / 2 = 5.

• n = 9: чётные числа — 2, 4, 6, 8. Количество: 9 / 2 = 4 (целая часть).

Если нужно написать алгоритм:

1. Ввести число n.

2. Разделить n на 2 с целочисленным округлением вниз.

3. Полученное число — ответ.

Пример на Python:

Python




n = int(input())
print(n // 2)

Сложность такого решения — O(1), так как вычисление выполняется одной операцией, без перебора всех чисел.