<prompt> Pata michanganyiko yote halali ya nambari k ambazo zinajumlisha hadi n ili hali zifuatazo ziwe kweli: Nambari 1 hadi 9 pekee ndizo zinazotumika. Kila nambari inatumika mara moja zaidi .Rejesha _orodha ya michanganyiko yote halali_. Orodha lazima isiwe na mchanganyiko sawa mara mbili, na michanganyiko hiyo inaweza kurejeshwa kwa mpangilio wowote.Mfano wa 1:Ingizo: k 3, n 7Pato: 1,2,4Maelezo:1 2 4 7Hakuna michanganyiko mingine halali.Mfano wa 2:Ingizo: k 3, n 9Pato: 1,2,6,1,3,5,2,3,4Maelezo:1 2 6 91 3 5 92 3 4 9Hakuna michanganyiko mingine halali.Mfano wa 3:Ingizo: k 4, n 1Pato: Maelezo: Hakuna michanganyiko halali.Kwa kutumia nambari 4 tofauti katika safu 1,9, jumla ndogo tunayoweza kupata ni 1234 10 na tangu 10 1, hakuna mchanganyiko halali.Vikwazo: 2 k 9 1 n 60  <response>: chatudef mchanganyikoSum3k, n: def msaidizik, n, sasa, current_comb, tokeo: ikiwa k 0 na n 0: tokeo.ongezaorodhasega_ya_sasa elif k 0 na n 0: kwa i katika masafa ya sasa 1, 10: sasa_comb.ongezai msaidizik - 1, n - i, i, current_comb, tokeo current_comb.pop matokeo msaidizik, n, 0, , tokeo matokeo ya kurudimaelezoAlgorithm inategemea mbinu ya kurudi nyuma. Tunatumia kitendakazi kisaidizi ambacho huchukua baadhi ya vigezo: k na n ili kupunguza michanganyiko, current ambayo ni kipengele cha mwisho kuchukuliwa, current_comb ambayo ni mseto wa sasa unaoundwa, na matokeo ambayo ni orodha ya michanganyiko yote halali iliyopatikana hadi sasa.Tunaendelea kusasisha mseto wa sasa na kupunguza k na n ipasavyo tunapoita kitendakazi cha kisaidizi kwa kujirudia. Tunapokuwa na k 0 na n 0, tunajua tumefikia mchanganyiko halali na kuuongeza kwenye orodha yetu ya matokeo. Ili kuzuia kutazama upya michanganyiko sawa, tunahakikisha kwamba nambari zinazingatiwa kwa mpangilio unaoongezeka kwa hivyo, thamani ya sasa inayochukuliwa kila mara huanza kwa current 1.Wakati wa kurudi nyuma, tunaondoa kipengele cha mwisho kilichozingatiwa kutoka kwa mchanganyiko wa sasa ili tuweze kujaribu mchanganyiko mwingine. Kufuata mbinu hii huhakikisha kwamba tunatembelea kila mchanganyiko unaowezekana mara moja pekee na kuuhifadhi ikiwa ni halali. 