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

   Решение

В прямоугольнике площадью 5 кв. единиц расположены девять прямоугольников, площадь каждого из которых равна единице. Докажите, что площадь общей части некоторых двух прямоугольников больше или равна 1/9.

   Решение

На клетчатом листе нарисован прямоугольник 6×7. Разрежьте его по линиям сетки на пять каких-нибудь квадратов.

   Решение

Конструктор состоит из плиток размерами 1 × 3 и 1 × 4. Из всех имеющихся плиток Федя сложил два прямоугольника размерами 2 × 6 и 7 × 8. Его брат Антон утащил по одной плитке из каждого сложенного прямоугольника. Сможет ли Федя из оставшихся плиток собрать прямоугольник размером 12 × 5?

   Решение

В плоскости расположено 11 шестерёнок таким образом, что первая сцеплена со второй, вторая – с третьей, ..., одиннадцатая – с первой.
Могут ли они вращаться?

   Решение

Имеется 120-значное число. Его первые 12 цифр переставляются всеми возможными способами. Из полученных таким образом 120-значных чисел наугад выбирают 120 чисел. Доказать, что их сумма делится на 120.

   Решение

В основании прямой призмы лежит прямоугольный треугольник с катетами 1 и 10 . Боковые ребра равны . Найдите объем цилиндра, описанного около этой призмы.

   Решение

Сырок стоит 7 руб. 20 коп. Какое наибольшее число сырков можно купить на 60 рублей?

   Решение

Число    записали в виде несократимой дроби. Найдите её знаменатель.

   Решение

Назовем натуральное число "замечательным", если оно самое маленькое среди натуральных чисел с такой же, как у него, суммой цифр. Чему равна сумма цифр две тысячи первого замечательного числа?

   Решение

Покажите, как разрезать фигуру, изображённую на рисунке, на восемь равных частей пятью прямолинейными разрезами.

   Решение

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

Тетрадь, ручка и карандаш стоят 120 рублей. А 5 тетрадей, 2 ручки и 3 карандаша стоят 350 рублей. Что дороже: две тетради или одна ручка?

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

Решение

В треугольнике DEF проведена медиана DK. Найдите углы треугольника, если  ∠KDE = 70°,  ∠DKF = 140°.

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

Решение

Найдите наибольшее четырёхзначное число, которое делится на 7 и записывается четырьмя различными цифрами.

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

Решение

Число    записали в виде несократимой дроби. Найдите её знаменатель.

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

Решение

Покажите, как разрезать фигуру, изображённую на рисунке, на восемь равных частей пятью прямолинейными разрезами.

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

Решение

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