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

   Решение

Через точку O, взятую на стороне правильного треугольника ABC, проведены прямые, параллельные сторонам AB и AC, и пересекающие стороны AC и AB в точках K и L соответственно. Окружность, проходящая через точки O, K и L пересекает стороны AC и AB соответственно в точках Q и P, отличных от K и L. Докажите, что треугольник OPQ — равносторонний.

   Решение

За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.

   Решение

Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

   Решение

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

   Решение

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

   Решение

На гипотенузе KM прямоугольного треугольника KLM расположен центр O окружности, которая касается катетов KL и LM в точках A и B соответственно. Найдите AK, если известно, что BM = , AK : AC = 5 : 23, где C — точка пересечения окружности с KM, лежащая между точками O и M.

   Решение

Из точки A, расположенной вне окружности, проведены две касательные AM и AN (M и N — точки касания) и секущая, пересекающая окружность в точках P и Q. Пусть L — середина PQ. Докажите, что MLA = NLA.

   Решение

В полукруге расположен прямоугольник ABCD так, что его сторона AB лежит на диаметре, ограничивающем полукруг, а вершины C и D — на ограничивающей полукруг дуге. Радиус полукруга равен 5. Найдите стороны прямоугольника ABCD, если его площадь равна 24, а диагональ больше 8.

   Решение

Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.

   Решение

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

   Решение

В однокруговом хоккейном турнире принимало участие 2016 команд. По регламенту турнира за победу даётся 3 очка, за поражение 0 очков, а в случае ничьей назначается дополнительное время, победитель которого получает 2 очка, а проигравший – 1 очко. По окончании турнира Остапу Бендеру сообщили количество очков, набранных каждой командой, на основании чего он сделал вывод, что не менее N матчей закончились дополнительным временем. Найдите наибольшее возможное значение N.

   Решение

Страница: << 92 93 94 95 96 97 98 >> [Всего задач: 490]      

Докажите, что сумма всех чисел вида ¹/_mn, где m и n – натуральные числа,  1 < m < n < 1986,  не является целым числом.

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

Решение

Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.

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

Решение

Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?

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

Решение

Дано натуральное число  n ≥ 2.  Рассмотрим все такие покраски клеток доски n×n в k цветов, что каждая клетка покрашена ровно в один цвет и все k цветов встречаются. При каком наименьшем k в любой такой покраске найдутся четыре окрашенных в четыре разных цвета клетки, расположенные в пересечении двух строк и двух столбцов?

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

Решение

За круглым столом сидят десять человек, перед каждым – несколько орехов. Всего орехов – сто. По общему сигналу каждый передаёт часть своих орехов соседу справа: половину, если у него (у того, кто передаёт) было чётное число, или один орех плюс половину остатка – если нечётное число. Такая операция проделывается второй раз, затем третий и так далее, до бесконечности. Докажите, что через некоторое время у всех станет по десять орехов.

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

Решение

Страница: << 92 93 94 95 96 97 98 >> [Всего задач: 490]