pomoc oko zadatka
Select messages from
# through # FAQ
[/[Print]\]
Idite na Prethodno  1, 2, 3, 4, 5  Sljedeće  :| |:
Forum@DeGiorgi -> Diskretna matematika

#41:  Autor/ica: kratki89Lokacija: Zemlja i okolica PostPostano: 15:53 ned, 9. 1. 2011
    —
Može ideja za zadatak, ja nemam nijednu... Confused
U jednom tjednu Ivan svaki dan poziva troje od svojih sedmorice prijatelja na večeru tako da svaku osobu pozove barem jednom. Na koliko različitih načina to može napraviti?

i jedan zadatak s blica jedne grupe koji ne uspijevam riješiti preko FI jer se previše komplicira, a preko FUI ne znam, dakle (ako me pamćenje služi):

#42:  Autor/ica: .anchy.Lokacija: Zgb PostPostano: 19:02 uto, 11. 1. 2011
    —
koje je rješenje 2B?
ja dobim 32?

@kratki:
znam preko FI:
f(x)=(x^6+x^7+...+x^12)(1+(x^2)^3+(x^4)^3+(x^6)^3)(1+(x^3)^6+(x^6)^6+(x^9)^6+(x^12)^6)
sad,ja sam to sve izmnožila,osim prve zagrade kojoj sam izlučila x^6 i ostatak preko binomnog tm. i dobije se 1,odnosno samo je jedna takva trojka

#43:  Autor/ica: pajopatak PostPostano: 19:40 uto, 11. 1. 2011
    —
Odredite na koliko na·cina mo·zemo odabrati uredenu ·cetvorku nenegativnih cijelih bro-
jeva manjih od 7 takvih da je njihov zbroj 17.

jel neko zna??

#44:  Autor/ica: .anchy.Lokacija: Zgb PostPostano: 20:00 uto, 11. 1. 2011
    —
pajopatak (napisa):
Odredite na koliko na·cina mo·zemo odabrati uredenu ·cetvorku nenegativnih cijelih bro-
jeva manjih od 7 takvih da je njihov zbroj 17.

jel neko zna??

nije li to broj rješenja jednadžbe x1+x2+x3+x4=17, xi<7
meni je ispalo (20 povrh 3)-4*(13 povrh 3)+(4 povrh 2)*(6 povrh 3) Question

u tom kolokviju,druga grupa 2.zadatak
ispalo mi je n(3^(n-1)+(n-1)3^(n-2))

i u kol.2010.2 zad mi je ispalo (12 povrh 2)

pa molim potvrdu Smile

@kratki 2.put:
ovo za Ivana,iskreno sumnjam da mi je točno,ali možda da ideju,ovo je jedino što meni pada na pamet:

Ai={nije pozvao i-tog prijatelja niti jednom u 7 dana}
|Ai|=7*(6 povrh 3): za svaki od 7 dana od preostalih 6 bira 3
|Ai presjek Aj|=7*(5 povrh 3) ... |Ai presjek Aj presjek Ak presjek Al|=7, a za presjek njih više od pet je nula jer nemože ne pozvati 5 prijatelja,ostala bi mu samo 2.

S={broj načina da Ivan pozove prijatelje u 7 dana(dakle svaki dan 3 njih)} → |S|=7*(7 povrh 3)

traženo rješenje je |S| - |unija Ai-ova|=po FUI...=7*suma od 3 do 7(i povrh 3)*(-1)^(i+1)

http://web.math.hr/nastava/komb/kol/dm0910kol2.pdf
5.zad.(prvo mi je trebalo pola sata da shvatim što je pjesnik htio reći Very Happy)
x1+x2+...+xk=n, xi>0
tu sam mislila kao poredamo djecu u red, i onda trebamo izabrati n sladoleda od k vrsta(svaki mora biti izabran bar jednom-to je xi>0) i kada dobimo k-torku npr (n-k-1,1,1, ... ,1) znači da smo sve sladolede osim prvog izabrali jednom. e,sad,treba li jo to možda permutirat Question
e,da,rješenje bi onda bilo broj rješenja one jednadžbe


