Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 8 задач
Версия для печати
Убрать все задачи

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



Задача 112941

Темы:   [ 6.1 ]
[ 1.1.1 ]
[ 1.1.3 ]
[ 2.1.12 ]
Сложность: 2
Классы: 11

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


Задача 112944

Темы:   [ 6.1 ]
[ 1.1.1 ]
[ 1.1.3 ]
[ 2.1.12 ]
Сложность: 2
Классы: 11

Стоимость проездного билета на месяц составляет 760 руб. А стоимость билета на одну поездку 22 руб. Аня купила проездной и сделала за месяц 44 поездок. Сколько рублей она сэкономила?
Прислать комментарий     Решение


Задача 112946

Темы:   [ 6.1 ]
[ 1.1.1 ]
[ 1.1.3 ]
[ 2.1.12 ]
Сложность: 2
Классы: 11

Стоимость проездного билета на месяц составляет 800 руб. А стоимость билета на одну поездку 24 руб. Аня купила проездной и сделала за месяц 44 поездок. Сколько рублей она сэкономила?
Прислать комментарий     Решение


Задача 112948

Темы:   [ 6.1 ]
[ 1.1.1 ]
[ 1.1.3 ]
[ 2.1.12 ]
Сложность: 2
Классы: 11

Стоимость проездного билета на месяц составляет 640 руб. А стоимость билета на одну поездку 20 руб. Аня купила проездной и сделала за месяц 43 поездок. Сколько рублей она сэкономила?
Прислать комментарий     Решение


Задача 112950

Темы:   [ 6.1 ]
[ 1.1.1 ]
[ 1.1.3 ]
[ 2.1.12 ]
Сложность: 2
Классы: 11

Стоимость проездного билета на месяц составляет 690 руб. А стоимость билета на одну поездку 19 руб. Аня купила проездной и сделала за месяц 52 поездок. Сколько рублей она сэкономила?
Прислать комментарий     Решение


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



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .