O’zbekiston Respublikasi Samarqand
Shahridagi Sharof Rashidov nomidagi Samarqand davlat universiteti Amaliy matematika yo’nalishi Raqamli texnologiyalar fakulteti
MUSTAQIL ISH
MAVZU:KOMBENATORIKA VA UNGA OID MASALALAR YECHIMIPYTHONDA
Fan nomi:Diskrt matematika
Guruh:204 Bajardi:Xolboyeva Dilnoza Tekshirdi:Qurdoshev Zufar
MAVZU:KOMBENATORIKAGA OID MASALALARNI PYTHONDA KODINI YOZISH VA NATIJA OLISH.
Takrorlanmagan kombinatsiyalar. Takrorlashlar bilan kombinatsiyalar
Kombinatorikaning klassik muammosi - bu takrorlanmagan kombinatsiyalar soni muammosi, uning mazmunini quyidagi savol bilan ifodalash mumkin: necha yo'llar mumkin tanlang m dan n xil elementlar?
Takrorlanmagan joylar. Takroriy joylashuvlar
Kombinatorikaning klassik muammosi - bu takrorlanmagan joylashtirishlar muammosi, uning mazmunini quyidagi savol bilan ifodalash mumkin: necha yo'llar mumkin tanlang va joy yoqilgan m boshqacha joylar m dan n har xil narsalar?
Har bir n elementning kombinatsiyasi soni
MASALA TURLI 5 RANGDAGI BO’YOQLARDAN 3 XIL RANGLI BO’YOQ TANLASH IMKONIYATLARI SONINI ANIQLANG
MASALANING PYTHONDAGI KODI
# A Python program to print all # combinations of a given length
from itertools import combinations
comb = combinations(["qizil", "sariq", "kok", "yashil", "malla"], 3) a=0
for i in list(comb): a=a+1
print (i) print(a)
MASALANING YECHIMI PYTHONDAGI:
('qizil', 'sariq', 'kok')
('qizil', 'sariq', 'yashil')
('qizil', 'sariq', 'malla')
('qizil', 'kok', 'yashil')
('qizil', 'kok', 'malla')
('qizil', 'yashil', 'malla')
('sariq', 'kok', 'yashil')
('sariq', 'kok', 'malla')
('sariq', 'yashil', 'malla')
('kok', 'yashil', 'malla')
10 TA KOMBENATSIYA BO’LDI DEGANI
MASALANING SKRINGSHOTI
Bu masalada 5 xil rangni 3 tadan saralasak har bir saralaganimizda bir-birini takrorlamasligi kerak .masalan:qizil,sariq,kok bo’lsa,sariq,yashil,ko’k bo’lishi kerak.
MASALA:MUSOBAQADA 10 KOMANDA ISHTIROK ETAYOTGAN BO’LSA
,ULARDAN UCHTASI OLTIN, KUMISH VA BRONZA MEDALLARIMI OLISH IMKONIYATLARINI SONINI ANIQLANG
# A Python program to print all # combinations of a given length
from itertools import combinations
comb = combinations(["chaqqonlar", "bilimdonlar", "alochilar", "bunyodkor", "paxtakor", "qizil qum", "chaqqonlar", "zukkolar", "denamo", "real jamoasi"], 3)
a=0
for i in list(comb): a=a+1
print (i) print(a)
MASALANING YECHIMI PYTHONDAGI:
('chaqqonlar', 'bilimdonlar', 'alochilar') ('chaqqonlar', 'bilimdonlar', 'bunyodkor') ('chaqqonlar', 'bilimdonlar', 'paxtakor') ('chaqqonlar', 'bilimdonlar', 'qizil qum') ('chaqqonlar', 'bilimdonlar', 'chaqqonlar') ('chaqqonlar', 'bilimdonlar', 'zukkolar') ('chaqqonlar', 'bilimdonlar', 'denamo') ('chaqqonlar', 'bilimdonlar', 'real jamoasi') ('chaqqonlar', 'alochilar', 'bunyodkor') ('chaqqonlar', 'alochilar', 'paxtakor') ('chaqqonlar', 'alochilar', 'qizil qum') ('chaqqonlar', 'alochilar', 'chaqqonlar')
120 TA KOMBENATSIYA EKAN MASALANING SKRINGSHOTI PYTHONDA:
Bu masalada 10 ta jamoa bor har biridan 3 ta oltin, 3ta bronza va 3ta kumush beriladi shunda har bir jamoani 3 tadan kombenatsiyalab chiqamiz shunda har bir kombenatsiyada bir –biri takrorlamasligi kerak bo’ladi.
MASALA:KUTUBXONADA 6 TILINING HAR BIRIDAN BOSHQALARIGA BEVOSITA TARJIMA QILISH UCHUN YETARLI LUG’ATLAR MAVJUD .
TILLAR SONI 10 TA BO’LGANDA KUTUBXONAGA YANA QANCHA LUG’AT KERAK?
# A Python program to print all # combinations of a given length
from itertools import combinations
comb = combinations(["rus tili", "arab tili", "tojik tili", "fors tili", "ingliz tili", "arman tili", "o'zbek tili", "german tili", "bolgar tili", "yapon tili"], 6)
a=0
for i in list(comb): a=a+1
print (i) print(a)
BU YECHIMI PYTHONDAGI:
('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'ingliz tili', 'arman tili') ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'ingliz tili', "o'zbek tili") ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'ingliz tili', 'german tili') ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'ingliz tili', 'bolgar tili') ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'ingliz tili', 'yapon tili') ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'arman tili', "o'zbek tili") ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'arman tili', 'german tili') ('rus tili', 'arab tili', 'tojik tili', 'fors tili', 'arman tili', 'bolgar tili')
210 TA KOMBENATSIYA DEGANI: MASALANING SKRINGSHOTI PYTHONDA:
Bu masalada 10 ta til bor va bu tillarni 6 tasini tarjima qila oladigan lug’tlar bor
,shunda biz har bir tilni bir-biri bilan solishtirib chiqiladi va chiqqan natija lug’tlar soniga teng bo’ladi.
MASALA:DO’KONDA 10 XIL QO’G’IRCHOQLAR SOTILAYOTGAN BO’LSIN . 8 DONA TURLI QO’G’IRCHOQNI SOTIB OLISH IMKONIYATLARINI SONINI ANIQLANG?
MASALANING KODI PYTHONDAGI:
# A Python program to print all # combinations of a given length
from itertools import combinations
comb = combinations(["Fotima", "Zuhra", "Zohida", "Oltinoy", "Gulasl", "Anora", "Marjona", "Gulyora", "Mohira", "Zilola"], 8)
a=0
for i in list(comb): a=a+1
print (i) print(a)
MASALANING YECHILISHI PYTHONDA
('Fotima', 'Zuhra', 'Zohida', 'Oltinoy', 'Gulasl', 'Anora', 'Marjona', 'Gulyora')
('Fotima', 'Zuhra', 'Zohida', 'Oltinoy', 'Gulasl', 'Anora', 'Marjona', 'Mohira')
('Fotima', 'Zuhra', 'Zohida', 'Oltinoy', 'Gulasl', 'Anora', 'Marjona', 'Zilola')
('Fotima', 'Zuhra', 'Zohida', 'Oltinoy', 'Gulasl', 'Anora', 'Gulyora', 'Mohira')
('Fotima', 'Zuhra', 'Zohida', 'Oltinoy', 'Gulasl', 'Anora', 'Gulyora', 'Zilola')
('Fotima', 'Zuhra', 'Zohida', 'Oltinoy', 'Gulasl', 'Anora', 'Mohira', 'Zilola')
45 TA KOMBENATSIYA BO’LAR EKAN . MASALANING SKRINGSHOTI:
Bu masalada 10 xil qo’g’irchoq bor va 8 dona turli xil qo’g’irchoqni saralash kerak bo’ladi.bu masalada har bir kombenatsiyada 10 xildan bitta bitta olinadi har safar olganda bir-biri bilan hech bo’lmaganda bitta qo’g’irchoq bilan ajralib turishi kerak bo’ladi.masalan 1,2,3,4,5 mana shu sonlarni 3 donadan saralasak:1,2,3:1,2,4;1,2,5……shu tartibda bo’ladi.
MASALA:BARCHA RAQAMLARI TURLICHA BO’LGAN 7 RAQAMLI TELEFON NOMERLARI SONINI TOPING?
MASALA KODI PYTHON:
# A Python program to print all # combinations of a given length
from itertools import combinations
comb = combinations([1, 2, 3, 4, 5, 6, 7, 8, 9], 7) a=0
for i in list(comb): a=a+1
print (i) print(a)
MASALA YECHIMI PYTHONDA:
(1, 2, 3, 4, 5, 6, 7)
(1, 2, 3, 4, 5, 6, 8)
(1, 2, 3, 4, 5, 6, 9)
(1, 2, 3, 4, 5, 7, 8)
(1, 2, 3, 4, 5, 7, 9)
(1, 2, 3, 4, 5, 8, 9)
(1, 2, 3, 4, 6, 7, 8)
(1, 2, 3, 4, 6, 7, 9)
(1, 2, 3, 4, 6, 8, 9)
(1, 2, 3, 4, 7, 8, 9)
36 TA KOMBENATSIYA BO’LAR EKAN: MASALANING SKRINGSHOTI:
Bu masalamizda telefon nomerida 7 raqami faqat bir marta ishtirok etishi kerak telefonning o’zining kodidan tashqari 7 ta raqam bo’lishi kerak va bu raqamlar 1 dan 9 oralig’idagi sonlardan foydalanamiz shunda 36 ta kombenatsiya bo’ladi bu kombenatsiyaning asosiy mana shu 36 ta kombenatsiyada 7 raqami bir marotaba ishlatilgan .
Do'stlaringiz bilan baham: |