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

---

Известна легенда, что в древней Лимонии любой претендент на должность визиря при шахе должен был выдержать следующее испытание. Ему дается доска размером M × M и некоторое количество шахматных фигур: ферзей, ладей, слонов, коней и королей. Претендент должен расставить их на доске таким образом, чтобы ни одна из фигур не била другие фигуры, и все фигуры были выставлены на доске. Если претендент выдерживал испытание, он назначался визирем, а если не выдерживал... то не назначался. Напишите программу, которая будет решать эту головоломку.

Входные данные
Первое число во входном файле задает размер доски M (2 ≤ M ≤ 12). Следующие 5 целых неотрицательных чисел K, Q, R, B, N задают соответственно количество королей, ферзей, ладей, слонов и коней, которые требуется расставить. Общее количество фигур не превосходит M² . Фигуры подобраны так, что искомая расстановка существует.

Выходные данные
Вывести в выходной файл доску с расставленными фигурами в виде M строк по M символов в каждой. Пустые поля обозначаются символом . (точка), поля с королями – K, ферзями – Q, ладьями – R, слонами – B, конями – N.

Пример входного файла
4 0 0 4 0 0

Пример выходного файла
R...
..R.
...R
.R..

   Решение

---

В пространстве расположен правильный додекаэдр. Сколькими способами можно провести плоскость так, чтобы она высекла на додекаэдре правильный шестиугольник?

   Решение

---

Доказать, что если многоугольник имеет несколько осей симметрии, то все они пересекаются в одной точке.

   Решение

---

Дан куб со стороной 4. Можно ли целиком оклеить три его грани, имеющие общую вершину, 16 бумажными прямоугольными полосками размером 1×3?

   Решение

---

Два пирата делят 25 золотых монет разного достоинства, выложенные в виде квадрата 5×5. Пираты по очереди берут по одной монете с краю (монету можно взять, если слева, или справа, или снизу, или сверху от неё нет другой). Верно ли, что первый пират всегда может действовать так, чтобы гарантированно получить хотя бы половину суммарной добычи?

   Решение

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

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

---

Задача 67418  (#1)

Темы:   [ Арифметические действия. Числовые тождества ] [ Теория алгоритмов (прочее) ]

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

Если Вася делит пирог или кусок пирога на две части, то всегда делает их равными по массе. А если делит на большее число частей, то может сделать их какими угодно, но обязательно все разной массы. За несколько таких дележей Вася разрезал пирог на 17 частей. Могли ли все части оказаться равными по массе? (Объединять части нельзя.)

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

Решение

---

Задача 67419  (#2)

Темы:   [ Раскраски ] [ Оценка + пример ]

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

Шахматную доску 8×8 перекрасили в несколько цветов (каждую клетку – в один цвет). Оказалось, что если две клетки – соседние по диагонали или отстоят друг от друга на ход коня, то они обязательно разного цвета. Какое наименьшее число цветов могло быть использовано?

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

Решение

---

Задача 67420  (#3)

Темы:   [ Правильный (равносторонний) треугольник ] [ Прямоугольный треугольник с углом в $30^\circ$ ]

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

Пять равносторонних треугольников расположены так, как показано на рисунке ниже. Три больших треугольника равны между собой и два маленьких тоже равны между собой. Найдите углы треугольника $ABC$.

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

Решение

---

Задача 67421  (#4)

Тема:   [ Симметричная стратегия ]

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

Два пирата делят 25 золотых монет разного достоинства, выложенные в виде квадрата 5×5. Пираты по очереди берут по одной монете с краю (монету можно взять, если слева, или справа, или снизу, или сверху от неё нет другой). Верно ли, что первый пират всегда может действовать так, чтобы гарантированно получить хотя бы половину суммарной добычи?

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

Решение

---

Задача 67422  (#5)

Темы:   [ Оценка + пример ] [ Теория алгоритмов (прочее) ]

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

Есть $N$ удавов, их пасти имеют размеры 1 см, 2 см, ..., $N$ см. Каждый удав может заглотить яблоко любого диаметра (в см), не превосходящего размер его пасти. Но по внешнему виду нельзя определить, какая у кого пасть. Вечером смотритель может выдать каждому удаву сколько хочет яблок каких хочет размеров, и за ночь удав заглотит все те из них, что влезают ему в пасть. Какое минимальное количество яблок суммарно смотритель должен вечером выдать удавам, чтобы утром по результату он гарантированно определил размер пасти каждого удава?

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

Решение

---

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

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