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 1-MISOL ; A,V,S,D,Y HARFLARDAN A HARFI V HARFIDA KIYIN JOYLASHADIGAN QILIB O’RIN ALMASHTIRISHLARSONI QANCHA? MASALANING PYTHONDA KODI import itertools as it

arr = list(it.permutations(['a','v','s','d','y'])) for i in list(arr): if i[0] == 'v' and i[1] == 'a': print(i) MASALANING PYTHONDAGI YECHIMI ('v', 'a', 's', 'd', 'y') ('v', 'a', 's', 'y', 'd') ('v', 'a', 'd', 's', 'y') ('v', 'a', 'd', 'y', 's') ('v', 'a', 'y', 's', 'd') ('v', 'a', 'y', 'd', 's') 2-MASALA TURLI 5 RANGDAGI BO’YOQLARDAN 3 XIL RANGLI BO’YOQ TANLASH IMKONIYATLARI SONINI ANIQLANG MASALANING PYTHONDAGI KODI 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 MASALANING PYTHONDAGI YECHIMI ('qizil', 'sariq', 'kok') ('qizil', 'sariq', 'yashil') ('qizil', 'sariq', 'malla') ('qizil', 'kok', 'yashil') ('qizil', 'kok', 'malla') ('qizil', 'yashil', 'malla')

('sariq', 'kok', 'yashil') ('sariq', 'kok', 'malla') 3-MASALA:MUSOBAQADA 10 KOMANDA ISHTIROK ETAYOTGAN BO’LSA BO’LSA ,ULARDAN UCHTASI OLTIN, KUMISH VA BRONZA MEDALLARIMI OLISH IMKONIYATLARINI SONINI ANIQLANG MASALANING PYTHONDAGI KODI 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 PYTHONDA YECHIMI ('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 KANBINATSIYA EKAN 4- MASALA:BARCHA RAQAMLARI TURLICHA BO’LGAN 7 RAQAMLI TELEFON NOMERLARI SONINI TOPING MASALANING PYTHONDAGI KODI 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) MASALANING PYTHONDGI YECHIMI (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 KONBINATSIYA BO’LDI

5- MASALA:DO’KONDA 10 XIL QO’G’IRCHOQLAR SOTILAYOTGAN BO’LSIN . 8 DONA TURLI QO’G’IRCHOQNI SOTIB OLISH IMKONIYATLARINI SONINI ANIQLANG. MASALANING PYTHONDAGI KODI 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 PYTHONDAGI YECHIMI ('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 KANBINATSIYA BO’LDI.