molim pomoć za jedan program, skupovi...

trebam ga napisat, a to je prenapredno za mene, pa cijenim svaku pomoć!
ovako glasi:

Neka su dani skupovi integera S₁,...,S_k. Pronađite sve k-torke (x₁,...,x_k) takve da je x_i€S_i za sve i=1,...k i da vrijedi:
x₁+x₃+....+x_2j+1=M₁
x₂+x₄+....+x_2j=M₂
za j=najvece cijelo manje od k/2.

na primjer ako su zadana 3 skupa, program treba ispisati sve trojke (x1,x2,x3), takve da je x1 iz prvog skupa, x2 iz drugog i x3 iz treceg, x1+x3=M₁, a x2=M₂

naslucujem da bi se to trebalo s nekim rekurzijama mozda?

Ne trebaju nikakve rekurzije, samo iteracija.

A kakav je odnos između M1 i M2?

Aj napisi neki primer, ali sa brojevima i neka ima npr. 5 skupova. Mrzi me da bijem glavu dok skontam sta stvarno treba da se uradi.

nikakav, neka dva prirodna broja.



S₁={1,2,3}
S₂={2,4}
S₃={3,5,8}
S₄={1,9}
S₅={3,6,7,8,9}

M₁=x1+x3+x5=10
M₂=x2+x4=5

sada program ispiše:
(1,4,3,1,6) i
(2,4,5,1,3).

eto, valjda program znači uzme prvo 1 (iz S₁), pa zbroji s prvim iz S₃ (1+3=4), od 4 do 10 treba 6, pa ako je 6 u S₅, ta tri broja stavi na mjesta x1, x3, x5; onda 1+5=6, 4 nije u S₅ pa ništa itd..

Da, tipicna iteracija. Ja bih ucitao te skupove u dva niza. I onda udaris petlju kojom bi provjeravao svaki clan iz prvog niza sa onim iz drugog, a postavis uvijet kojim bi provjeravao da li je zbroj jednak tom M1. Ne da mi se sada pisat program

nije mi jasno kako si to zamislio, k skupova u dva niza? kak, šta je u kojem nizu?