Пишите!
Пишите!
тел. 158-6266

Ученики

Некоторые проблемы комбинаторного поиска

Курсовая работа ученика 10 класса школы "Муми-тролль" Алексея Лебедева.



   Научный руководитель: кандидат физико-математических наук Владимир Сергеевич Лебедев.
   Оппонент: учитель математики школы № 1543 Александр Вячеславович Хачатурян.
   Оценка: 5.


В работе рассматриваются проблемы комбинаторного поиска и группового тестирования.

Решается ранее не рассматривавшаяся задача поиска двух дефектных элементов из известного множества дефектных элементов. Подсчеты и стратегии нахождения элементов выполнены вручную и подробно описаны в работе.

Сравнивались две задачи: стандартная (поиска двух дефектных элементов, если их всего два) и новая (поиск двух из известного множества дефектных элементов). Показано, что при малых значениях задачи эквивалентны. Выдвинута гипотеза, что новая задача решается не более чем за такое же количество вопросов, как стандартная.

На примере числа вопросов, равному 16, было найдено улучшение общей формулы.

Из-за отсутствия общих оптимальных путей решений новая задача не оказалась легче классической, поэтому она требует дальнейшего изучения.




Страница курсовых проектов


Школа "Муми-тролль"
Адрес школы:
Волоколамское шоссе, д.1
Создание сайта © Serge N.Kozintsev