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

   Решение

Можно ли множество всех натуральных чисел, больших 1, разбить на два непустых подмножества так, чтобы для каждых двух чисел a и b из одного множества число  ab – 1  принадлежало другому?

   Решение

Постройте многочлен R(x) из задачи 61019, если:
  а)  P(x) = x⁶ – 6x⁴ – 4x³ + 9x² + 12x + 4;
  б)  P(x) = x⁵ + x⁴ – 2x³ – 2x² + x + 1.

   Решение

Решить две предыдущие задачи, заменив лексикографический порядок на обратный (раньше идут те, которые больше в лексикографическом порядке).

   Решение

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

Представляя разбиения как неубывающие последовательности, перечислить их в лексикографическом порядке. Пример для n=4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4.

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

Решение

На окружности задано 2n точек, пронумерованных от 1 до 2n. Перечислить все способы провести n непересекающихся хорд с вершинами в этих точках.

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

Решение

Доказать, что n-е число Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно   

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

Решение

Напечатать все последовательности положительных целых чисел длины k, у которых i-ый член не превосходит i.

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

Решение

Решить две предыдущие задачи, заменив лексикографический порядок на обратный (раньше идут те, которые больше в лексикографическом порядке).

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

Решение

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