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

---

Задан ориентированный ациклический граф. Требуется построить наименьшее количество путей, покрывающих все вершины этого графа и не пересекающихся ни по одной из вершин.

Входные данные
В первой строке входного файла записано количество вершин графа N (1 ≤ N ≤ 25). Далее перечислены ребра графа, заданные номерами начальной и конечной вершин.

Выходные данные
Выведите в первую строку выходного файла число K – наименьшее количество путей, которыми можно покрыть все вершины графа. Далее выведите сами эти пути (по одному в каждой строке), задавая их номерами вершин в порядке посещения.

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

Пример выходного файла
2
1 2 4
3

   Решение

---

Король стоит на поле a1. За один ход его можно передвинуть на одно поле вправо, или на одно поле вверх, или на одно поле по диагонали "вправо-вверх". Выигрывает тот, кто поставит короля на поле h8.

   Решение

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

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

---

Задача 30453  (#021)

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

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

Двое по очереди ставят крестики и нолики в клетки доски 9 × 9. Начинающий ставит крестики, его соперник - нолики. В конце подсчитывается, сколько имеется строчек и столбцов, в которых крестиков больше, чем ноликов - это очки, набранные первым игроком. Количество строчек и столбцов, где ноликов больше - очки второго. Тот из игроков, кто наберет больше очков, побеждает.

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

Решение

---

Задача 30454  (#022)

Тема:   [ Выигрышные и проигрышные позиции ]

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

Ладья стоит на поле a1. За ход разрешается сдвинуть ее на любое число клеток вправо или на любое число клеток вверх. Выигрывает тот, кто поставит ладью на поле h8.

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

Решение

---

Задача 30455  (#023)

Тема:   [ Выигрышные и проигрышные позиции ]

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

Король стоит на поле a1. За один ход его можно передвинуть на одно поле вправо, или на одно поле вверх, или на одно поле по диагонали "вправо-вверх". Выигрывает тот, кто поставит короля на поле h8.

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

Решение

---

Задача 30456  (#024)

Тема:   [ Выигрышные и проигрышные позиции ]

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

Имеются две кучки конфет: в одной - 20, в другой - 21. За ход нужно съесть одну из кучек, а вторую разделить на две не обязательно равных кучки. Проигрывает тот, кто не может сделать ход.

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

Решение

---

Задача 30457  (#025)

Тема:   [ Выигрышные и проигрышные позиции ]

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

На концах клетчатой полоски 1 × 20 стоит по шашке. За ход разрешается сдвинуть любую шашку в направлении другой на одну или на две клетки. Перепрыгивать шашкой через шашку нельзя. Проигрывает тот, кто не может сделать ход.

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

Решение

---

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

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