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

---

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

   Решение

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 1854]      

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

---

Задача 116407

Темы:   [ Прямоугольники и квадраты. Признаки и свойства ] [ Разрезания на части, обладающие специальными свойствами ] [ Поворот помогает решить задачу ]

Сложность: 3 Классы: 8,9

Малыш и Карлсон режут квадратный торт. Карлсон выбирает на нём точку (не на границе). После этого Малыш делает прямолинейный разрез от выбранной точки до края (в любом направлении). Затем Карлсон проводит второй прямолинейный разрез от выбранной точки до края, перпендикулярный первому, и отдаёт меньший из получившихся двух кусков Малышу. Малыш хочет получить хотя бы четверть торта. Может ли Карлсон ему помешать?

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

Решение

---

Задача 116408

Темы:   [ Связь величины угла с длиной дуги и хорды ] [ Построения одним циркулем ]

Сложность: 3 Классы: 8,9

Нарисован угол, и ещё имеется только циркуль.
  а) Какое наименьшее число окружностей надо провести, чтобы наверняка определить, является ли данный угол острым?
  б) Как определить, равен ли данный угол 31° (разрешается проводить сколько угодно окружностей)?

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

Решение

---

Задача 116412

Тема:   [ Графики и ГМТ на координатной плоскости ]

Сложность: 3 Классы: 10,11

Про функцию f(x) известно следующее: любая прямая на координатной плоскости имеет с графиком  y = f(x)  столько же общих точек, сколько с параболой  y = x².  Докажите, что  f(x) ≡ x².

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

Решение

---

Задача 116416

Темы:   [ Перпендикулярные прямые ] [ Разбиения на пары и группы; биекции ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 3 Классы: 10,11

Можно ли все прямые на плоскости разбить на пары перпендикулярных прямых?

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

Решение

---

Задача 116423

Темы:   [ Примеры и контрпримеры. Конструкции ] [ НОД и НОК. Взаимная простота ] [ Доказательство от противного ]

Сложность: 3 Классы: 8,9,10,11

  а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число  a ≠ 1,  и разрезать этот кусок в отношении  1 : a  по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?
  б) Тот же вопрос, но выбирается положительное рациональное  a ≠ 1.

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

Решение

---

Страница: << 68 69 70 71 72 73 74 >> [Всего задач: 1854]      

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