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

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

На сколько частей делят плоскость n прямых общего положения, то есть таких, что никакие две не параллельны и никакие три не проходят через одну точку?

Вниз   Решение


а) На параллельных прямых a и b даны точки A и B. Проведите через данную точку C прямую l, пересекающую прямые a и b в таких точках A1 и B1, что AA1 = BB1.
б) Проведите через точку C прямую, равноудаленную от данных точек A и B.

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


Дан треугольник ABC и точки X, Y, не лежащие на его описанной окружности Ω. Пусть A1, B1, C1 – проекции X на BC, CA, AB, а A2, B2, C2 – проекции Y. Докажите, что перпендикуляры, опущенные из A1, B1, C1 на, соответственно, B2C2, C2A2, A2B2, пересекаются в одной точке тогда и только тогда, когда прямая XY проходит через центр Ω.

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


Точки A и B лежат на диаметре данной окружности. Проведите через них две равные хорды с общим концом.

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


Сумма двух цифр a и b делится на 7. Докажите, что число  aba  также делится на 7.

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


а) В треугольнике ABC проведена биссектриса BD внутреннего или внешнего угла. Докажите, что  AD : DC = AB : BC.

б) Докажите, что центр O вписанной окружности треугольника ABC делит биссектрису AA1 в отношении  AO : OA1 = (b + c) : a,  где a, b, c  – длины сторон треугольника.

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


Докажите, что для монотонно возрастающей функции f (x) уравнения x = f (f (x)) и x = f (x) равносильны.

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


Как и раньше загадывается число от 1 до 200, а загадавший отвечает на вопросы ``да'' или `` нет''. При этом ровно один раз (за все ответы) он имеет право соврать. Сколько теперь понадобится вопросов, чтобы отгадать задуманное число?

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


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

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


Докажите, что среди чисел  [2k]  (k = 0, 1, ...)  бесконечно много составных.

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


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

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


Алгоритм приближенного вычисления $ \sqrt[3]{a}$. Последовательность {an} определяется условиями:

a0 = a > 0,        an + 1 = $\displaystyle {\textstyle\frac{1}{3}}$$\displaystyle \left(\vphantom{2a_{n}+\frac{a}{a_{n}^2}}\right.$2an + $\displaystyle {\frac{a}{a_{n}^2}}$$\displaystyle \left.\vphantom{2a_{n}+\frac{a}{a_{n}^2}}\right)$        (n $\displaystyle \geqslant$ 0).

Докажите, что $ \lim\limits_{n\to\infty}^{}$an = $ \sqrt[3]{a}$.

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


Назовём геометрико-гармоническим средним чисел a и b общий предел последовательностей {an} и {bn}, построенных по правилу

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).
Обозначим его через  ν(a, b).  Докажите, что величина  ν(a, b)  связана с  μ(a, b)  (см. задачу 61322) равенством  ν(a, b)·μ(1/a, 1/b) = 1.

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


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

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


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

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


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

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

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]      



Задача 30820  (#042)

Тема:   [ Ориентированные графы ]
Сложность: 3
Классы: 7,8

В некоторой стране есть столица и еще 100 городов. Некоторые города (в том числе и столица) соединены дорогами с односторонним движением. Из каждого нестоличного города выходит 20 дорог, и в каждый такой город входит 21 дорога. Докажите, что в столицу нельзя проехать ни из одного города.

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

Задача 30821  (#043)

Темы:   [ Ориентированные графы ]
[ Обход графов ]
Сложность: 2+
Классы: 7,8

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

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

Задача 30822  (#044)

Темы:   [ Ориентированные графы ]
[ Неопределено ]
Сложность: 3
Классы: 7,8

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

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

Задача 30823  (#045)

Темы:   [ Ориентированные графы ]
[ Обход графов ]
[ Степень вершины ]
Сложность: 4
Классы: 8,9

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

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

Задача 30824  (#046)

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

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

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

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 52]      



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

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