Возвратные задачи
Дипломная работа - Педагогика
Другие дипломы по предмету Педагогика
тАж, n+1 (а для этого мы должны каждый раз между вычеркивания гадких парней проходить целое число кругов) и каждый раз после вычеркивания количество человек уменьшается на единицу, и новый круг будем начинать с номера 1. Поэтому надо взять такое число m, которое делилось бы на 2n, 2n?1, тАж, n+1. Например, можно взять m - наименьшее общее кратное этих чисел.
Заключение
В данной работе поставленные цели были достигнуты. Однако тема далеко не исчерпана. Имеются перспективы в виде обобщения или изменения условий некоторых задач, и их последующего решения. Например, задачу о диаграммах Венна можно обобщить, рассматривая не окружности, а овалы или выпуклые многоугольники, и для них определить, какое максимальное число возможных подмножеств с их помощью можно проиллюстрировать. Задачу Иосифа Флавия можно изменить, например, так: Иосиф занимает конкретное j-е место и может назвать роковой параметр q, после чего уничтожается каждый q-ый человек, всегда ли он сможет спастись?
В работе не рассмотрен репертуарный метод решения обобщенных рекуррентностей с определенным числом параметров (т. к. не стояло такой задачи). Репертуарным методом можно, например, решить обобщенную рекуррентность с четырьмя параметрами:
Библиографический список
1. Грехем, Р. Конкретная математика. Основание информатики. [Текст] / Р. Грехем, Д. Кнут, О. Паташник. Пер. с англ. М.:Мир, 1998. С. 17?37.
- Маркушевич А. И. Возвратные последовательности. Популярные лекции по математике [Текст]. - М.: Наука, 1983.
3. Мантуров О. В. Математика в понятиях, определениях и терминах. Ч.2 [Текст] / О. В. Мантуров, Ю. К. Солнцев, Ю. И. Соркин, Н. Г. Федин; Под. ред. Л. В. Сабинина. М.: Просвещение, 1982. С. 207208.