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 рублей?

   Решение

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

   Решение

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

   Решение

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

   Решение

Каждый день баран учит одинаковое количество языков. К вечеру своего дня рождения он знал 1000 языков. В первый день того же месяца он знал к вечеру 820 языков, а в последний день этого месяца – 1100 языков. Когда у барана день рождения?

   Решение

Функция f (x) при каждом значении  x ∈ (− ∞, + ∞)  удовлетворяет равенству  f(x) + (x + ½)f(1 − x) = 1.
  а) Найдите f(0) и f(1).
  б) Найдите все такие функции f(x).

   Решение

Какое самое большое число ладей можно поставить на шахматную доску 8 на 8 так, чтобы они не били друг друга?

   Решение

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

Какое самое большое число ладей можно поставить на шахматную доску 8 на 8 так, чтобы они не били друг друга?

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

Решение

Занятия Вечерней Математической Школы проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы.
  а) Докажите, что как их не пересаживай, хотя бы в одной аудитории окажется не меньше трех таких школьников.
  б) Верно ли, что в какой-нибудь аудитории обязательно окажется ровно три таких школьника?

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

Решение

На плоскости нарисовано 12 прямых, проходящих через точку О. Докажите, что можно выбрать две из них так, что угол между ними будет меньше 17 градусов.

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

Решение

Можно ли найти 57 различных двузначных чисел, чтобы сумма никаких двух из них не равнялась 100?

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

Решение

На поле 10 на 10 для игры в "Морской Бой" стоит один четырехпалубный корабль. Какое минимальное число выстрелов надо произвести, чтобы наверняка его ранить?

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

Решение

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