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

---

K членов Жюри Десятой Всероссийской олимпиады школьников по информатике решили отметить столь круглую годовщину в одном из лучших ресторанов на Невском проспекте. На десерт вниманию Жюри предложили торт, имеющий форму прямоугольной призмы с выпуклым N-угольником в основании. Жюри вооружается десертными ножами и собирается справедливо разделить торт на K частей равного объема. Ножами можно проводить прямые вертикальные разрезы от одной границы торта до другой; различные разрезы могут иметь общие точки лишь в своих концевых вершинах.

Напишите программу, помогающую членам Жюри построить требуемые K-1 разрезов.

Входные данные
В первой строке входного файла содержатся два целых числа K и N (1 ≤ K, N ≤ 50). Далее следуют N пар вещественных чисел – координаты
последовательно расположенных вершин N-угольника.

Выходные данные
Каждый из K-1 разрезов в выходном файле должен быть представлен четверкой чисел – координатами своих концов. Все числа должны быть разделены пробелами и/или символами перевода строки.

Пример входного файла
4 3
2 1
0 0.5
4 0.5

Пример выходного файла
2 1 1 0.5
2 1 2 0.5
2 1 3 0.5

   Решение

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

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

---

Задача 64411  (#9.2.3)

Тема:   [ Производная и кратные корни ]

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

Докажите, что при  n > 0  многочлен  x²ⁿ⁺¹ – (2n + 1)xⁿ⁺¹ + (2n + 1)xⁿ – 1  делится на  (x – 1)³.

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

Решение

---

Задача 66290  (#9.3.1)

Темы:   [ Графики и ГМТ на координатной плоскости ] [ Перебор случаев ]

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

Постройте на координатной плоскости множество точек, удовлетворяющих равенству  max {x, x²} + min {y, y²} = 1.

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

Решение

---

Задача 66291  (#9.3.2)

Темы:   [ Признаки и свойства параллелограмма ] [ Неравенство треугольника (прочее) ]

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

Внутри параллелограмма ABCD расположена точка М. Сравните периметр параллелограмма и сумму расстояний от М до его вершин.

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

Решение

---

Задача 66292  (#9.3.3)

Темы:   [ Принцип Дирихле (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

В театральной труппе 60 актеров. Каждые два хотя бы раз играли в одном и том же спектакле. В каждом спектакле занято не более 30 актеров.
Какое наименьшее количество спектаклей мог поставить театр?

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

Решение

---

Задача 66293  (#9.4.1)

Тема:   [ Классические неравенства (прочее) ]

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

Положительные числа x, y, z таковы, что  xyz = 1.  Докажите, что  

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

Решение

---

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

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