Бұл не?
Сабақтың тақырыбы — «Көбейту ережесі». Талдап көрейік. Таңертең шаруаңа жиналып жатырсың деп елестет: алдыңда үш футболка мен екі джинсы бар. Кез келген футболкаға кез келген джинсыны киюге болады, сондықтан мүлдем әртүрлі алты бейне шығады. Комбинаториканың көбейту ережесі — тәуелсіз таңдаулардың барлық мүмкін комбинацияларын әрқайсысын қолмен іріктемей-ақ санаудың қарапайым математикалық тәсілі.
Бұл не үшін керек?
Он жылдан кейін жасанды интеллект миллиондаған шешім нұсқасын лезде іріктейтін болады, бірақ бұл іздеудің шекарасы мен құрылымын адам белгілейді. Бұл ереже компьютерлік микрочиптерді, криптография алгоритмдерін және жүргізушісіз көлікке арналған навигация жүйелерін жобалаудың негізінде жатыр. Инженерлер нейрожелілерді оқытқанда немесе ғарыш аппараттарының күрделі траекторияларын жоспарлағанда, есептеу күрделілігін бағалау үшін комбинаторикаға сүйенеді. Адам міндет қояды, нұсқалар кеңістігінің ауқымын бағалайды және шешім қабылдайды, ал есептеуді машиналарға сеніп тапсырады.
Бұл қалай жұмыс істейді?
Біз таңдауды ретімен жасағанда, әрбір жаңа қадам алдыңғы нұсқаларды бұтақты ағаштың шашағындай тармақтандырады. Егер бірінші кезеңде бірнеше нәтиже болса және олардың әрқайсысы үшін екінші кезеңде бірдей мүмкіндіктер жиыны ашылса, жолдардың жалпы саны көбейту арқылы табылады. Нәтижесінде комбинациялардың жалпы саны әрбір қосылған қадам сайын қарқынды өседі.
Аздап тарих
Қазіргі комбинаториканың іргетасын көрнекті ғалым Готфрид Вильгельм Лейбниц қалады, ол жас кезінің өзінде комбинаторлық өнер туралы арнайы трактат жариялаған. Ол кез келген күрделі пайымдау мен логикалық дауды түсінікті әрі дәл комбинацияларды есептеуге келтіруге болатын ғылымның әмбебап тілін жасауды армандаған.
Формула: комбинациялардың жалпы саны
Бұл формула кестені көз алдыңа елестеткенде пайда болады: жолдары бірінші таңдауды, ал бағандары екінші таңдауды береді. Комбинациялардың жалпы саны эн а нұсқалар санының, бэ нұсқалар санының және цэ нұсқалар санының көбейтіндісіне тең. Әр әріп таңдаудың сәйкес кезеңіндегі қолжетімді нұсқалардың санын білдіреді және жай ғана элементтер санымен өлшенеді. Егер кем дегенде бір қадамдағы қолжетімді нұсқалар санын арттырсақ, көбейтудің арқасында түскі ас немесе жиынтықтардың қорытынды саны күрт өседі.
N = a · b · cN — комбинациялардың жалпы саны, —
a — бірінші таңдаудың нұсқалар саны, —
b — екінші таңдаудың нұсқалар саны, —
c — үшінші таңдаудың нұсқалар саны, —
Практикада не істейміз?
Ал енді практикалық тапсырманы орындап көрейік. Экранда алдыңда үш санаттан тұратын интерактивті мәзір бар: салаттар, ыстық тағамдар және сусындар, сонымен қатар нұсқалар кестесі. Қазір бізде екі салат, үш ыстық тағам және бір сусын берілген, бұл барлығы алты түскі ас береді. Әр санатта кемінде екі тағам болатындай етіп, жиырма төрт санын қандай үш көбейткішке жіктеуге болатынын ойлан да, қажетті санды батырмалармен орната сал. Содан кейін өз түскі асыңды жинау үшін әр топтан ұнаған бір-бір тағамды таңда. Егер бірдеңе түсініксіз болып қалса — ештеңе етпейді, менен кез келген нәрсені сұра, мен жауап беремін. Уайымдама!