Какие задачи из реальной жизни можно моделировать с помощью рекуррентных соотношений?

Некоторые задачи из реальной жизни, которые можно моделировать с помощью рекуррентных соотношений:

• Задачи с кредитами. www.mindmeister.com Например, когда известна общая сумма кредита, ежемесячно погашаемая сумма и процентная ставка, нужно определить сумму ежемесячного платежа в конце каждого месяца. www.mindmeister.com
• Определение числа пар зрелых кроликов, образовавшихся от одной пары в течение года, если известно, что каждая зрелая пара кроликов ежемесячно рождает новую пару, а новорождённые достигают полной зрелости в течение месяца. www.mindmeister.com
• Задача Иосифа Флавия. www.mindmeister.com В современной формулировке задачи участвует n воинов, стоящих по кругу, и убивают каждого m-го. www.mindmeister.com Нужно определить номер k начальной позиции воина, который останется последним. www.mindmeister.com
• Задача о ханойской башне. www.mindmeister.com Башня представляет собой восемь дисков, нанизанных в порядке уменьшения размеров на один из трёх колышков. www.mindmeister.com Нужно переместить всю башню на один из других колышков, перенося каждый раз только один диск и не помещая больший диск на меньший. www.mindmeister.com
• Задача о разрезании пиццы. www.mindmeister.com Нужно определить, сколько кусков пиццы можно получить, делая n прямолинейных разрезов ножом. www.mindmeister.com

Рекуррентные соотношения также используются в проектировании и анализе алгоритмов, динамическом программировании, финансовом моделировании и компьютерной графике. www.buddymath.com