Каталог по источникам

Задачи

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 44]

Задача 98744

[Функция]

Тема:

[

Информатика (прочее)

]

Сложность: 2+

Функция 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 ).

Прислать комментарий

Решение

Задача 98745

[Пара четверок]

Тема:

[

Вложенные циклы

]

Сложность: 2+

Найти минимальное число, которое представляется суммой четырех квадратов натуральных чисел не единственным образом.

Прислать комментарий

Решение

Задача 98813

[Перевертыши]

Тема:

[

Вложенные циклы

]

Сложность: 2+

Задан числовой массив А[1:n]. Найти отрезок массива максимальной длины, в котором первое число равно последнему, второе - предпоследнему и т.д. Напечатать длину этого отрезка.

Прислать комментарий

Решение

Задача 98735

[Быстрая степень]

Тема:

[

Информатика (прочее)

]

Сложность: 2+

Ввести вещественное число А и натуральное k. Вычислить и напечатать А ^k c выполнением следующих условий: операцией возведения в степень пользоваться нельзя; k может оказаться настолько большим, что недопустимо выполнять k умножений.

Прислать комментарий Решение

Задача 98776

[Инверсия]

Тема:

[

Перестановки

]

Сложность: 2+

Пусть P = (p₁, ... , P_n) является перестановкой чисел 1, 2, ..., n. Таблицей инверсии перестановки P называют последовательность T = (t₁, ..., 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 >> [Всего задач: 44]