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

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

Последовательность чисел {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}
Двое игроков по очереди разламывают ее по какой-нибудь прямой, делящей шоколадку на дольки, и съедают ту половину, которая не содержит отмеченной дольки. Проигрывает тот, кто не может сделать хода, то есть ему остается лишь одна отмеченная долька.
а) Опишите выигрышную стратегию в этой игре. Кто из игроков выиграет при данных начальных условиях?
б) При каких размерах шоколадки начинающий игрок выигрывает при любом расположении отмеченной дольки?
в) При каких размерах шоколадки начинающий игрок проигрывает при любом расположении отмеченной дольки?

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


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

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


Можно ли составить решётку, изображённую на рисунке
  а) из пяти ломаных длины 8?
  б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)

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

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

Условие

Можно ли составить решётку, изображённую на рисунке
  а) из пяти ломаных длины 8?
  б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)


Решение

а) В каждой нечётной вершине должен быть конец одной из ломаных. Но нечётных вершин 12, а концов только 10.

б) См. рис.


Ответ

а) Нельзя;  б) можно.

Замечания

Задача впервые появилась на финальном этапе Всероссийской олимпиады по математике 1983 года.

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

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

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

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