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

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

Даны вершины A и C равнобедренной описанной трапеции ABCD (AD| BC); известны также направления ее оснований. Постройте вершины B и D.

Вниз   Решение


Из произвольной точки M, лежащей внутри данного угла с вершиной A, опущены перпендикуляры MP и MQ на стороны угла. Из точки A опущен перпендикуляр AK на отрезок PQ. Докажите, что  $ \angle$PAK = $ \angle$MAQ.

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


Косинус угла между скрещивающимися прямыми AB и CD равен . Точки E и F являются серединами отрезков AB и CD соответственно, а прямая EF перпендикулярна прямым AB и CD . Найдите угол ACB , если известно, что AB = 2 , CD = 2 , EF = .

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


Вершина A остроугольного треугольника ABC соединена отрезком с центром O описанной окружности. Из вершины A проведена высота AH. Докажите, что  $ \angle$BAH = $ \angle$OAC.

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


На окружности взяты точки A, B, C и D. Прямые AB и CD пересекаются в точке M. Докажите, что  AC . AD/AM = BC . BD/BM.

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


Гипотенуза AB прямоугольного треугольника ABC равна 2 и является хордой некоторой окружности. Катет AC равен 1 и лежит внутри окружности, а его продолжение пересекает окружность в точке D, причём  CD = 3.  Найдите радиус окружности.

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


В треугольнике ABC на сторонах AB, BC и AD взяты соответственно точки K, L и M. Известно, что AK = 5, KB = 3, BL = 2, LC = 7, CM = 1, MA = 6, Найдите расстояние от точки M до середины KL.

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


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

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


Автор: Эвнин А.Ю.

Дан равносторонний треугольник со стороной $d$ и точка $P$, расстояния от которой до вершин треугольника равны положительным числам $a$, $b$ и $с$. Докажите, что найдётся равносторонний треугольник со стороной $a$ и точка $Q$, расстояния от которой до вершин этого треугольника равны $b$, $с$ и $d$.

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


Два неравных картонных диска разделены на 1965 равных секторов. На каждом из дисков произвольно выбраны 200 секторов и раскрашены в красный цвет. Меньший диск наложен на больший, так что их центры совпадают, а секторы целиком лежат один против другого. Меньший диск поворачивают на всевозможные углы, кратные $ {\frac{1}{1965}}$ части окружности, оставляя больший диск неподвижным. Доказать, что по крайней мере при 60 положениях на дисках совпадут не более 20 красных секторов.

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


Каждая диагональ выпуклого пятиугольника ABCDE отсекает от него треугольник единичной площади. Вычислите площадь пятиугольника ABCDE.

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


Может ли число, записываемое при помощи 100 нулей, 100 единиц и 100 двоек, быть точным квадратом?

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


Назовём непустое (конечное или бесконечное) множество A, состоящее из натуральных чисел, полным, если для любых натуральных a и b (не обязательно различных и не обязательно лежащих в A), при которых  a + b  лежит в A, число ab также лежит в A. Найдите все полные множества натуральных чисел.

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


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

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


Правильный 2n-угольник M1 со стороной a лежит внутри правильного 2n-угольника M2 со стороной 2a. Докажите, что многоугольник M1 содержит центр многоугольника M2.

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


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

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


Дан четырёхугольник ABCD. Впишите в него параллелограмм с заданными направлениями сторон.

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


Докажите, что геометрическое место точек пересечения диагоналей четырехугольников ABCD, у которых стороны AB и CD лежат на двух данных прямых l1 и l2, а стороны BC и AD пересекаются в данной точке P, является прямой, проходящей через точку Q пересечения прямых l1 и l2.

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


Дан квадрат ABCD со стороной 4. Точка O выбрана в плоскости квадрата так, что  OB = 10,  OD = 6.  Найдите угол между вектором    и вектором, направленным из точки O в наиболее удалённую от неё вершину квадрата.

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


В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?

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

Задача 64833
Темы:    [ Теория алгоритмов (прочее) ]
[ Перестановки и подстановки (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 8,9,10
Из корзины
Прислать комментарий

Условие

В строку выписаны 40 знаков: 20 крестиков и 20 ноликов. За один ход можно поменять местами любые два соседних знака. За какое наименьшее количество ходов можно гарантированно добиться того, чтобы какие-то 20 стоящих подряд знаков оказались крестиками?


Решение

  Для того чтобы 20 крестиков стояли подряд, необходимо и достаточно, чтобы все нолики стояли с краев (возможно, все с одного края).
  Оценка. Пусть есть строка с произвольной расстановкой крестиков и ноликов. Будем делать разрешённые ходы, перемещая нолики к правому или к левому краю так, чтобы правее или левее них уже не было крестиков.
  Для этого сначала выберем самый правый и самый левый нолики. Для того чтобы один из них оказался с краю, требуется не более 10 ходов, так как либо слева от самого левого, либо справа от самого правого нолика стоит не более, чем 10 крестиков.
  Далее, возьмём самый правый и самый левый нолик из оставшихся 19. Рассуждая аналогично, получим, что для указанного перемещения опять потребуется не более 10 ходов, и так далее. Таким образом, для получения требуемой расстановки потребуется не более  20·10 = 200 ходов.
  Приведём пример изначальной расстановки для случая, когда меньшего количества ходов не хватит. Пусть в ряд стоят 10 крестиков, затем 20 ноликов, а затем еще 10 крестиков. В этом случае для перемещения каждого нолика к краю потребуется ровно 10 ходов.


Ответ

За 200 ходов.

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2014/15
класс
Класс 9
задача
Номер 9.4.3

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

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