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

---

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 [Всего задач: 4]      

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

---

Задача 98143  (#1)

Тема:   [ Принцип Дирихле (прочее) ]

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

В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а каждые двое встречались в вылазках ровно по разу.
Докажите, что один из террористов участвовал не менее чем в 11 различных вылазках.

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

Решение

---

Задача 108059  (#2)

Темы:   [ Перенос помогает решить задачу ] [ Вписанные и описанные окружности ] [ Признаки и свойства параллелограмма ]

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

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

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

Решение

---

Задача 98145  (#3)

Тема:   [ Десятичная система счисления ]

Сложность: 4- Классы: 7,8,9

Дано натуральное число M. Докажите, что существует число, кратное M, сумма цифр которого (в десятичной записи) нечётна.

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

Решение

---

Задача 108060  (#4)

Темы:   [ Неравенства для элементов треугольника (прочее) ] [ Трапеции (прочее) ]

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

а) В треугольнике ABC угол A больше угла B. Докажите, что BC > ½ AB.
б) В выпуклом четырёхугольнике ABCD угол A больше угла C, а угол D больше угла B. Докажите, что BC > ½ AD.

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

Решение

---

Страница: 1 [Всего задач: 4]      

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