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

---

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

   Решение

---

Дана следующая треугольная таблица чисел:

Каждое число (кроме чисел верхней строчки) равно сумме двух ближайших чисел предыдущей строчки.
Доказать, что число, стоящее в самой нижней строчке, делится на 1958.

   Решение

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

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

---

Задача 57068

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

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

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

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

Решение

---

Задача 57074

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

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

В правильном n-угольнике  (n ≥ 3)  отмечены середины всех сторон и диагоналей.
Какое наибольшее число отмеченных точек лежит на одной окружности?

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

Решение

---

Задача 65120

Темы:   [ Правильные многоугольники ] [ Комбинаторика (прочее) ] [ Четность и нечетность ] [ Примеры и контрпримеры. Конструкции ]

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

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

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

Решение

---

Задача 65648

Темы:   [ Правильные многоугольники ] [ Параллельные прямые, свойства и признаки. Секущие ] [ Вписанные четырехугольники (прочее) ] [ Величина угла между двумя хордами и двумя секущими ] [ Теорема Паскаля ]

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

Дан правильный семиугольник A₁A₂A₃A₄A₅A₆A₇. Прямые A₂A₃ и A₅A₆ пересекаются в точке X, а прямые A₃A₅ и A₁A₆ – в точке Y.
Докажите, что прямые A₁A₂ и XY параллельны.

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

Решение

---

Задача 65919

Темы:   [ Правильные многоугольники ] [ Теорема косинусов ] [ Тригонометрические неравенства ]

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

Правильный пятиугольник и правильный двадцатиугольник вписаны в одну и ту же окружность.
Что больше: сумма квадратов длин всех сторон пятиугольника или сумма квадратов длин всех сторон двадцатиугольника?

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

Решение

---

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

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