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

   Решение

Тема:    [ Текстовые задачи ]

Сложность: 2 Классы: 6

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

Условие

Каштаны.Собрав 70 каштанов, три девочки поделили их между собой. Всякий раз, как Аля брала 4 каштана, Валя брала 3, а на каждые 6 каштанов, полученных Алей, Гале досталось 7. Сколько каштанов получила каждая девочка?

Подсказка

Подумайте, по сколько каштанов получат Валя и Галя, если Аля возьмет 12 каштанов.

Решение

Из условия задачи следует, что когда Аля брала 12 каштанов, Валя брала 9, а Гале доставалось 14. Итак, Аля получила 12 частей, Валя — 9, а Галя — 14. Значит, все 70 орехов составляют 12 + 9 + 14 = 35 частей, а одна часть, соответственно — 70 : 35 = 2 ореха. Отсюда следует, что Аля получила 12 × 2 = 24 ореха; Валя — 9 × 2 = 18 орехов; Галя — 14 × 2 = 28 орехов. На всякий случай, проверяем: 24 + 18 + 28 = 70.

Источники и прецеденты использования