Yechilishi: “b” harfi =2 ta,
“a” harfi =3 ta,
“r” harfi =1 ta,
“n” harfi =1 ta, jami harflar soni n=7 ta, demak
Misol 5. “Lola” so‘zidagi harflardan nechta so‘z yasash mukin?
.Teorema 2(a). Elementlarining tasi 1- tipda, tasi 2-tipda, va hokazo tasi m-tipda bo‘lgan n elementli to‘plamning barcha o‘rin almashtirishlar soni
ta bo‘ladi.
Guruhlashning xossalari.
Ushbu xossalarni isbotlash uchun kombinatsiyalarni faktorial ko’rinishida yozib chiqish va hisoblash yetarli.
Teorema. n elementli to‘plamning barcha qism to‘plamari soni ga teng va quyidagi tenglik o‘rinli:
Haqiqatdan ham, - n elementli to‘plamning barcha k elementli to‘plam ostilari soni bo‘lgani uchun, tushunarliki barcha to‘plam ostilar soni
yig‘indiga teng bo‘lib, ularning yig‘indisi ga teng bo‘ladi.
Misol. 30 ta talabadan 20 tasi o‘g‘il bolalar, tavakkaliga jurnaldagi ro’yhat bo‘yicha 5 talaba chaqirildi, ularning ichida ko‘pi bilan 3 tasi o‘g‘il bola bo‘ladigan qilib necha xil usulda tanlash mumkin?
Yechilishi: Masala shartida berilgan to‘plamni sodda to‘plamlar yig‘indisi shaklida yozib olamiz:
A={0 tasi o‘g‘il bola, 5 tasi qiz bola}
B={1 tasi o‘g‘il bola, 4 tasi qiz bola }
O’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI Muhammad Al-Xorazmiynomidagi Toshkent Axborot texnologiyalari universiteti Nukus filiali Telekommunikatsiya texnologiyalari va kasbiy ta’lim fakulteti «Telekommunikatsiya radioeshittirish, Mobil tizimlar » yo’nalishi II-bosqich talabasi Axmatov Bexzod «Diskeret tuzilmalari» Fanidan tayyorlagan «Mustaqil ish»
Mavzu: Kommivoyajer masalasi algoritmlarni o’rganish, chuqurlik va eni bo’yicha aylanib o’tuvchi graflar, kommivoyajer masalasini yechish
