Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 12 задач
Версия для печати
Убрать все задачи

В стране 1988 городов и 4000 дорог.
Докажите, что можно указать кольцевой маршрут, проходящий не более, чем через 20 городов (каждая дорога соединяет два города).

Вниз   Решение


Имеются чашечные весы без гирь и 3 одинаковые по внешнему виду монеты, одна из которых фальшивая: она легче настоящих (настоящие монеты одного веса). Сколько надо взвешиваний, чтобы определить фальшивую монету? Решите ту же задачу в случаях, когда имеется 4 монеты и 9 монет.

ВверхВниз   Решение


Автор: Ивлев Ф.

Боковые стороны AB и CD трапеции ABCD являются соответственно хордами окружностей ω1 и ω2, касающихся друг друга внешним образом. Градусные меры касающихся дуг AB и CD равны α и β. Окружности ω3 и ω4 также имеют хорды AB и CD соответственно. Их дуги AB и CD, расположенные с той же стороны от хорд, что соответствующие дуги первых двух окружностей, имеют градусные меры β и α. Докажите, что ω3 и ω4 тоже касаются.

ВверхВниз   Решение


Точки A и B лежат в плоскости α , M – такая точка в пространстве, для которой AM = 2 , BM = 5 и ортогональная проекция на плоскость α отрезка BM в три раза больше ортогональной проекции на эту плоскость отрезка AM . Найдите расстояние от точки M до плоскости α .

ВверхВниз   Решение


На рисунке изображен график функции  y = x² + ax + b.  Известно, что прямая AB перпендикулярна прямой  y = x.
Найдите длину отрезка OC.

ВверхВниз   Решение


На кольцевой дороге через равные промежутки расположены 25 постов, на каждом стоит полицейский. Полицейские пронумерованы в каком-то порядке числами от 1 до 25. Требуется, чтобы они перешли по дороге так, чтобы снова на каждом посту был полицейский, но по часовой стрелке за номером 1 стоял номер 2, за номером 2 стоял номер 3, ..., за номером 25 стоял номер 1. Докажите, что если организовать переход так, чтобы суммарное пройденное расстояние было наименьшим, то кто-то из полицейских останется на своём посту.

ВверхВниз   Решение


Целые числа a, b и c таковы, что числа  a/b + b/c + c/a  и  a/с + с/b + b/a  тоже целые. Докажите, что  |a| = |b| = |c|.

ВверхВниз   Решение


У Винтика и у Шпунтика есть по три палочки суммарной длины 1 метр у каждого. И Винтик, и Шпунтик могут сложить из трёх своих палочек треугольник. Ночью в их дом прокрался Незнайка, взял по одной палочке у Винтика и у Шпунтика и поменял их местами. Наутро оказалось, что Винтик не может сложить из своих палочек треугольник. Можно ли гарантировать, что Шпунтик из своих — сможет?

ВверхВниз   Решение


В равнобедренный треугольник ABC  (AB = BC)  вписана окружность с центром O, которая касается стороны AB в точке E. На продолжении стороны AC за точку A выбрана точка D так, что  AD = ½ AC. Докажите, что прямые DE и AO параллельны.

ВверхВниз   Решение


Автор: Ивлев Ф.

В остроугольном треугольнике ABC на высоте BH выбрана произвольная точка P. Точки A' и C' – середины сторон BC и AB соответственно. Перпендикуляр, опущенный из A' на CP, пересекается с перпендикуляром, опущенным из C' на AP, в точке K. Докажите, что точка K равноудалена от точек A и C.

ВверхВниз   Решение


Гриша записал на доске 100 чисел. Затем он увеличил каждое число на 1 и заметил, что произведение всех 100 чисел не изменилось. Он опять увеличил каждое число на 1, и снова произведение всех чисел не изменилось, и так далее. Всего Гриша повторил эту процедуру k раз, и все k раз произведение чисел не менялось. Найдите наибольшее возможное значение k.

ВверхВниз   Решение


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

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 1]      



Задача 73812

Темы:   [ Полуинварианты ]
[ Процессы и операции ]
[ Теория алгоритмов (прочее) ]
[ Графы (прочее) ]
Сложность: 4+
Классы: 7,8,9

Задано несколько красных и несколько синих точек. Некоторые из них соединены отрезками. Назовём точку «особой», если более половины из соединённых с ней точек имеют цвет, отличный от её цвета. Если есть хотя бы одна особая точка, то выбираем любую особую точку и перекрашиваем в другой цвет. Докажите, что через конечное число шагов не останется ни одной особой точки.
Прислать комментарий     Решение


Страница: 1 [Всего задач: 1]      



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

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