Примерные темы для исследовательских работ по математике:

1. Клеточные автоматы
Найти и исследовать воспроизводящие колонии в клеточных автоматах на примере
«Игра Жизнь» Джона Конуэя.
· Колонии в клеточном автомате это бесконечный лист клетчатой бумаги на
котором есть закрашенные клетки и не закрашенные клетки, и по каким-то
правилам колонии развиваются и меняются.
· В клеточном автомате Джона Конуэя клетка остаётся закрашенной на следующем
ходу (следующий момент развития), если вокруг неё на текущий момент есть две
или три закрашенные клетки. Клетка закрашивается на следующем ходу, если на
данный момент вокруг неё есть ровно три закрашенных клетки. В остальных
случаях клетка не закрашивается на следующем ходу.

· Воспроизводящая колония это колония, которая никогда не придёт ни к

полному циклическому виду (не существует полного цикла, но возможно
зацикливание отдельных частей колонии, участвующих в воспроизведении),
ни к полной остановки и её численность постоянно будет расти.

2. Кубик Рубика
Найти и исследовать кубик-Рубика на симметричные раскраски граней
естественным путём.
· Симметрические раскраски на кубике Рубика это повторение одной и той же
раскраски грани на нескольких из других граней (с точностью до набора
цветов), при этом остальные или тоже составляют рисунок или одноцветны.

К С К С К С

С С С К К К

К С К С К С

Это одинаковые раскраски

· Естественным путём, то есть к данной раскраске можно прийти из собранного

состояния (каждая грань только одного цвета) путём вращения его граней.
3. Разбиение фигур.
Дана фигура на клетчатой сетке и количество таких фигур. Задача разложить их на
клетчатой бумаге, чтобы площадь выпуклой оболочки была наименьшей

4. Стереометрия
В пространстве нарисовали три непересекающихся шара. Через любую ли точку
вне шаров можно провести прямую, не имеющую с шарами пересечения?

5. Разбиение фигур
При каких n, k можно разрезать выпуклый n-угольник на k выпуклых
многоугольников с попарно различным числом сторон?
Литература. А. Заславский "Как разрезать многоугольник". "Квант", N 5-6, 2012.

6. Турниры
Назовем правильным шахматный турнир, обладающий следующим свойством.
Если шахматист А набрал не меньше очков, чем Б, то с каждым из остальных
шахматистов А сыграл не хуже, чем Б.
Для произвольного турнира определить степень его неправильности и найти
ближайший к нему правильный турнир.
Литература. А.А. Заславский, Б.Р. Френкин. "Математика турниров". М.: МЦНМО, 2009.

7. Теория перколяции
Явление перколяции легко понять. Программы для численного моделирования
этого явления могут быть вполне написаны старшеклассником, увлекающимся
программированием на языках Delphi или Python.
Слово перколяция происходит от английского слова percolation. И может быть
переведено как протекание, просачивание. Этот модель для описания процессов
протекания чего-либо (жидкости, электрического тока и т. п.) в неоднородной или
пористой среде.
Чтобы понять, в чем суть этого явления, взглянем на рисунок 1

1 0 1 1 0 1 0 0
0 1 0 1 1 0 1 0
1 1 0 0 0 0 1 0
0 0 1 0 1 0 0 0
0 0 0 0 0 1 0 0
0 0 0 1 1 0 0 0
1 0 0 1 0 1 0 0
0 1 1 0 0 1 1 0
На нем некоторые клетки обозначены цифрой 0- это изоляторы, через них ток не
течет. Другие клетки обозначены цифрой 1 – это проводники. Ток может протекать
 из одной клетки в другую через общую сторону, но не вершину. Течет ли ток (есть
ли протекание) между верхней и нижней гранями? На рисунке 1 такого протекания
нет. Но если добавить некоторое количество проводников такое протекание
появится. (см. рисунок 2)
1 1 1 1 0 1 0 0
0 1 0 1 1 0 1 1
1 1 1 0 0 0 1 0
0 0 1 1 1 0 0 0
0 0 0 0 1 1 0 0
0 1 0 1 1 0 0 0
1 0 1 1 1 1 0 0
0 1 1 0 0 1 1 0
Приведенный пример описывает так называемую «задачу узлов» на квадратной
решетке. Могут рассматриваться и многие другие задачи, некоторые из которых
описаны в литературе 1-3. Особое внимание следует обратить на книгу 3, она
вышла в серии «Библиотечка Квант» издаваемой специально для школьников
старших классов.
Теория перколяции применяется при исследовании различных явлений в химии,
физики, биологии и др. Некоторые области применения:
-проводимость в неоднородных средах
-теория фазовых переходов
-химические реакции
-нефтедобыча
-распространение лесных пожаров
-распространение эпидемии
-миграция вредителей лесного и сельского хозяйства
-распространение компьютерных вирусов

Какие задачи могут представлять интерес? Во-первых надо уметь генерировать

решетки с заданной вероятностью узлов. Во-вторых надо уметь получать ответ на
вопрос: есть ли протекание между верхней и нижней гранями. Для решения этой
задачи разработаны сложные алгоритмы, описанные в предложенной литературе.
Однако цели можно достичь и более простым способом: использовать несложный
алгоритм обхода лабиринта. Известно, что любой лабиринт можно пройти если
начать от входа и все время касаться рукой (правой или левой) стены лабиринта.
Такой алгоритм, хоть не оптимален по числу операций, но с задачей справится.
Еще одной важной задачей является визуализация нашей случайной решетки. Мы
должны видеть на экране компьютера и распределение и проводников и изоляторов
и путь перколяции (если конечно он существует).
Пулькин Игорь Сергеевич, доцент МИРЭА (pulkin@mirea.ru)

