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

---

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

   Решение

---

Гуляя по Кенигсбергу, Леонард Эйлер захотел обойти город, пройдя по каждому мосту ровно один раз (см. рис.). Как ему это сделать?

   Решение

---

Восемь детей разделили между собой 32 персика следующим образом. Аня получила 1 персик, Катя – 2, Лиза – 3 и Даша – 4. Коля Иванов взял столько же персиков, сколько и его сестра, Пете Гришину досталось вдвое больше персиков, чем его сестре, Толе Андрееву – втрое больше, чем его сестре, и, наконец, Вася Сергеев получил персиков вчетверо больше, чем его сестра. Назовите фамилии четырёх девочек.

   Решение

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 97]      

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

---

Задача 88146  (#9.3)

Темы:   [ Задачи на работу ] [ Обыкновенные дроби ]

Сложность: 2+ Классы: 5,6,7

Ванна заполняется холодной водой за 6 минут 40 секунд, горячей – за 8 минут. Кроме того, если из полной ванны вынуть пробку, вода вытечет за 13 минут 20 секунд. Сколько времени понадобится, чтобы наполнить ванну полностью, при условии, что открыты оба крана, но ванна не заткнута пробкой?

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

Решение

---

Задача 88156  (#9.4)

Тема:   [ Средние величины ]

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

Средний возраст одиннадцати игроков футбольной команды – 22 года. Во время матча один из игроков получил травму и ушёл с поля. Средний возраст оставшихся на поле игроков стал равен 21 году. Сколько лет футболисту, получившему травму?

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

Решение

---

Задача 98638  (#9.5)

Темы:   [ Уравнения в целых числах ] [ Математическая логика (прочее) ]

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

Восемь детей разделили между собой 32 персика следующим образом. Аня получила 1 персик, Катя – 2, Лиза – 3 и Даша – 4. Коля Иванов взял столько же персиков, сколько и его сестра, Пете Гришину досталось вдвое больше персиков, чем его сестре, Толе Андрееву – втрое больше, чем его сестре, и, наконец, Вася Сергеев получил персиков вчетверо больше, чем его сестра. Назовите фамилии четырёх девочек.

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

Решение

---

Задача 98639  (#9.6)

Тема:   [ Математическая логика (прочее) ]

Сложность: 2+ Классы: 5,6,7

Снегирь. Итак, мама воскликнула — «Чудеса!», и сразу же мама, папа и дети отправились в зоомагазин. «Но здесь больше пятидесяти снегирей, как мы выберем», — чуть не заплакал младший брат, увидев снегирей. «Не волнуйся», — сказал старший, — «их меньше пятидесяти». «Главное,» — сказала мама, — «что здесь есть хотя бы один!» «Да, забавно,» — подытожил папа, — «из трех ваших фраз только одна соответствует действительности». Сможете ли Вы сказать, сколько снегирей было в магазине, зная, что снегиря мне купили?

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

Решение

---

Задача 98640  (#9.7)

Тема:   [ Уравнения в целых числах ]

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

Два рыбака поймали 80 рыб, причём ⁵/₉ улова первого составляли караси, а ⁷/₁₁ улова второго – окуни. Сколько рыб поймал каждый из них?

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

Решение

---

Страница: << 10 11 12 13 14 15 16 >> [Всего задач: 97]      

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