|
MASALALAR
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.
3. Uchlari to‘plamlari kesishmaydigan va graflarga ko`paytma amalini qo‘llash natijasida hosil bo‘lgan grafning diametri va radiusini aniqlang.
4. Uchlari uchta bo‘lgan barcha belgilangan daraxtlarni geometrik ifodalang.
3. Turli 6 rangdagi bo‘yoqlardan 3 xil rangli bo‘yoq tanlash imkoniyatlari sonini aniqlang.
4.To`garak qatnashchilari bir o`yin uchun uch xil rangdagi raqamlardan nomerlar yozishga kelishdilar. Birinchi o`ringa uchta qizil rangdagi raqam, ikkinchi o`ringa ikkita sariq rangdagi raqam, uchinchi o`rindagi 4 ta ko`k rangdagi raqam yoziladi . Agar qizil rangda1,2,3,4,6 raqamlarni, sariq rangda 0,2,5,7 raqamlarni va ko`k rangda 1,3,5,6,7,8,9 raqamlarni yozish mumkin bo`lsa, hammasi bo`lib necha xil nomerlar yozish mumkin?
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.
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. graflarga mos uchlari qo‘shniligi, qirralari qo‘shniligi va insidentlik matritsalarni yozing
4. , graflarning birlashmasi va ko`paytmasini toping.
3. barcha berilish usullarini orqali ifodalang.
3. Musobaqada 10 jamoa ishtirok etayotgan bo‘lsa, ulardan uchtasi oltin, kumush va bronza medallarini olish imkoniyatlari sonini aniqlang.
4. Agar bog‘lamli graf va uning qandaydir sikliga tegishli qirrasi bo‘lsa, u holda grafdan qirrani olib tashlash natijasida hosil bo‘lgan graf bog‘lamli bo‘lishini isbotlang.
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.
3. Agar ifodaning hamma qavslarini ochib ixchamlasak, biror ko’pxad hosil bo’ladi. Bu ko’pxadning qavslarini ochmasdan ning oldidagi koeffisiyentlarini 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.
degan javobni yozish mumkin bo‘lsa, u holda so‘rovnomaning savollariga berish mumkin bo‘lgan barcha javoblar imkoniyatlari sonini aniqlash dasturi tuzing.
4. Barcha raqamlari turlicha bo‘lgan 7 raqamli telefon nomerlari sonini toping.
3. Beshta turli o‘rindiqlar va yettita turli rangdagi materiallar bor. Har bir o‘rindiqni faqat bir xil rangdagi material bilan qoplash sharti bilan o‘rindiqlarga material qoplash imkoniyatlari sonini toping (takrorli kombinatsiyalar).
5. va to’plamlar berilgan bo’lsin. to’plamni to’plamga akslantirishlar sonini hisoblash dasturini tuzing.
4. n ta talaba o’qiydigan guruhdan 6 ta talabani musobaqaga jo’natish kerak. Agar guruh boshlig’i va 2 ta yordamchi bir paytda jo’namasligi lozim bo’lsa, bunday jo’natishlar soni qanchaligini aniqlash dasturini tuzing.
3. Paskal uchburchagi yordamida ixtiyoriy - tartibli figurali sonlarning dastlanki tasi yig‘indisini hisoblash formulasini toping.
3. Do‘konda 10 xil qo‘g‘irchoqlar sotilayotgan bo‘lsin. 8 dona turli qo‘g‘irchoqni sotib olish imkoniyatlari sonini aniqlang.
3. Qavariq n burchak diagonallari sonini aniqlang(Kombinatorik yo`l bilan).
4. Qavariq n burchak diagonallari sonini aniqlang.
3. Elementlari soni 100 ga teng bo‘lgan to‘plamning 40 elementli qism to‘plamlari soni bilan shu to‘plamning 60 elementli qism to‘plamlari sonini solishtiring (takrorli kombinatsiyalar).
3. Guruh o’n yetti talaba, guruh boshlig’i va uning yordamchisidan iborat. Guruh talabalari o’z vazifalarini necha usulda taqsimlashlari mumkin?
4. Ikkita graflarning birikmasini toping (bunda graflar uchlari to‘plamlari kesishadigan va kesishmaydigan hollarni alohida qarang).
4. Nyuton binomi formulasidan foydalanib yoying.
4. binom yoyilmasining o’rta hadini toping.
3. Binomial koeffitsientlarning xossalaridan foydalanib quyidagi teglikni isbotlang:
.
4. Qirralari qo‘shniligi matrisasi quyida berilgan grafning radius va diametrni aniqlang aniqlang.
.
4. Uchlari qo‘shniligi matritsalari quyida berilgan graflarni geometrik ifodalang, ularga mos maxsus ko‘phad, qirralar qo‘shniligi va insidentlik matritsalarni yozing:
.
3. Uchlar qo‘shniligi matrisasi quyida berilgan grafning radius va diametrni aniqlang aniqlang.
.
3. Uchlar qo‘shniligi matrisasi quyida berilgan grafni yarim Eyler va yarim Gamilton grafiga tekshiring:
4. Uchlar qo‘shniligi matrisasi quyida berilgan grafni Eyler va Gamilton grafiga tekshiring:
4. Uchlar qo‘shniligi matrisasi quyida berilgan grafning grafik ko`rinishi va ko`phadini aniqlang.
.
3. Uchlar qo‘shniligi matrisasi quyida berilgan grafning radiusi, markazi, diametrlarini aniqlang:
4. Grafning uchlar va qirralar qo`shniligi matrisasini tuzing.
4. Quyidagi grafning Eyler va Gamilton sikliga tekshirish.
3. Indesentlik matrisasi quyida berilgan grafning grafik tasvir ko`rinishda ifodalang.
Do'stlaringiz bilan baham: |
