Diskrečiosios struktūros

Keliais budais galima ideti aštuonis skirtingu spalvu rutuliukus i dvi vienodas dežutes,
kad idetu rutuliuku skaiciai butu skirtingi ?
1)1666; 2) 127; 3) 70; 4) 35; 5) 4140; 6) 966; 7) 1701; 8) 92.

ne jau niekas nemoka :(

Nežinau kas tos diskrečiosios struktūros, bet aš daryčiau taip su deriniais
[tex]C_8^1+C_8^2+C_8^3=92[/tex]
Dedam po 7 ir 1 arba po 6 ir 2 arba po 5 ir 3. Tada pažiūrim kiek yra galimybių sudėti rutuliukus po 1 iš 8, po 2 iš 8 ir po 3 iš 8. 5, 6 ir 7 nereikia pridėti nes atrodo gaunasi tas pats, bet aš nežinau ar teisingai padariau.

o jei sita veiksma atlieku sitaip ir gaunu, tiek, kas blogai?

Turime suskaidyti aibę |A| = 8 į 2 blokus ir panaudoti antros rūšies Stirlingo skaičių savybę. S(8,2) = S(7,1)+2*S(7,2) = 1+2*63=127.

Neįsivaizduoju ką čia rašai, aš 12 klasėj mokaus :D

Jei būtų 5 rutuliukai tai juos galima būtų suskirstyti taip? https://spreadsheets.google.com/ccc?key=tIcJAzuytgrMXmekO79ANSw&hl=en#gid=0

ir tada tinka tas mano būdas, bet pažiūrėk gal aš blogai sąlygą supratau

Taksas027Nežinau kas tos diskrečiosios struktūros, bet aš daryčiau taip su deriniais
[tex]C_8^1+C_8^2+C_8^3=92[/tex]
Dedam po 7 ir 1 arba po 6 ir 2 arba po 5 ir 3. Tada pažiūrim kiek yra galimybių sudėti rutuliukus po 1 iš 8, po 2 iš 8 ir po 3 iš 8. 5, 6 ir 7 nereikia pridėti nes atrodo gaunasi tas pats, bet aš nežinau ar teisingai padariau.

Šita formulę naudojai?
[tex]C_n^k=\frac{n!}{k!(n-k)!}[/tex]
ir dar su skaičiuotuvu galima skaičiuoti jeigu turi scientific calculator :D

Taksas027Šita formulę naudojai?
[tex]C_n^k=\frac{n!}{k!(n-k)!}[/tex]
ir dar su skaičiuotuvu galima skaičiuoti jeigu turi scientific calculator :D

[tex]C_8^2=\frac{8!}{2!\cdot (8-2)!}=\frac{8\cdot 7 \cdot 6!}{2!\cdot (6)!}=\frac{8 \cdot 7}{2}=28[/tex]