Один из модулей будет посвящен комбинаторным алгоритмам.
Комбинаторика — это раздел математики, посвященный решению задач, суть которых сводится к вопросу «Сколькими способами?». Например:
Сколькими способами можно выбрать несколько объектов из группы? Сколькими способами их можно расположить в определенном порядке? Сколькими способами их можно скомбинировать, соблюдая определенные условия?
Рассмотрим задачу:В гардеробе есть 6 футболок и 3 майки. Сколькими способами можно выбрать один предмет одежды из гардероба?
Решение. Все предметы одежды разделены на две группы: футболки и майки. Футболку можно выбрать 6 способами. Майку можно выбрать 3 способами. Следовательно, один из этих предметов одежды можно выбрать 6 + 3 = 9 способами.
Для решения данной задачи мы применили правило сложения.
В планируемом курсе «Алгоритмы и структуры данных для продвинутых» разбираем комбинаторику и учимся применять основные приемы на более сложных задачах. Подпишитесь на новости о выходе курса, чтобы ничего не пропустить!Ставьте реакцию:
🔥 — если уже сталкивались с комбинаторикой
👀 — если впервые узнали о ее существовании
#алгоритмыдляпродвинутых #алгоритмы
