Седова Е.А., Миловидова Н.В. Задачи, приводящие к рекуррентным уравнениям

Страницы: 18–30

Авторы:

Е.А. Седова, Н.В. Миловидова

(г. Москва)

Ключевые слова: задачи, решения, рекуррентные уравнения.

Аннотация: когда в формулировке задачи встречаются слова «сколькими способами

можно» выполнить то-то и то-то, многие школьники считают, что в её решении непременно нужно использовать методы комбинаторики. Задачи же, которые рассматриваются в этой статье, гораздо проще решать иначе — используя рекуррентные соотношения, соответствующие их условиям. Статья доступна как старшеклассникам, так и учащимся 5–6 классов, интересующимся математикой.

Литература

[1] Маркушевич А.И. Возвратные последовательности [Текст] / А. И. Маркушевич. М.; Л.: Гос. изд-во техн.-теорет. лит., 1950. 48 с. (Популярные лекции по математике).

[2] Виленкин Н.Я. Популярная комбинаторика [Текст]. М.: Наука, 1975. 208 с. (Научно-популярная серия / АН СССР).