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

---

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

   Решение

---

Дан равносторонний треугольник ABC. Для произвольной точки P внутри треугольника рассмотрим точки A' и C' пересечения прямых AP с BC и CP с AB. Найдите геометрическое место точек P, для которых отрезки AA' и CC' равны.

   Решение

---

Через вершину A выпуклого четырехугольника ABCD проведите прямую, делящую его на две равновеликие части.

   Решение

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

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

---

Задача 97786  (#1)

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

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

В колоде 36 карт, разложенных в таком порядке, что масти периодически чередуются в последовательности: пики, трефы, червы, бубны, пики, трефы, червы, бубны, и т. д. С колоды сняли часть, перевернули её как целое и врезали в оставшуюся. После этого карты снимают по четыре. Доказать, что в каждой четвёрке все масти разные.

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

Решение

---

Задача 97787  (#2)

Тема:   [ Связность и разложение на связные компоненты ]

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

Несколько фишек двух цветов расположены в ряд (встречаются оба цвета). Известно, что фишки, между которыми 10 или 15 фишек, одинаковы.
Какое наибольшее число фишек может быть?

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

Решение

---

Задача 97788  (#3)

Темы:   [ Произведения и факториалы ] [ Уравнения в целых числах ]

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

Доказать, что уравнение  m!·n! = k!  имеет бесконечно много таких решений, что m, n и k – натуральные числа, большие единицы.

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

Решение

---

Задача 35723  (#4)

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

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

а) 10 точек, делящие окружность на 10 равных дуг, попарно соединены пятью хордами. Обязательно ли среди них найдутся две хорды одинаковой длины?

б) 20 точек, делящие окружность на 20 равных дуг, попарно соединены 10 хордами. Докажите, что среди них обязательно найдутся две хорды одинаковой длины?

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

Решение

---

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

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