“Значение функции”

Функция f(n) для целых неотрицательных n определена так: f(0)=0, f(1)=1, f(2*n)=f(n), f(2*n+1)=f(n)+f(n+1). Для данного n найти и вывести f(n). Учесть, что n столь велико, что недопустимо вводить массив из n чисел, равно как и массив, длина которого растет с ростом числа n, поэтому в решении использование массива недопустимо.

“Поиск диаметра”

На плоскости N точек заданы своими координатами A1[X1,Y1], A2[X2,Y2], …, AN[XN,YN]. Найти диаметр этого множества, т.е. максимальное расстояние между его точками.

“Упростить выражение”

Упростить логическое выражение: Y=(((A и B) или не(B)) и (не(A) или (A и B))) или (не (B и A) и A).

“Правильный многоугольник”

Построить правильный многоугольник со стороной, равной А, и центром в центре экрана.

“Построить окружность”

Имеется прямоугольный массив А[21,21], заполненный нулями. Построить в массиве элементами, равными единице, окружность радиуса R, не превышающего 10. Центр окружности зафиксирован в элементе А[11,11].