Zadnja promjena: .anchy.; 20:30 uto, 11. 1. 2011; ukupno mijenjano 3 put/a.

#45:  Autor/ica: pajopatak PostPostano: 20:17 uto, 11. 1. 2011
    —
Mislim da ti je sve dobro Very Happy A a kako bi išao ovaj 5.iz 2010?

#46:  Autor/ica: kratki89Lokacija: Zemlja i okolica PostPostano: 21:30 uto, 11. 1. 2011
    —
idemo po redu:
1. uređena četvorka je zadatak jako sličan zadatku 6.4. iz vježbi samo ide ostalo bi trebali znati.
rješenje je na kraju
drugi kolokvij mi se neda gledat ako ti je prvi dobar onda znaš i drugi

2. 2B b) je 55, pa to sam već napisao i ima rješenje po kojem se računa, evo malo detaljnije
raspiši i moraš dobiti 55.

3. 5.zad sa n djece i k sladoleda ide preko EFI ja mislim, ali ne uspijevam dobiti točno rješenje

4. onaj zadatak sa inače ima 2 rješenja (6, 4, 9) i (12, 6, 9), (treba uvrstiti u jednadžbu), ali mislio sam da neko ima neku ideju koja ne koristi "grubu silu" nego elegantnije rješenje koje se može upotrijebiti za slične brojeve da ne moraš svaki put ići pješke računat, zanima me kako si ti tu upotrijebila binomni teorem, raspiši to

#47:  Autor/ica: .anchy.Lokacija: Zgb PostPostano: 9:24 sri, 12. 1. 2011
    —
kratki89 (napisa):
idemo po redu:
1. uređena četvorka je zadatak jako sličan zadatku 6.4. iz vježbi samo ide ostalo bi trebali znati.
rješenje je na kraju

da,tako sam i rješavala,onda sam očito u računu nešto,nije toliko važno

kratki89 (napisa):

2. 2B b) je 55, pa to sam već napisao i ima rješenje po kojem se računa, evo malo detaljnije
raspiši i moraš dobiti 55.

krivo sam prepisala,ipalo mi je 11 povrh 2 Smile

kratki89 (napisa):

4. onaj zadatak sa inače ima 2 rješenja (6, 4, 9) i (12, 6, 9), (treba uvrstiti u jednadžbu), ali mislio sam da neko ima neku ideju koja ne koristi "grubu silu" nego elegantnije rješenje koje se može upotrijebiti za slične brojeve da ne moraš svaki put ići pješke računat, zanima me kako si ti tu upotrijebila binomni teorem, raspiši to


(12,6,9) ne zadovoljava jednadžbu..a mislim,upotrijebila binomni teorem..samo raspisala prvu zagradu,izlučila x^6,dobila sumu,napisala u obliku razlomka i nazivnik po poopćenom binomnom,ono standardno.
ispada 1..

#48:  Autor/ica: kaj PostPostano: 10:22 sri, 12. 1. 2011
    —
2 su rješenja: (6,4,9) i (12,2,9), lako ih je uočiti prije nego se funkcija sredi, probao sam srediti, ali nisam uspio. Smile

#49:  Autor/ica: kratki89Lokacija: Zemlja i okolica PostPostano: 12:36 sri, 12. 1. 2011
    —
@kaj me dobro ispravil, (12, 2, 9) još zadovoljava jednadžbu, ja sam ovu dvojku pomnožil s 3 pa mi je ispalo 6, nisam pazio Embarassed

.anchy. (napisa):

(12,6,9) ne zadovoljava jednadžbu..a mislim,upotrijebila binomni teorem..samo raspisala prvu zagradu,izlučila x^6,dobila sumu,napisala u obliku razlomka i nazivnik po poopćenom binomnom,ono standardno.
ispada 1..

