Содержание
Введение…………………………………………………………………..3
Затруднение мажордома…………………………………………………4
Другое решение проблемы мажордома…………………………………8
Заключение………………………………………………………………..10
Список литературы………………………………………………………..11
Выдержка из текста
Введение
При решении многих комбинаторных задач пользуются методом сведения данной задачи к задачи, касающейся меньшего числа предметов. Метод сведения к аналогичной задачи для меньшего числа предметов называется методом рекуррентных соотношений (от латинского recurrere — возвращаться). Пользуясь рекуррентным соотношением можно свести задачу об предметах к задаче об предметах, потом к задаче об предметах и так далее. Последовательно уменьшая число предметов, доходим до задачи, которую уже легко решить. Во многих случаях удается получить из рекуррентного соотношения явную формулу для решения некоторой комбинаторной задачи.
Бывают комбинаторные задачи, в которых приходится составлять не одно рекуррентное соотношение, а систему соотношений, связывающую несколько последовательностей. Эти соотношения выражают -е члены последовательностей через предыдущие члены не только данной, но и остальных последовательностей.
Пользуясь рекуррентным соотношением и начальными членами, можно один за другим выписывать члены последовательности, причем рано или поздно мы получим любой ее член. Однако при этом нам придется выписывать и все предыдущие члены – ведь не узнав их, мы не узнаем последующих членов. Но если нам известна явная формула рекуррентного соотношения, то мы можем найти только один определенный член последовательности, не находя для этого предыдущих членов последовательности.
В настоящей курсовой работе мы рассмотрим решение задачи мажордома с помощью рекуррентных соотношений.
Список использованной литературы
1. Виленкин Н.Я., Виленкин А.Н., Виленкин П.А. Комбинаторика. – Москва: ФИМА, МЦНМО, 2006г.
2. Виленкин Н.Я., Комбинаторика — Москва, 1969г.
3. Гмурман В.Е., Руководство к решению задач по теории вероятностей и математической статистике. — М.: Высшая школа, 1975г.
4. Холл М., Комбинаторика. — М.: Мир, 1970г.
С этим материалом также изучают
... 1 Задание №1 2 Решите задачу, ответив на все вопросы. Для решения задачи используйте гл. 6 УПК РФ, а ... суду. 4 Задание №4. Теоретический вопрос 20 Охарактеризуйте предмет уголовно-процессуального доказывания, его структуру и содержание. Список ...
... СОДЕРЖАНИЕ 1 Задание №1 3 Решите задачу, ответив на все вопросы. Для решения задачи используйте гл. 7 УПК РФ, а также ... черного цвета. На момент осмотра внутри сумки никаких предметов не обнаружено. Опыление порошком алюминия поверхности сумки привело ...
... СОДЕРЖАНИЕ 1 Задание №1 3 Решите задачу, ответив на все вопросы. Для решения задачи используйте гл. 7 УПК РФ, а также ... черного цвета. На момент осмотра внутри сумки никаких предметов не обнаружено. Опыление порошком алюминия поверхности сумки привело ...
... соответствует, то, какое решение должен был принять суд? Задача № 14 Прапорщик ... бояться. Геворкян передал Хворостову эти предметы. Завернув добычу в футболку, Хворостов ... действия Колегова, Нелюбина и рядовых членов группы. Задача № 11 Топоров, угрожая ...
... рекламы 1.1. Особенности современного рекламного рынка 1.2. Цели, задачи, виды современной рекламы Глава 2. Этапы формирования ... Пока существует реклама, проблема ее эффективности будет актуальна. Задачей рекламы является не только привлечь внимание и ...
... России . 1. Финансы организации, основные функции и задачи финансового менеджмента Финансы организации представляют собой систему внутренних ... 1. Финансы организации, основные функции и задачи финансового менеджмента4 2. Финансовое планирование и ...
... запуска 31 4.3 Предварительные настройки и рекомендации 32 4.4 Решение задач в EXCEL 32 ЛИТЕРАТУРА 38 Выдержка из текста На ... НА С++ 18 Задача 3.1 18 Задача 3.2 20 Задача 3.3 22 Задача 3.4 23 Задача 3.5 25 Задача 3.6 27 Задача 3.7 29 4.РАСЧЕТЫ ...
... задания группы — через порождающие и определяющие соотношения,— или тем, что результаты получаются с помощью комбинаторных рассуждений. Сюда же относят изучение свободных конструкций: ...
... предметов. Знание подходов к решению текстовых задач облегчит им решение других задач, не только из курса математики. Решение сложной текстовой задачи ... с. 8. Виленкин Н.Я. ... члены аттестационной комиссии! Тема моей дипломной работы «Место текстовых задач ...
