ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Найдите площадь сечения, проведённого через высоту и одно из ребёр правильного тетраэдра, если ребро тетраэдра равно a .

Вниз   Решение


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

Вверх   Решение

Задачи

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



Задача 30325

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 2
Классы: 6,7

Сколькими способами можно сделать трёхцветный флаг с горизонтальными полосами одинаковой ширины, если имеется материя шести различных цветов?

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

Задача 30344

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
[ Классическая комбинаторика (прочее) ]
Сложность: 2
Классы: 6,7

На полке стоят пять книг. Сколькими способами можно выложить в стопку несколько из них (стопка может состоять и из одной книги)?

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

Задача 30740

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 2
Классы: 7,8

Труппа театра состоит из 20 артистов. Сколькими способами можно выбрать из неё в течение двух вечеров по шесть человек для участия в спектаклях так, чтобы ни один артист не участвовал в двух спектаклях?

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

Задача 30746

Темы:   [ Правило произведения ]
[ Сочетания и размещения ]
Сложность: 2
Классы: 7,8

Ладья стоит на левом поле клетчатой полоски 1×30 и за ход может сдвинуться на любое количество клеток вправо.
  а) Сколькими способами она может добраться до крайнего правого поля?
  б) Сколькими способами она может добраться до крайнего правого поля ровно за семь ходов?

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

Задача 60335

Тема:   [ Правило произведения ]
Сложность: 2
Классы: 6,7,8

  а) В Стране Чудес есть три города A, B и C. Из города A в город B ведет 6 дорог, а из города B в город C – 4 дороги.
Сколькими cпособами можно проехать от A до C?
  б) В Стране Чудес построили еще один город D и несколько новых дорог – две из A в D и две из D в C.
Сколькими способами можно теперь добраться из города A в город C?

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

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



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

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