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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1398 1399 1400 1401 1402 1403 1404 >> [Всего задач: 8157]      



Задача 98572

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

С цепочкой камней домино, сложенной по обычным правилам, разрешается проделывать такую операцию: выбирается кусок из нескольких подряд доминошек с одинаковыми очками на концах куска, переворачивается целиком и вставляется на то же место. Докажите, что если у двух цепочек, сложенных из двух одинаковых комплектов домино, значения очков на концах совпадают, то разрешёнными операциями можно сделать порядок следования доминошек во второй цепочке таким же, как в первой.

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

Задача 98603

Темы:   [ Теория алгоритмов (прочее) ]
[ Связность и разложение на связные компоненты ]
[ Внутренность и внешность. Лемма Жордана ]
[ Оценка + пример ]
Сложность: 4+
Классы: 9,10,11

а) Электрическая схема имеет вид решётки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от любого узла к любому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 7×7 (всего 64 узла).

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

Задача 103937

Темы:   [ Окружность, вписанная в угол ]
[ Две касательные, проведенные из одной точки ]
[ Вспомогательные подобные треугольники ]
[ Наибольшая или наименьшая длина ]
[ Периметр треугольника ]
Сложность: 4+
Классы: 9,10,11

Дан выпуклый четырехугольник ABCD. Прямые BC и AD пересекаются в точке O, причём B лежит на отрезке O и A на отрезке OD. I – центр вписанной окружности треугольника OAB, J – центр вневписанной окружности треугольника OCD, касающейся стороны CD и продолжений двух других сторон. Перпендикуляры, опущенные из середины отрезка IJ на прямые BC и AD, пересекают соответствующие стороны четырёхугольника (не продолжения) в точках X и Y. Доказать, что отрезок XY делит периметр четырёхугольника ABCD пополам, причём из всех отрезков с этим свойством и концами на BC и AD  XY имеет наименьшую длину.

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

Задача 103940

Темы:   [ Отношение, в котором биссектриса делит сторону ]
[ Симметрия помогает решить задачу ]
[ Вспомогательные равные треугольники ]
[ Две пары подобных треугольников ]
[ Проективные преобразования прямой ]
[ Окружность Аполлония ]
Сложность: 4+
Классы: 8,9,10

На плоскости дан угол и точка К внутри него. Доказать, что найдётся точка М, обладающая следующим свойством: если произвольная прямая, проходящая через К, пересекает стороны угла в точках А и В, то МК является биссектрисой угла АМВ.

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

Задача 105069

Темы:   [ Обход графов ]
[ Раскраски ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10,11

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

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

Страница: << 1398 1399 1400 1401 1402 1403 1404 >> [Всего задач: 8157]      



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