Литература:
1. Х. Гулд, Я. Тобочник : «Компьютерное моделирование в физике», т2, Мир, 1990,
стр. 400
2. Ю.Ю. Тарасевич: «Перколяция: теория, приложения, алгоритмы», УРСС, 2002,
стр 112
3. А.Л. Эфрос: «Физика и геометрия беспорядка», Наука, 1982, стр 176
8.Дендрохронология
Дендрохронология - метод датировки возраста дерева основанный на анализе
ширины годичных колец. Ширина годичных колец деревьев меняется от года к
году. Поэтому, сравнивая годичные кольца двух различных деревьев можно узнать
насколько одно из них старше (или моложе) другого. Если есть эталонные образцы
деревьев, про которые известно когда они были спилены, то можно построить
шкалу. Сравнивая годичные кольца другого дерева с этой шкалой, можно
определить его возраст.
Метод дендрохронология был введен в употребление американским астрономом,
археологом и антропологом Эндрю Дугласом в начале ХХ века. Он читал, что
ширина колец любого года определяется солнечной активностью в этом году. В
1919 году он выпустил книгу под названием «Климатические циклы и годичные
кольца».
Впоследствии однако выяснилось, что годичный прирост, а следовательно и
толщина годичного кольца определяется условиями произрастания: теплом,
влажностью, освещенностью и так далее. Поэтому сравнение годичных колец
деревьев, выросших в различных местах, например в Германии и Сибири даст не
правильные результаты. Однако, если деревья росли в одной местности, то
последовательности их годичных приростов за одно и тоже время будут похожи.
Это дает возможность создать базу по дендрохронологии по своему городу,
поселку, селу. Ведь практически во всех населенных пунктах как в Сибири, так и в
европейской части России все избы и другие деревянные строения строились из
местного материала. Поэтому материала для сбора данных будет достаточно.
Имея такую базу данных можно оценить не только возраст домов, но и бытовой
утвари, икон.
В Европе существуют многочисленные базы данных по дендрохронологии для
различных стран и исторических областей. Наиболее полные базы есть в Ирландии
– по ним можно датировать деревья за последние 1200 лет. К сожалению, в России
такие обще доступные базы отсутствуют.
Какие задачи по дендрохронологии представляют научный интерес? Все они
связаны с программированием. Эти задачи можно разделить на три группы:
1. Обработка снимков. Для создания сколько-нибудь полноценной базы надо
иметь данные по большому числу стволов деревьев. Поэтому с самого начала
надо предусмотреть автоматический ввод данных. Входными данными
должны быть снимки бревен или досок, а программа должна извлекать из них
данные о ширине годичных колец. Стоит отметить, что та техника которая
здесь применяется – пространственная фильтрация- активно используется в
последнее время в связи с различными прикладными задачами и в первую
очередь с обработкой космических снимков Земли.
2. Статистическая обработка данных. По заданным последовательностям
ширины годичных колец, программа должна определять какова наиболее
 вероятная разница в возрасте этих деревьев. Возможно, решений будет
несколько – окончательный выбор должен быть за исследователем, который
учтет дополнительные факторы. Эта задача относится к одному из разделов
математической статистики – корреляционному анализу. Вот еще одна задача
из этой области. Некоторые исследователи утверждают, что измерять точно
величину каждого кольца не обязательно, достаточно просто различать
широкий слой и узкий. Утверждается, что сравнение последовательностей
вида «ШШШУУУШШУУШ» достаточно для датировки. Верно ли это?
3. Создание и ведение базы данных. Если Вы сочтете, что создание базы данных
по дендрохронологии важное дело для вашего города или района, то тогда
Вам придется решить многие вопросы, которые возникают при создании баз
данных: в каком формате хранить данные, как организовать взаимодействие
пользователей. У хорошей и удобной базы обязательно появляются
пользователи, которые присылают Вам свои материалы и тем самым
способствуют наполнению базы, повышению ее точности и
информативности.
Литература:
1. Битвинскас Т.Т. «Дендроклиматические исследования», Гидрометиоиздат, 1974,
стр 172
2. Терки К. «Кости, скалы и звезды. Наука о том когда и что произошло» Альпина
нон-фикшин, 2011, стр 235

Темы для выбора исследовательских работ по математике

9. Окружность девяти точек (история появления, доказательство)
10. Замечательные точки треугольника
11 Сети Штейнера
12 Развертки пространственных фигур
13 Сечения цилиндрических и конических поверхностей
14 История развития методов решения рациональных уравнений
15 Концепция разработки на компьютере «Алгебраического тренажера»
16 Использование графов в игровых задачах
17 Сравнительный анализ методов решения алгебраических задач за последние 10 лет
18 Основные методы и приемы решения уравнений в целых числах
19 Основные «числовые» функции и их применение при решении задач
20 Мультипликативные функции, их свойства и применение при решении задач
21 Гармонический треугольник Лейбница. История и причины возникновения
22 Числа Фибоначчи. Свойства и применение при решении задач.
23 Числа Мерсена. Совершенные числа. Теорема Эйлера
24 Знаменитые ошибки, допущенные при доказательстве геометрических теорем
25 Минимаксные теоремы в теории графов. Их применение при решении задач
26 Инварианты, полуинварианты в алгебраических задачах
27 Как сделать геометрию предметом о гармонии в природе?
28 Числа Фробениуса. Теорема Сильвестра. Формула Джонсона.

Если Вы выбрали тему для научно-исследовательской работы среди предложенных,

или у Вас своя постановка интересной математической задачи, свяжитесь с нами по
электронной почте olymp_math@mirea.ru. В письме, пожалуйста, укажите Ф.И.О.,
класс, номер школы, город и обратный адрес.