Как перевезти всех козлов и капусту: граф состояний в задачах о переправе
Проект · 10–20 страниц · Математика · 10-11 класс
Строим граф всех возможных комбинаций и находим кратчайшее решение алгоритмом BFS.
Старинная головоломка про волка, козу и капусту — не просто забава. Мы разберем, как заменить рассуждения строгим графом: вершины — это состояния (кто на каком берегу), рёбра — переправы. Научимся находить кратчайший путь решения и доказывать, что он единственный.
Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.
Сгенерировать текст проекта по этой темеОглавление проекта
-
Что такое граф состояний
- <built-in method title of str object at 0x7fa6f7909210>
- <built-in method title of str object at 0x7fa6f7909f10>
-
Построение графа для задачи о переправе
- <built-in method title of str object at 0x7fa6f790b430>
- <built-in method title of str object at 0x7fa6fa283890>
-
Алгоритмы поиска в графе
- <built-in method title of str object at 0x7fa6f7909a30>
- <built-in method title of str object at 0x7fa6f7aca650>
-
Обобщение на другие задачи
- <built-in method title of str object at 0x7fa6f7bb2ad0>
- <built-in method title of str object at 0x7fa6f7bb3050>
Оглавление можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.
Текст работы
Полный текст появится после заказа. Закажите первым.
Проект пишется с нуля по этому оглавлению — с оформлением по ГОСТ.
Заказать работу по этой теме