|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Есть три кучи камней. Разрешается к любой из них добавить столько камней, сколько есть в двух других кучах, или из любой кучи выбросить столько камней, сколько есть в двух других кучах. Например: (12, 3, 5) → (12, 20, 5) (или (4, 3, 5)). Можно ли, начав с куч 1993, 199 и 19, сделать одну из куч пустой? Известна легенда, что в древней Лимонии любой претендент на должность визиря при шахе должен был выдержать следующее испытание. Ему дается доска размером M × M и некоторое количество шахматных фигур: ферзей, ладей, слонов, коней и королей. Претендент должен расставить их на доске таким образом, чтобы ни одна из фигур не била другие фигуры, и все фигуры были выставлены на доске. Если претендент выдерживал испытание, он назначался визирем, а если не выдерживал... то не назначался. Напишите программу, которая будет решать эту головоломку. Входные данные Первое число во входном файле задает размер доски M (2 ≤ M ≤ 12). Следующие 5 целых неотрицательных чисел K, Q, R, B, N задают соответственно количество королей, ферзей, ладей, слонов и коней, которые требуется расставить. Общее количество фигур не превосходит M2 . Фигуры подобраны так, что искомая расстановка существует. Выходные данные Вывести в выходной файл доску с расставленными фигурами в виде M строк по M символов в каждой. Пустые поля обозначаются символом . (точка), поля с королями – K, ферзями – Q, ладьями – R, слонами – B, конями – N. Пример входного файла 4 0 0 4 0 0 Пример выходного файла R... ..R. ...R .R.. В пространстве расположен правильный додекаэдр. Сколькими способами можно провести плоскость так, чтобы она высекла на додекаэдре правильный шестиугольник? |
Страница: 1 [Всего задач: 3]
Даны три точки, не лежащие на одной прямой. Через каждые две из них провести окружность так, чтобы три проведённые окружности имели в точках пересечения взаимно перпендикулярные касательные.
Страница: 1 [Всего задач: 3] |
|||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|