Версия для печати
Убрать все задачи
Целое положительное число m записывается
в двоичной системе счисления и разряды (в этой записи) переставляются в обратном
порядке. Получившееся число принимается за значение функции B (m). Напечатать
значения для m = 512, 513, 514, ... , 1023. Вот, для ясности, начало этой
распечатки: 1, 513, 257, ...

Решение
Пусть 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 ). Написать программу, которая по заданной таблице инверсии
восстанавливает перестановку.

Решение