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

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

Страница: << 753 754 755 756 757 758 759 >> [Всего задач: 4282]      



Задача 105069

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

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

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

Задача 105160

Темы:   [ Обход графов ]
[ Ориентированные графы ]
[ Индукция (прочее) ]
Сложность: 4+
Классы: 9,10,11

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

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

Задача 107838

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

Рассмотрим степени пятерки: 1, 5, 25, 125, 625, ... Образуем последовательность их первых цифр: 1, 5, 2, 1, 6, ...
Докажите, что любой кусок этой последовательности, записанный в обратном порядке, встретится в последовательности первых цифр степеней двойки  (1, 2, 4, 8, 1, 3, 6, 1, ...).

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

Задача 108043

Темы:   [ Вспомогательные подобные треугольники ]
[ Трапеции (прочее) ]
[ Выход в пространство ]
Сложность: 4+
Классы: 8,9

В трапеции ABCD  AB – основание,  AC = BC,  H – середина AB. Пусть l – прямая, проходящая через точку H и пересекающая прямые AD и BD в точках P и Q соответственно. Докажите, что либо углы ACP и QCB равны, либо их сумма равна 180°.

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

Задача 109190

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

В квадрате 3×3 расставлены числа (см. рис.). Известно, что квадрат магический: сумма чисел в каждом столбце, в каждой строке и на каждой диагонали одна и та же. Докажите, что
  а)  2(a + c + g + i) = b + d + f + h + 4e.
  б)  2(a³ + c³ + g³ + i³) = b³ + d³ + f ³ + h³ + 4e³.

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

Страница: << 753 754 755 756 757 758 759 >> [Всего задач: 4282]      



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