Содержание Введение 3 Глава 1. 6 1.1 Задача о ханойской башне 6 1.2 Задача о разрезании пиццы 7 1.3 Задача Иосифа Флавия 10 Глава 2. Решение задач 19 Заключение 41 Библиографический список 42 Заключение В данной работе поставленные цели были достигнуты. Однако тема далеко не исчерпана. Имеются перспективы в виде обобщения или изменения условий некоторых задач, и их последующего решения. Например, задачу о «диаграммах Венна» можно обобщить, рассматривая не окружности, а овалы или выпуклые многоугольники, и для них определить, какое максимальное число возможных подмножеств с их помощью можно проиллюстрировать. Задачу Иосифа Флавия можно изменить, например, так: Иосиф занимает конкретное j-е место и может назвать роковой параметр q, после чего уничтожается каждый q-ый человек, всегда ли он сможет спастись? В работе не рассмотрен репертуарный метод решения обобщенных рекуррентностей с определенным числом параметров (т. к. не стояло такой задачи). Репертуарным методом можно, например, решить обобщенную рекуррентность с четырьмя параметрами: стор.42 Замовити роботу
|