Фальшивомонетчик Вася изготовил четыре монеты достоинством 1, 3, 4, 7 квача, которые должны весить 1, 3, 4, 7 граммов соответственно. Но одну из этих монет он сделал некачественно – с неправильным весом. Как за два взвешивания на чашечных весах без гирек определить "неправильную" монету?

   Решение

Уважаемые господа! Сегодня вам предлагается для каждого из следующих типов комбинаторных объектов:
    1) перестановки N-элементного множества (лексикографический порядок);
    2) K-элементные подмножества N-элементного множества (лексикографический порядок);
    3) разбиения N-элементного множества на K непустых подмножеств (лексикографический, т.е. алфавитный, порядок);
    4) разбиения числа N на слагаемые;
    5) правильные скобочные последовательности из 2N скобок;
    6) двоичные деревья с N вершинами;
    7) цепочки из нулей и единиц длины N без двух единиц подряд;
    8) перестановки N-элементного множества (порядок, в котором соседние перестановки отличаются транспозицией соседних элементов);
    9) K-элементные подмножества N-элементного множества (порядок, в котором соседние подмножества отличаются двумя элементами);
    10) все подмножества N-элементного множества (порядок, в котором соседние подмножества отличаются добавлением или удалением одного элемента);
    11) подвешенные деревья с N вершинами;
решить следующие две подзадачи:
    найти общее количество объектов и породить M объектов, начиная с L-го;
    по заданным объектам получить их номера.
В качестве N-элементного множества везде подразумевается множество {1, ..., N}. Там, где порядок порождения комбинаторных объектов не указан, Вы можете выбрать его по своему усмотрению. Нумерация объектов начинается с нуля.

Таким образом, Вам предстоит написать 11 программ. Задача засчитывается, если Ваша программа прошла все тесты, в противном случае
Вам начисляются штрафные баллы за неверный подход (20% от стоимости задачи), и Вы имеете возможность исправить решение.
В зависимости от того, какую из подзадач требуется решить, входной и выходной файлы имеют один из следующих двух форматов (тем самым, Ваша программа должна сама определять номер решаемой подзадачи).

Входные данные для подзадачи 1
N K L M

Выходные данные для подзадачи 1
<Число объектов>
<Объект номер L>
...
<Объект номер L+M-1>
Каждый объект должен выводиться с новой строки. Формат вывода объектов
остается на Ваше усмотрение с условием, что он должен быть читабельным.

Входные данные для подзадачи 2
N K
<Объект 1>
...
<Объект M>
Формат записи объектов будет соответствовать выходному формату, используемому Вашей программой при решении подзадачи 1.

Выходные данные для подзадачи 2
<Номер объекта 1>
...
<Номер объекта M>
Каждый номер должен быть выведен с новой строки.

Технические ограничения
Если в данной задаче число K не используется, то вместо него будет указан нуль. Числа N и K во всех задачах не превосходят 100, число L не превышает 2·10⁹ , число M – 10 000. Номера объектов в подзадаче 2 не будут превышать 2.1·10⁹. Все входные данные корректны.

   Решение

Решить систему уравнений

   Решение

В остроугольном треугольнике $ABC$ $CM$ – медиана, $P$ – проекция ортоцентра $H$ на биссектрису угла $C$. Докажите, что $MP$ делит отрезок $CH$ пополам.

   Решение

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

Высоты $AA_1$, $BB_1$ треугольника $ABC$ пересекаются в точке $H$. Точки $A'$, $B'$ симметричны $A$, $B$ относительно $BB_1$, $AA_1$ соответственно. Докажите, что окружности девяти точек треугольников $A'B'C$ и $A'B'H$ касаются.

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

Решение

M_a, M_b, M_c – середины сторон, H_a, H_b, H_c – основания высот треугольника ABC площади S.
Доказать, что из отрезков M_aH_b, M_bH_c, M_cH_a можно составить треугольник, найти его площадь.

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

Решение

Углы треугольника ABC удовлетворяют соотношению  sin²A + sin²B + sin²C = 1.
Докажите, что его описанная окружность и окружность девяти точек пересекаются под прямым углом.

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

Решение

В остроугольном треугольнике $ABC$ $CM$ – медиана, $P$ – проекция ортоцентра $H$ на биссектрису угла $C$. Докажите, что $MP$ делит отрезок $CH$ пополам.

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

Решение

Найдите геометрическом место ортоцентров (точек пересечения высот) всевозможных треугольников, вписанных в данную окружность.

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

Решение

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