Учебно-методическое пособие. Алматы, 2017 ббк
жүктеу/скачать 483.39 Kb.
|
3.2. ЭЛЕМЕНТЫ КОМБИНАТОРИКИВсем Вам, наверно, известна печальная история, описанная Крыловым, о Мартышке, Осле, Козле и косолапом Мишке, которые пытались решить проблему качества игры их квартета путем подбора оптимальной комбинации исполнителей. Комбинаторика - это область математики, в которой изучаются вопросы о том, сколько различных комбинаций, подчиненных тем или иным условиям, можно составить из заданных объектов. Иногда количество вариантов, которые надо проанализировать при решении комбинаторной задачи, очень велико. В этом случае единственной возможностью получения результата за допустимое время, а не через столетия, является использование компьютера. Как и любая другая наука, комбинаторика имеет свою терминологию. Основным понятием комбинаторики является комбинаторный объект или соединение. При выборе M элементов из N различных элементов принято говорить, что они образуют соединение из N элементов по M. В зависимости от того, имеет ли значение порядок элементов в соединении или нет, а также от того, входят в соединение все N элементы или только часть их, различают три вида соединений. Это перестановки, размещения и сочетания.
жүктеу/скачать 483.39 Kb. Достарыңызбен бөлісу:
|