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

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

Применим метод Ньютона (см. задачу 61328) для приближённого нахождения корней многочлена   f(x) = x² – x – 1. Какие последовательности чисел получатся, если
  а)  x0 = 1;   б)  x0 = 0?
К каким числам будут сходиться эти последовательности?
Опишите разложения чисел xn в цепные дроби.

Вниз   Решение


Пусть a и b – два положительных числа, причём  a < b.  Построим по этим числам две последовательности {an} и {bn} по правилам:

a0 = a,   b0 = b,   an+1 = ,   bn+1 =   (n ≥ 0).
Докажите, что обе эти последовательности имеют один и тот же предел.
Этот предел называется арифметико-геометрическим средним чисел a, b и обозначается  μ(a, b).

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


Исследуйте последовательности на сходимость:
а) xn + 1 = $ {\dfrac{1}{1+x_n}}$,    x0 = 1;
б) xn + 1 = sin xn,     x0 = a $ \in$ (0;$ \pi$);
в) xn + 1 = $ \sqrt{a+x}$,    a > 0, x0 = 0.

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


Решить в простых числах уравнение  pqr = 7(p + q + r).

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


Марсианские амебы II. При помощи ним-сумм (смотри задачу 5.76) можно исследовать самые разные игры и процессы. Например, можно получить еще одно решение задачи 4.20.
Постройте на множестве марсианских амеб {ABC} функцию f, для которой выполнялись бы равенства

f (A) $\displaystyle \oplus$ f (B) = f (C),    f (A) $\displaystyle \oplus$ f (C) = f (B),    f (B) $\displaystyle \oplus$ f (C) = f (A).

Какие рассуждения остается провести, чтобы решить задачу про амеб?

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


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

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


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

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


Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.

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

Задачи

Страница: << 1 2 3 4 5 6 [Всего задач: 30]      



Задача 60919  (#05.081)

Темы:   [ Теория игр (прочее) ]
[ Ним-сумма ]
[ Симметричная стратегия ]
Сложность: 6
Классы: 8,9,10,11

Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.

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

Задача 60920  (#05.082)

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 5+
Классы: 8,9,10,11

Пешечное противостояние. На доске 3×n расставлены n черных и n белых пешек так, как показано на рисунке:


\begin{picture}(100,30)
\multiput(0,0)(0,10){4}{\line(1,0){100}}
\multiput(0,0...
...5,5)(10,0){10}{\circle{5}}
\multiput(5,25)(10,0){10}{\circle*{5}}
\end{picture}
Пешки ходят и бьют по шахматным правилам, к которым добавляется одно: бить обязательно. Тот, кто не может сделать ход: а) выигрывает; б) проигрывает. Какой из игроков выигрывает в этой игре в зависимости от значения n?

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

Задача 60921  (#05.083)

Тема:   [ Взвешивания ]
Сложность: 3
Классы: 6,7,8

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

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

Задача 60922  (#05.084)

Тема:   [ Взвешивания ]
Сложность: 5
Классы: 8,9,10,11

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

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

Задача 60923  (#05.085)

Тема:   [ Взвешивания ]
Сложность: 5
Классы: 8,9,10,11

13 монет. Предположим теперь, что имеется 13 монет, из которых одна — фальшивая. Как за три взвешивания на двухчашечных весах без гирь найти фальшивую монету, если не требуется выяснять, легче она или тяжелее настоящей?

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


Страница: << 1 2 3 4 5 6 [Всего задач: 30]      



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

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