Axborot modeli. Misollar. Tizim tahlili

2-misol. 1 va 2 raqamlardan tashkil topgan barcha uch xonali raqamlarni yozish uchun siz rasmdagi grafikdan (daraxt) foydalanishingiz mumkin.
Agar siz hamma narsani yozishingiz shart bo'lmasa, daraxt qurishingiz shart emas mumkin bo'lgan variantlar, lekin siz shunchaki ularning raqamini ko'rsatishingiz kerak. Bunday holda, siz shunday fikr yuritishingiz kerak: yuzlar toifasida 1 va 2 raqamlarning istalgani bo'lishi mumkin, o'nlik toifasida - bir xil ikkita variant, birliklar toifasida - bir xil ikkita variant. Shuning uchun turli xil variantlar soni: 2 2 2 = 8.

Uch xonali sonlarni yozish masalasini yechish daraxti
Umuman olganda, agar siz grafikni yaratishning har bir bosqichida mumkin bo'lgan tanlovlar sonini bilsangiz, unda tanlovlarning umumiy sonini hisoblash uchun siz ushbu raqamlarning barchasini ko'paytirishingiz kerak. (Kombinatorikadan ko'paytirish qoidasini eslang!)
3-misol... Bir oz o'zgartirilgan klassik o'tish muammosini ko'rib chiqing.

Daryo sohilida qayiqli dehqon (K), uning yonida it (C), tulki (L) va g'oz (G) bor. Dehqon o'zini kesib o'tishi va itni, tulkini va g'ozni boshqa tarafga olib o'tishi kerak. Biroq, dehqondan tashqari, qayiqda faqat it, yoki faqat tulki, yoki faqat g'oz qo'yiladi. Tulki bilan itni yoki g'ozli tulkini dehqon qarovisiz qoldirish mumkin emas - it tulkiga, tulki esa g'ozga xavf tug'diradi. Dehqon o'tishni qanday tashkil qilishi kerak?
Ushbu muammoni hal qilish uchun biz grafik tuzamiz, uning cho'qqilari daryo qirg'og'ida belgilarning boshlang'ich va yakuniy joylashuvi, shuningdek, bir kesishish bosqichida oldingilardan erishilgan barcha turdagi oraliq holatlardir. O'tish joyining har bir cho'qqi holati oval bilan belgilanadi va undan hosil bo'lgan holatlar bilan qirralar bilan bog'lanadi.
Vazifa sharti bo'yicha qabul qilinishi mumkin bo'lmagan holatlar kesik chiziq bilan ta'kidlangan; ular keyingi ko'rib chiqishdan chetlashtiriladi. O'tishning dastlabki va oxirgi holatlari qalin chiziq bilan ta'kidlangan.
Grafik ushbu muammoning ikkita echimini ko'rsatadi. Mana ulardan biriga mos keladigan o'tish rejasi:
1) dehqon tulkini olib yuradi;
2) dehqon qaytib keladi;
3) dehqon itni olib yuradi;
4) dehqon tulki bilan qaytib keladi;
5) dehqon g‘oz ko‘taradi;
6) dehqon qaytib keladi;
7) dehqon tulkini olib yuradi.