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).

   Решение

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

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

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

Решение

Даны две непересекающиеся окружности, к которым проведены две общие внешние касательные. Рассмотрим равнобедренный треугольник, основание которого лежит на одной касательной, противоположная вершина – на другой, а каждая из боковых сторон касается одной из данных окружностей. Докажите, что высота треугольника равна сумме радиусов окружностей.

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

Решение

Куб размером 10×10×10 сложен из 500 чёрных и 500 белых кубиков в шахматном порядке (кубики, примыкающие друг к другу гранями, имеют различные цвета). Из этого куба вынули 100 кубиков так, чтобы в каждом из 300 рядов размером 1×1×10, параллельных какому-нибудь ребру куба, не хватало ровно одного кубика. Докажите, что число вынутых чёрных кубиков делится на 4.

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

Решение

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