kad ja to sredim dobivam

e sad da bi to raspisali po binomnom treba sve zagrade na negativnu potenciju svesti na zbrajanje, a sad se sve množe jer u ovom obliku se isto pogađaju rezultati tako da mi nije jasno kako ti uspijevaš dobiti rješenje 1 koje očiti nije točno

uspio Very Happy sam riješiti onaj sa sladoledima, mislim da mi je dobar ali prihvaćam kritike


sad se iz toga izračunava koeficijent uz x^n pomoću formule

#50:  Autor/ica: suza PostPostano: 12:41 sri, 12. 1. 2011
    —
Flame (napisa):



(pogledaj otkud koji red krece, ovaj 3. slobodno moze ici od n = 2 jer je taj prvi clan tako i tako 0)


Znam da malo kasno palim, ali ovaj 3. red je 1/2*x^3 za n=1, a ne 0... pa bi i dalje trebalo gledati red od 3, a ne 2..???? Confused neka me netko ispravi ako griješim ili neka kaže je li ovakav Flameov red dobar Confused

skužila sam.. Embarassed Embarassed Embarassed

#51:  Autor/ica: kaj PostPostano: 13:07 sri, 12. 1. 2011
    —
kratki89 (napisa):
@kaj me dobro ispravil, (12, 2, 9) još zadovoljava jednadžbu, ja sam ovu dvojku pomnožil s 3 pa mi je ispalo 6, nisam pazio Embarassed

.anchy. (napisa):

(12,6,9) ne zadovoljava jednadžbu..a mislim,upotrijebila binomni teorem..samo raspisala prvu zagradu,izlučila x^6,dobila sumu,napisala u obliku razlomka i nazivnik po poopćenom binomnom,ono standardno.
ispada 1..

kad ja to sredim dobivam

e sad da bi to raspisali po binomnom treba sve zagrade na negativnu potenciju svesti na zbrajanje, a sad se sve množe jer u ovom obliku se isto pogađaju rezultati tako da mi nije jasno kako ti uspijevaš dobiti rješenje 1 koje očiti nije točno

uspio Very Happy sam riješiti onaj sa sladoledima, mislim da mi je dobar ali prihvaćam kritike


sad se iz toga izračunava koeficijent uz x^n pomoću formule


Mislim da je dobro, jer zadatak možemo preformulirati ovako:

"Odredite broj nizova duljine n sastavljenih od k različitih znakova tako da svaki znak bude upotrijebljen barem jednom."

Daj objasni kako si došao do one zadnje formule za izračunavanje koeficijenta uz x^n, meni baš nije očito. Smile

#52:  Autor/ica: .anchy.Lokacija: Zgb PostPostano: 13:36 sri, 12. 1. 2011
    —
kratki89 (napisa):
e sad da bi to raspisali po binomnom treba sve zagrade na negativnu potenciju svesti na zbrajanje, a sad se sve množe jer u ovom obliku se isto pogađaju rezultati tako da mi nije jasno kako ti uspijevaš dobiti rješenje 1 koje očiti nije točno


ma..sorry..ugl.mi smo imali na vježbama taj zadatak,tj.sličan, x1 i x2 su bili mrvicu drugačije "ograničeni"(bilo je strogo manje ili tak nešto),pa nisam rješavala ovaj zadatak nego sam pretp.da su isti..

#53:  Autor/ica: Black Mamba PostPostano: 13:54 sri, 12. 1. 2011
    —
http://web.math.hr/nastava/komb/kol/dm0910kol2.pdf

2.(b) zadatak...Kako, kad napišem formuklu za efi, razvijem to u red?

#54:  Autor/ica: .anchy.Lokacija: Zgb PostPostano: 14:07 sri, 12. 1. 2011
    —
kratki89 (napisa):
idemo po redu:
1. uređena četvorka je zadatak jako sličan zadatku 6.4. iz vježbi samo ide ostalo bi trebali znati.
rješenje je na kraju

