Информатика
Комбинаторика тақырыбына
есептер
(теру
есептері)
Комбинаторика
(лат. Combino – жалғастырамын) - комбинаторикалық
анализ деп те
аталады.
Комбинаторикалық анализ комбинаторикалық
математика, комбинаторика – математиканың кез келген шектеулі жиын
(шектеудің кейбір шарттарын шексіз жиын) бөліктерінің
орналастырылуы мен өзара орналасуына байланысты мәселелерін
зерттейтін бөлімі.
Комбинаторикалық сипаттағы идеялар ықтималдық
теориясы, алгебра тәрізді математикалық бөлімдерінде өте кең
тараған.
1
тапсырма
Л,Н,Р,Т әріптерінен тұратын 5
әріпті сөз алфавитті ретпен берілген. Тізбек басы
мынандай:
1.
ЛЛЛЛЛ
2.
ЛЛЛЛН
3.
ЛЛЛЛР
4.
ЛЛЛЛТ
5.
ЛЛЛНЛ
Тізімнің бас жағынан
санағандағы 150-ші орында тұрған сөзді
табыңдар.
2
тапсырма
М,С,Т,Ф әріптерінен тұратын 4
әріпті сөз алфавитті ретпен берілген. Тізбек басы
мынандай:
1.
ММММ
2.
МММС
3.
МММТ
4.
МММФ
5.
ММСМ
Тізімнің бас жағынан
санағандағы 138-ші орында тұрған сөзді
табыңдар.
3
тапсырма
В,Л,Т,У әріптерінен тұратын 4
әріпті сөз алфавитті ретпен берілген. Тізбек басы
мынандай:
1.
ВВВВ
2.
ВВВЛ
3.
ВВВТ
4.
ВВВУ
……
75-ші орыннан кейінгі тұрған
сөзі табыңдар.
4
тапсырма
А,Н,П әріптерінен тұратын 5
әріпті сөз алфавитті ретпен берілген. Тізбек басы
мынандай:
1.
ААААА
2.
ААААН
3.
ААААП
4.
АААНА
5.
АААНН
……
Тізімнің бас жағынан
санағандағы 201-ші орында тұрған сөзді
табыңдар.