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

---

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

   Решение

---

Дана следующая треугольная таблица чисел:

Каждое число (кроме чисел верхней строчки) равно сумме двух ближайших чисел предыдущей строчки.
Доказать, что число, стоящее в самой нижней строчке, делится на 1958.

   Решение

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

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

---

Задача 78134

Темы:   [ Симметрия и инволютивные преобразования ] [ Арифметика остатков (прочее) ]

Сложность: 4- Классы: 8,9,10

Дана следующая треугольная таблица чисел:

Каждое число (кроме чисел верхней строчки) равно сумме двух ближайших чисел предыдущей строчки.
Доказать, что число, стоящее в самой нижней строчке, делится на 1958.

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

Решение

---

Задача 103760

Темы:   [ Последовательности (прочее) ] [ Симметрия и инволютивные преобразования ] [ Ребусы ]

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

Инопланетянин со звезды Тау Кита, прилетев на Землю в понедельник, воскликнул: ''А!''. Во вторник он воскликнул: ''АУ!'', в среду — ''АУУА!'', в четверг — ''АУУАУААУ!''. Что он воскликнет в субботу?

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

Решение

---

Задача 76521

Темы:   [ Свойства коэффициентов многочлена ] [ Симметрия и инволютивные преобразования ] [ Формулы сокращенного умножения (прочее) ] [ Четность и нечетность ]

Сложность: 3 Классы: 8,9,10

Доказать, что в произведении  (1 – x + x² – x³ + ... – x⁹⁹ + x¹⁰⁰)(1 + x + x² + x³ + ... + x⁹⁹ + x¹⁰⁰)  после раскрытия скобок и приведения подобных членов не остаётся членов, содержащих x в нечётной степени.

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

Решение

---

Задача 97861

Темы:   [ Симметрические системы. Инволютивные преобразования ] [ Симметрия и инволютивные преобразования ] [ Алгебраические неравенства (прочее) ]

Сложность: 3 Классы: 8,9,10

Найти все решения системы уравнений:   (x + y)³ = z,  (y + z)³ = x,  (z + x)³ = y.

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

Решение

---

Задача 30600

Темы:   [ Делимость чисел. Общие свойства ] [ Симметрия и инволютивные преобразования ]

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

Назовём натуральное число n удобным, если  n² + 1  делится на 1000001. Докажите, что среди чисел 1, 2, ..., 1000000 чётное число удобных.

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

Решение

---

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

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