2 курс социология информатцион

Fan: Diskret matematika va matematik mantiq
Variant № 1
1. To‘plam elementlari uchun o‘rin almashtirishlar (takrorli bo’lmagan o‘rin almashtirishlar).
2. Graflarning berilish usullari (graf, orgraf, uch, qirra, yoy, sirtmoq, karrali qirralar).
3. 12 nafar kishilarning rais, rais o‘rinbosari, kotib va ish yurituvchi vazifalariga tayinlanish imkoniyatlarini toping.
4. Uchlari va qirralari sonlari turlicha bo‘lgan va tarkibida sirtmoqlari va karrali qirralari bor graflarni geometrik ifodalang.
Fan: Diskret matematika va matematik mantiq
Variant № 2
1. Bo‘laklashlarning xossalari (xossalarni keltiring).
2. Grafning markaziy uchlari va radiusi.
3. Turli 6 rangdagi bo‘yoqlardan 3 xil rangli bo‘yoq tanlash imkoniyatlari sonini aniqlang.
4. Kitob betlarini sahifalab chiqish uchun m ta raqam ishlatildi.Agar sahifalash 3 betdan boshlangan bo’lsa, kitob nechta betdan iborat ekanligini aniqlash dasturini tuzing.
Fan: Diskret matematika va matematik mantiq
Variant № 3
1. Chеkli elementli to’lamlar uchun o‘rinlashtirishlar (takrorli bo’lmagan o‘rinlashtirishlar).
2. Graflar nazariyasining asosiy tushunchalari (karrali yoy, multigraf, sirtmoq, psevdograf).
3. Musobaqada 10 jamoa ishtirok etayotgan bo‘lsa, ulardan uchtasi oltin, kumush va bronza medallarini olish imkoniyatlari sonini aniqlang.
4. Biror idishdagi hajmi 8 birlik suyuqlikni faqat o‘sha idish hamda 5 va 3 birlik hajmga ega idishlar vositasida teng ikki qismga bo‘lish haqidagi boshqotirma masalani hal qilish uchun tuzilgan graf elementlarini tahlil qiling va bu masalaning mumkin qadar qisqa yechimini toping.
Fan: Diskret matematika va matematik mantiq
Variant № 4
1. To`la va nol graflar. Ularning xossalari.
2. Chеkli elementli to’lamlar uchun guruhlashlar (takrorli bo’lmagan guruhlashlar).
3. Kutubxonada 6 tilning har biridan boshqalariga bevosita tarjima qilish uchun yetarli lug‘atlar mavjud. Tillar soni 10ta bo‘lganda kutubxonaga yana qancha lug‘at kerak?
4. Agar tarkibida n ta savoli bo‘lgan so‘rovnomaning har bir savoliga
a) “ha” yoki “yo‘q”, b) “ha”, “yo‘q”, “bilmayman”
degan javobni yozish mumkin bo‘lsa, u holda so‘rovnomaning savollariga berish mumkin bo‘lgan barcha javoblar imkoniyatlari sonini aniqlash dasturi tuzing.