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

Проект МЦНМО
при поддержке
ЦПМ
Все источники >> Книги, журналы >> Прасолов В.В., Задачи по планиметрии >> глава 12. Вычисления и метрические соотношения
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

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

Входные данные
В первой строке входного файла содержатся два целых числа 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

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 82]      

  с решениями  

Задача 57617  (#12.034)

Тема:   [ Длины сторон, высот, медиан и биссектрис ]
Сложность: 3
Классы: 9

Докажите, что

\begin{multline*} h_a=2(p-a)\cos(\beta /2)\cos(\gamma /2)/\cos(\alpha /2)=\\ =2(p-b)\sin(\beta /2)\cos(\gamma /2)/\sin(\alpha /2). \end{multline*}


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

Задача 57618  (#12.035)

Тема:   [ Длины сторон, высот, медиан и биссектрис ]
Сложность: 3
Классы: 9

Докажите, что длину биссектрисы la можно вычислить по следующим формулам:
а)  la = $ \sqrt{4p(p-a)bc/(b+c)^2}$;
б)  la = 2bc cos($ \alpha$/2)/(b + c);
в)  la = 2R sin$ \beta$sin$ \gamma$/cos(($ \beta$ - $ \gamma$)/2);
г)  la = 4p sin($ \beta$/2)sin($ \gamma$/2)/(sin$ \beta$ + sin$ \gamma$).
Прислать комментарий     Решение

Задача 57619  (#12.036)

Тема:   [ Синусы и косинусы углов треугольника ]
Сложность: 2+
Классы: 9

Пусть α, β и γ - углы треугольника ABC. Докажите, что
а)  sin($ \alpha$/2)sin($ \beta$/2)sin($ \gamma$/2) = r/4R;
б)  tg($ \alpha$/2)tg($ \beta$/2)tg($ \gamma$/2) = r/p;
в)  cos($ \alpha$/2)cos($ \beta$/2)cos($ \gamma$/2) = p/4R.
Прислать комментарий     Решение

Задача 57620  (#12.037)

Тема:   [ Синусы и косинусы углов треугольника ]
Сложность: 2+
Классы: 9

α, β и γ - углы треугольника ABC. Докажите, что
а)  cos($ \alpha$/2)sin($ \beta$/2)sin($ \gamma$/2) = (p - a)/4R;
б)  sin($ \alpha$/2)cos($ \beta$/2)cos($ \gamma$/2) = ra/4R.
Прислать комментарий     Решение

Задача 57621  (#12.038)

Тема:   [ Синусы и косинусы углов треугольника ]
Сложность: 2+
Классы: 9

α, β и γ - углы треугольника ABC. Докажите, что
cos$ \alpha$ + cos$ \beta$ + cos$ \gamma$ = (R + r)/R.
Прислать комментарий     Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 82]      

  с решениями  

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