[ silyca @ 12.09.2006. 12:45 ] @
trebam ga napisat, a to je prenapredno za mene, pa cijenim svaku pomoć!
ovako glasi:

Neka su dani skupovi integera S1,...,Sk. Pronađite sve k-torke (x1,...,xk) takve da je xi€Si za sve i=1,...k i da vrijedi:
x1+x3+....+x2j+1=M1
x2+x4+....+x2j=M2
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=M1, a x2=M2

naslucujem da bi se to trebalo s nekim rekurzijama mozda?
[ #Ninja# @ 12.09.2006. 13:48 ] @
Ne trebaju nikakve rekurzije, samo iteracija.

A kakav je odnos između M1 i M2?
[ Mix5 @ 12.09.2006. 14:10 ] @
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.
[ silyca @ 13.09.2006. 12:58 ] @
Citat:
kakav je odnos između M1 i M2?


nikakav, neka dva prirodna broja.

Citat:
Aj napisi neki primer


S1={1,2,3}
S2={2,4}
S3={3,5,8}
S4={1,9}
S5={3,6,7,8,9}

M1=x1+x3+x5=10
M2=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 S1), pa zbroji s prvim iz S3 (1+3=4), od 4 do 10 treba 6, pa ako je 6 u S5, ta tri broja stavi na mjesta x1, x3, x5; onda 1+5=6, 4 nije u S5 pa ništa itd..
[ koder @ 15.09.2006. 14:41 ] @
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
[ silyca @ 15.09.2006. 17:56 ] @
nije mi jasno kako si to zamislio, k skupova u dva niza? kak, šta je u kojem nizu?