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

Проект МЦНМО
при участии
школы 57
Все авторы >> Кноп К.А.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

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



Задача 65735

Темы:   [ Связность и разложение на связные компоненты ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 9,10,11

Автор: Кноп К.А.

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

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

Задача 66157

Тема:   [ Симметричная стратегия ]
Сложность: 4
Классы: 8,9,10

Изначально на столе лежат три кучки из 100, 101 и 102 камней соответственно. Илья и Костя играют в следующую игру. За один ход каждый из них может взять себе один камень из любой кучи, кроме той, из которой он брал камень на своем предыдущем ходе (при своём первом ходе каждый игрок может брать камень из любой кучки). Ходы игроки делают по очереди, начинает Илья. Проигрывает тот, кто не может сделать ход. Кто из игроков может выиграть, как бы ни играл соперник?

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

Задача 66798

Темы:   [ Пятиугольники ]
[ Правильные многоугольники ]
[ Вспомогательные равные треугольники ]
Сложность: 4
Классы: 8,9,10,11

Автор: Кноп К.А.

Точка $H$ лежит на стороне $AB$ правильного пятиугольника $ABCDE$. Окружность с центром $H$ и радиусом $HE$ пересекает отрезки $DE$ и $CD$ в точках $G$ и $F$ соответственно. Известно, что $DG=AH$. Докажите, что $CF=AH$.
Прислать комментарий     Решение


Задача 66884

Тема:   [ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 4
Классы: 8,9,10,11

Автор: Кноп К.А.

Окружности $\alpha$ и $\beta$ с центрами в точках $A$ и $B$ соответственно пересекаются в точках $C$ и $D$. Отрезок $AB$ пересекает окружности $\alpha$ и $\beta$ в точках $K$ и $L$ соответственно. Луч $DK$ вторично пересекает окружность $\beta$ в точке $N$, а луч $DL$ вторично пересекает окружность $\alpha$ в точке $M$. Докажите, что точка пересечения диагоналей четырёхугольника $KLMN$ совпадает с центром вписанной окружности треугольника $ABC$.
Прислать комментарий     Решение


Задача 66979

Темы:   [ Вписанные и описанные окружности ]
[ Описанные четырехугольники ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
[ Симметрия помогает решить задачу ]
[ Вспомогательные равные треугольники ]
Сложность: 4
Классы: 9,10,11

Биссектриса угла $A$ треугольника $ABC$ ($AB>AC$) пересекает описанную окружность в точке $P$. Перпендикуляр к $AC$ в точке $C$ пересекает биссектрису угла $A$ в точке $K$. Окружность с центром в точке $P$ и радиусом $PK$ пересекает меньшую дугу $PA$ описанной окружности в точке $D$. Докажите, что в четырехугольник $ABDC$ можно вписать окружность.
Прислать комментарий     Решение


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



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .