На острове живут рыцари, которые всегда говорят правду, и лжецы, которые всегда лгут. Путник встретил троих островитян и спросил каждого из них: ''Сколько рыцарей среди твоих спутников?''. Первый ответил: ''Ни одного''. Второй сказал: ''Один''. Что сказал третий?

   Решение

Тема:    [ Линейные рекуррентные соотношения ]

Сложность: 3 Классы: 9,10,11

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

Условие

Пусть характеристическое уравнение (11.3) последовательности {a_n} имеет корень x₀ кратности 2. Докажите, что при фиксированных a₀, a₁ существует ровно одна пара чисел c₁, c₂ такая, что

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