Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 56]
Функция f (0) для целых неотрицательных n определена так: f
(0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного
N найти и напечатать f (N). Обязательное условие: N столь велико, что
недопустимо заводить массив из N чисел ( равно как и массив, длина которого
растет с ростом числа N ).
[Пара четверок]
|
|
Сложность: 2+ |
Найти минимальное число, которое
представляется суммой четырех квадратов натуральных чисел не единственным
образом.
[Перевертыши]
|
|
Сложность: 2+ |
Задан числовой массив А[1:n]. Найти
отрезок массива максимальной длины, в котором первое число равно последнему,
второе - предпоследнему и т.д. Напечатать длину этого отрезка.
[Быстрая степень]
|
|
Сложность: 2+ |
Ввести
вещественное число А и натуральное k. Вычислить и напечатать
А
k c выполнением следующих
условий: операцией возведения в степень пользоваться нельзя; k может оказаться
настолько большим, что недопустимо выполнять k умножений.
Пусть P = (p
1, ... , P
n
) является перестановкой чисел 1, 2, ..., n. Таблицей инверсии
перестановки P называют последовательность T = (t
1, ...,
t
n), в которой t
i равно числу элементов перестановки Р,
стоящих (в Р) левее числа i и больших i. Например, для перестановки Р = ( 5,
9,1, 8, 2, 6, 4, 7, 3 ) чисел 1, ... , 2, ... , 9 таблица инверсий Т = ( 2, 3,
6, 4, 0, 2, 2, 1, 0 ). Написать программу, которая по заданной таблице инверсии
восстанавливает перестановку.
Страница:
<< 3 4 5 6
7 8 9 >> [Всего задач: 56]