Страница:
<< 753 754 755 756
757 758 759 >> [Всего задач: 4282]
|
|
|
Сложность: 4+ Классы: 8,9,10,11
|
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
|
|
|
Сложность: 4+ Классы: 9,10,11
|
В стране несколько городов, соединённых дорогами с односторонним и
двусторонним движением. Известно, что из каждого города в любой другой можно
проехать ровно одним путём, не проходящим два раза через один и тот же город.
Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога
не соединяла два города из одной губернии.
|
|
|
Сложность: 4+ Классы: 10,11
|
Рассмотрим степени пятерки: 1, 5, 25, 125, 625, ... Образуем последовательность их первых цифр: 1, 5, 2, 1, 6, ...
Докажите, что любой кусок этой последовательности, записанный в обратном
порядке, встретится в последовательности первых цифр степеней двойки (1, 2, 4, 8, 1, 3, 6, 1, ...).
В трапеции ABCD AB – основание, AC = BC, H – середина AB. Пусть l – прямая, проходящая через точку H и пересекающая прямые AD и BD в точках P и Q соответственно. Докажите, что либо углы ACP и QCB равны, либо их сумма равна 180°.
|
|
|
Сложность: 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]