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

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

Последовательность чисел {xn} задана условиями:

x1 $\displaystyle \geqslant$ - a,        xn + 1 = $\displaystyle \sqrt{a+x_n}$.

Докажите, что последовательность {xn} монотонна и ограничена. Найдите ее предел.

Вниз   Решение


На сторонах AB, BC, CD и DA выпуклого четырёхугольника ABCD взяты соответственно точки P, Q, R и Sб  O – точка пересечения отрезков PR и QS.
Докажите,что если  AP : AB = DR : DC  и  AS : AD = BQ : BC,  то и  SO : SQ = AP : ABPQ : PR = AS : ;AD.

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


Докажите, что при любых целых a и натуральном n выражение  (a + 1)2n+1 + an+2  делится на  a² + a + 1.

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


Игра ``Шоколадка''. Имеется шоколадка, состоящая из 6×8 = 48 долек. Одна из долек отмечена:


\begin{picture}
(80,42)\multiput(0,0)(0,7){7}{\line(1,0){80}}
\multiput(0,0)(10,0){9}{\line(0,1){42}} \put(23,8.5){$x$}
\end{picture}
Двое игроков по очереди разламывают ее по какой-нибудь прямой, делящей шоколадку на дольки, и съедают ту половину, которая не содержит отмеченной дольки. Проигрывает тот, кто не может сделать хода, то есть ему остается лишь одна отмеченная долька.
а) Опишите выигрышную стратегию в этой игре. Кто из игроков выиграет при данных начальных условиях?
б) При каких размерах шоколадки начинающий игрок выигрывает при любом расположении отмеченной дольки?
в) При каких размерах шоколадки начинающий игрок проигрывает при любом расположении отмеченной дольки?

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


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

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

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

Условие

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


Решение

Рассмотрим эйлеров цикл, проходящий по всем рёбрам графа, (см. задачу 30806) и ориентируем все рёбра в соответствии с порядком прохождения цикла.

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

книга
Автор Генкин С.А., Итенберг И.В., Фомин Д.В.
Год издания 1994
Название Ленинградские математические кружки
Издательство Киров: "АСА"
Издание 1
глава
Номер 13
Название Графы-2
Тема Теория графов
задача
Номер 045

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

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