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

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

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

Вниз   Решение


Расследуя одно дело, следователь Башковицкий обнаружил, что ключевой свидетель – тот из семьи Петровых, кто в тот роковой день пришёл домой прежде прочих. Расследование выявило следующие факты.
  1. Соседка Марья Кузьминична хотела одолжить у Петровых соли, звонила им в дверь, но никто не открыл. Во сколько? Да кто ж знает? Темно уж было...
  2. Галина Ефимовна Петрова, придя вечером домой, обнаружила обоих детей на кухне, а мужа на диване – у него болела голова.
  3. Муж Анатолий Иванович заявил, что как пришёл, сразу лёг на диван и задремал, никого не видел, ничего не слышал, соседка точно не приходила – звонок бы его разбудил.
  4. Дочь Светлана сказала, что, вернувшись домой, сразу ушла к себе в комнату, про отца ничего не знает, но в прихожей, как всегда, споткнулась о Димкин ботинок.
  5. Дмитрий когда пришёл – не помнит, отца не видел, а как Светка ругалась из-за ботинка – слышал.
  "Ага, – задумался Башковицкий. – Какова же вероятность того, что Дмитрий вернулся домой раньше отца?"

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

Задачи

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



Задача 61458  (#11.031)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 2
Классы: 8,9,10,11

Определение. Последовательность чисел a0, a1,...,an,..., которая удовлетворяет с заданными p и q соотношению

an+2=pan+1+qan (n=0,1,2,...) (11.2)

называется линейной рекуррентной (возвратной) последовательностью второго порядка.
Уравнение
x 2-px-q=0 (11.3)

называется характеристическим уравнением последовательности (a n).
Докажите, что если числа a0, a1 фиксированы, то все остальные члены последовательности {an} определяются однозначно.

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

Задача 61459  (#11.032)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 2+
Классы: 9,10,11

Докажите, что геометрическая прогрессия {an} = bx0n удовлетворяет соотношению (11.2 ) тогда и только тогда, когда x0 -- корень характеристического уравнения (11.3 ) последовательности {an}.
Прислать комментарий     Решение


Задача 61460  (#11.033)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3
Классы: 9,10,11

Пусть характеристическое уравнение ( 11.3) последовательности {an} имеет два различных корня x1 и x2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = c1x1n + c2x2n        (n = 0, 1, 2,...).


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

Задача 61461  (#11.034)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3
Классы: 9,10,11

Пусть характеристическое уравнение (11.3) последовательности {an} имеет корень x0 кратности 2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = (c1 + c2n)x0n        (n = 0, 1, 2,...).


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

Задача 61462  (#11.035)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 4-
Классы: 9,10,11

Найдите формулу n-го члена для последовательностей, заданных условиями ( n $ \geqslant$ 0):

a) a0 = 0, a1 = 1, an + 2 = 5an + 1 - 6an;
б) a0 = 1, a1 = 1, an + 2 = 3an + 1 - 2an;
в) a0 = 1, a1 = 1, an + 2 = an + 1 + an;
г) a0 = 1, a1 = 2, an + 2 = 2an + 1 - an;
д) a0 = 0, a1 = 1, an + 2 = 2an + 1 + an.

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

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



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

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