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

---

Игровое поле для игры «Кошки-мышки» представляет собой совокупность кружков, некоторые из которых соединены линиями. Первый игрок играет за «кошек», второй – за «мышек». В процессе игры кошки и мышки располагаются в кружках игрового поля. Ходы совершаются игроками по очереди. За один ход игрок может передвинуть некоторые из своих фигур (кошек или мышек) по линиям, ведущим из тех кружков, где они в данный момент находятся. Первыми ходят кошки.  В случае если кошка окажется в одном кружке с мышкой, мышка считается съеденной. Цель первого игрока – съесть максимальное число мышек и сделать это как можно быстрее, цель второго – помешать первому игроку.

Напишите программу, определяющую максимальное число мышек, которых съедят кошки, и номер хода, на котором будет съедена последняя из них, в предположении о наилучших действиях обоих игроков.

Входные данные
В первой строке входного файла содержатся два целых числа N и M – количество кружков (1 ≤ N ≤ 20) и линий (1 ≤ M ≤ 200) на игровом поле. В следующих M строках указаны номера кружков, которые соединяются очередной линией. Далее следуют количество кошек и номера кружков, в которых они первоначально располагаются. После этого в таком же формате записаны данные о мышках. Суммарное количество кошек и мышек не превосходит четырех.

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

Пример входного файла
8 9
1 2
2 3
3 4
4 1
1 5
5 6
6 7
7 8
8 6
1 5
2 3 7

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

   Решение

Страница: 1 2 3 >> [Всего задач: 15]      

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

---

Задача 116985  (#10.1.1)

Тема:   [ Тождественные преобразования (тригонометрия) ]

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

Известно, что  tg α + tg β = p,  ctg α + ctg β = q.  Найдите   tg(α + β).

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

Решение

---

Задача 116986  (#10.1.2)

Темы:   [ Векторы (прочее) ] [ Примеры и контрпримеры. Конструкции ]

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

Можно ли расположить на плоскости три вектора так, чтобы модуль суммы каждых двух из них был равен 1, а сумма всех трёх была равна нулевому вектору?

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

Решение

---

Задача 116987  (#10.1.3)

Тема:   [ Задачи с неравенствами. Разбор случаев ]

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

Выдающемуся бразильскому футболисту Роналдиньо Гаушо исполнится X лет в X² году.
А сколько лет ему исполнится в 2018 году, когда чемпионат мира пройдёт в России?

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

Решение

---

Задача 116993  (#10.3.3)

Темы:   [ Шахматная раскраска ] [ Подсчет двумя способами ] [ Степень вершины ] [ Четность и нечетность ] [ Примеры и контрпримеры. Конструкции ]

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

Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?

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

Решение

---

Задача 116988  (#10.2.1)

Темы:   [ Делимость чисел. Общие свойства ] [ Теорема Безу. Разложение на множители ]

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

Дан многочлен P(x) с целыми коэффициентами. Известно, что  Р(1) = 2013,  Р(2013) = 1,  P(k) = k,  где k – некоторое целое число. Найдите k.

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

Решение

---

Страница: 1 2 3 >> [Всего задач: 15]      

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