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

Пусть S(x) – сумма цифр натурального числа x. Решите уравнение  x + S(x) = 2001.

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

Решение

Существуют ли шесть таких последовательных натуральных чисел, что наименьшее общее кратное первых трёх из них больше, чем наименьшее общее кратное трёх следующих?

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

Решение

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

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

Решение

Докажите, что   ½ – ⅓ + ¼ – ⅕ + ... + ¹/₉₈ – ¹/₉₉ + ¹/₁₀₀ > ⅕.

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

Решение

В клетках шахматной доски записаны в произвольном порядке натуральные числа от 1 до 64 (в каждой клетке записано ровно одно число и каждое число записано ровно один раз). Может ли в ходе шахматной партии сложиться ситуация, когда сумма чисел, записанных в клетках, занятых фигурами, ровно вдвое меньше суммы чисел, записанных в клетках, свободных от фигур?

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

Решение

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