Версия для печати
Убрать все задачи

---

Пусть 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]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 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]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями