По окружности выписано 10 чисел, сумма которых равна 100. Известно, что сумма каждых трёх чисел, стоящих рядом, не меньше 29.
Укажите такое наименьшее число А, что в любом таком наборе чисел каждое из чисел не превосходит А.

   Решение

Из вершины тупого угла А треугольника АВС опущена высота AD. Проведена окружность с центром D и радиусом DA, которая вторично пересекает стороны AB и AC в точках M и N соответственно. Найдите AC, если  AB = c,  AM = m  и  AN = n.

   Решение

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

   Решение

В прямоугольном треугольнике ABC  (∠B = 90°)  проведена высота BH. Окружность, вписанная в треугольник ABH, касается сторон AB, AH в точках H₁, B₁ соответственно; окружность, вписанная в треугольник CBH, касается сторон CB, CH в точках H₂, B₂ соответственно. Пусть O – центр описанной окружности треугольника H₁BH₂. Докажите, что  OB₁ = OB₂.

   Решение

В стране 64 города, некоторые пары из них соединены дорогой, но нам неизвестно, какие именно. Можно выбрать любую пару городов и получить ответ на вопрос “есть ли дорога между ними?”. Нужно узнать, можно ли в этой стране добраться от любого города до любого другого, двигаясь по дорогам. Докажите, что не существует алгоритма, позволяющего сделать это менее чем за 2016 вопросов.

   Решение

Полуокружность с диаметром AD касается катета BC прямоугольного треугольника ABC в точке М (см. рисунок).
Докажите, что AM – биссектриса угла BAC.

   Решение

а) Докажите, что производящая функция последовательности чисел Фибоначчи   F(x) = F₀ + F₁x + F₂x² + ... + F_nxⁿ + ...

может быть записана в виде     где   = ,  = .

б) Пользуясь результатом задачи 61490, получите формулу Бине (см. задачу 60578.

   Решение

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

   Решение

Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 1008]      

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

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

Решение

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.

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

Решение

Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.

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

Решение

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

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

Решение

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

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

Решение

Страница: << 53 54 55 56 57 58 59 >> [Всего задач: 1008]