mislim da je ovo krivo ipak,piše manjih od 7,a ovdje gledamo manjih ili jednakih 7..

i onaj zadatak za koji sam pitala,shvatila sam da ne mislimo na isti zadatak,dakle ja govorim o 2.zadatku 2010? to mi je 12 povrh 2

#55:  Autor/ica: kratki89Lokacija: Zemlja i okolica PostPostano: 14:15 sri, 12. 1. 2011
    —
@kaj
http://web.math.hr/nastava/komb/pismeni/zbirka.pdf
ovo je zbirka od krcka, na 45 i 46 str. ti sličan zadatak na kojem se dobro vidi kako se to izračunava ili ukratko ako imaš 2*e^3x to je 2*(3^n)/n! ili npr. (x^2/2!) * e^4x je 1/2 * (4^(n-2))/(n-2)! i još se svaki član množi sa n!, ali u ovom primjeru svi n! poništavaju pa ih zato nema

@Black Mamba
ne treba razvijati u red bilo bi prekomplicirano, pročitaj zadatak, treba samo napisati eksponencijalnu funkciju

#56:  Autor/ica: Black Mamba PostPostano: 14:20 sri, 12. 1. 2011
    —
kratki89 (napisa):


@Black Mamba
ne treba razvijati u red bilo bi prekomplicirano, pročitaj zadatak, treba samo napisati eksponencijalnu funkciju


Ok, hvala...to mi je bilo prebanalno, rješenje u jednoj crti...pa sam mislila da moram razvijat...a to pak mi je prekomplicirano... Very Happy

#57:  Autor/ica: andra PostPostano: 15:43 sri, 12. 1. 2011
    —
http://web.math.hr/nastava/komb/pdf/2008-09/08kol2.pdf moze pomoc oko prvog zadatka iz druge grupe??

#58:  Autor/ica: kikyca PostPostano: 15:54 sri, 12. 1. 2011
    —
kratki89 (napisa):
idemo po redu:
1. uređena četvorka je zadatak jako sličan zadatku 6.4. iz vježbi samo ide ostalo bi trebali znati.
rješenje je na kraju


Kako si dobio to rjesenje? Ja dobijem
Kaj nebi u formuli kod reda trebalo ici a kod tebe je sve povrh 3 ?

#59:  Autor/ica: .anchy.Lokacija: Zgb PostPostano: 16:42 sri, 12. 1. 2011
    —
kikyca (napisa):
kratki89 (napisa):
idemo po redu:
1. uređena četvorka je zadatak jako sličan zadatku 6.4. iz vježbi samo ide ostalo bi trebali znati.
rješenje je na kraju


Kako si dobio to rjesenje? Ja dobijem
Kaj nebi u formuli kod reda trebalo ici a kod tebe je sve povrh 3 ?


Smile
a simetričnost?nije li

#60:  Autor/ica: kikyca PostPostano: 16:56 sri, 12. 1. 2011
    —
.anchy. (napisa):
kikyca (napisa):
kratki89 (napisa):
idemo po redu:
1. uređena četvorka je zadatak jako sličan zadatku 6.4. iz vježbi samo ide ostalo bi trebali znati.
rješenje je na kraju


Kako si dobio to rjesenje? Ja dobijem
Kaj nebi u formuli kod reda trebalo ici a kod tebe je sve povrh 3 ?


Smile
a simetričnost?nije li


Da je istina, zaboravila sam na to Embarassed
Znaci da su onda oba rjesenja ista il?



Forum@DeGiorgi -> Diskretna matematika


output generated using printer-friendly topic mod. Vremenska zona: GMT + 01:00.

Idite na Prethodno  1, 2, 3, 4, 5  Sljedeće  :| |:
Stranica 3 / 5.

Powered by phpBB © 2001,2002 phpBB Group
Theme created by Vjacheslav Trushkin