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

   Решение

Вершины двух конусов с общим основанием радиуса R и высотами, равными H и h , расположены по разные стороны от основания. Найдите угол и расстояние между двумя образующими этих конусов, если известно, что их концы на окружности основания ограничивают четверть окружности.

   Решение

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

Разменный автомат меняет одну монету на пять других. Можно ли с его помощью разменять металлический рубль на 26 монет?

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

Решение

В языке Древнего Племени алфавит состоит всего из двух букв: "М" и "О". Два слова являются синонимами, если одно из другого можно получить при помощи исключения или добавления буквосочетаний "МО" и "ООММ", повторяемых в любом порядке и любом количестве. Являются ли синонимами в языке Древнего Племени слова "ОММ" и "МОО"?

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

Решение

В алфавите языка племени УЫУ всего две буквы: У и Ы. Известно, что смысл слова не изменится
  если из слова выкинуть стоящие рядом буквы УЫ и
  при добавлении в любое место слова буквосочетания ЫУ или УУЫЫ.
Можно ли утверждать, что слова УЫЫ и ЫУУ имеют одинаковый смысл?

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

Решение

На доске написаны числа 1, 2, 3, ..., 19, 20. Разрешается стереть любые два числа a и b и вместо них написать число  a + b – 1.
Какое число может остаться на доске после 19 таких операций?

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

Решение

Круг разделен на 6 секторов, в котором по часовой стрелке стоят числа 1,0,1,0,0,0. Можно прибавлять по единице к любым числам, стоящим в двух соседних секторах. Можно ли сделать все числа равными?

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

Решение

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