| Prethodna tema :: Sljedeća tema |
| Autor/ica |
Poruka |
Gost
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: 
Lokacija: /sbin/init
|
 Postano: 22:57 uto, 28. 6. 2005 Naslov: Re: 2 zadatka |
    |
|
|
[quote="Anonymous"]Evo par zadacica:
1.Koliko ima osmeroznamenkastih neparnih brojeva u čijem zapisu nema susjednih znamenaka 8?
Da li je rjesenje: 7*3*8^6 ?[/quote]
Bojim se da nije... :?
[code:1][vsego@petko ~]$ perl -e 'foreach(10**7..10**8){ $i++ if !/88/ && $_%2; } print $i, "\n";'
42504345
[vsego@petko ~]$ echo '7*3*8^6' | bc
5505024[/code:1]
[quote="Anonymous"]2. Imamo 6 Kiki i 8 Bronhi bombona. Na koliko načina možemo dati jedan ili više bombona svakom od četvero djece? Svako dijete mora dobiti bar jedan bombon, ali neki bomboni mogu ostati nerasporedjeni. Djeca su međusobno različita, a bomboni iste vrste jednaki.
Kako bi islo rjesenje ovog zadatka?[/quote]
[url=http://degiorgi.math.hr/forum/search.php]Potrazi[/url] po Forumu; vidjao sam ga vec. 8)
| Anonymous (napisa): | Evo par zadacica:
1.Koliko ima osmeroznamenkastih neparnih brojeva u čijem zapisu nema susjednih znamenaka 8?
Da li je rjesenje: 7*3*8^6 ? |
Bojim se da nije... 
| Kod: | [vsego@petko ~]$ perl -e 'foreach(10**7..10**8){ $i++ if !/88/ && $_%2; } print $i, "\n";'
42504345
[vsego@petko ~]$ echo '7*3*8^6' | bc
5505024 |
| Anonymous (napisa): | 2. Imamo 6 Kiki i 8 Bronhi bombona. Na koliko načina možemo dati jedan ili više bombona svakom od četvero djece? Svako dijete mora dobiti bar jedan bombon, ali neki bomboni mogu ostati nerasporedjeni. Djeca su međusobno različita, a bomboni iste vrste jednaki.
Kako bi islo rjesenje ovog zadatka? |
Potrazi po Forumu; vidjao sam ga vec. 
_________________ U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.  |
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
hermione
Forumaš(ica)
Pridružen/a: 23. 09. 2003. (10:50:57)
Postovi: (152)16
Spol: 
Sarma: -
|
|
| [Vrh] |
|
Gost
|
| Postano: 14:40 pon, 22. 8. 2005 Naslov: |
|
|
|
[quote="hermione"]Rasmisi 2 slucajeca.1.-vodeca znamenka je 8 i 2.-kada vodeca znamenka nije 8 .Suma tih dvaju slucajeva daje 42505345.[/quote]
Opet ne ide... :(
Ovako racunam:
A_0=broj nema nijednu osmicu;
A_1=broj ima jednu osmicu;
A_2=broj ima dvije osmice;
A_3=broj ima tri osmice;
A_4=broj ima cetiri osmice;
Ne moze imati 5 i vise osmica ako zelimo da nijedne dvije ne budu susjedne.
A_0:
Prvu znamenku biramo izmedju 1, 2, 3, 4, 5, 6, 7, 9 (8 znamenki), zadnju izmedju 1, 3, 5, 7, 9 (5 znamenki), preostalih 6 svaku na 9 nacina (0, 1, 2, 3, 4, 5, 6, 7, 9). Znaci, 8*5*9^6.
[b]A_0=21 257 640.[/b]
A_1:
Dva su podslucaja:
-> prva znamenka je osmica:
1(prva)*5(zadnja)*9^6(ostale znamenke)
A_1_1=2 657 205
-> prva nije osmica:
8(prva)*5(zadnja)*6(odaberemo na 6 nacina gdje da stavimo osmicu)*9^5(ostale znamenke)
A_1_2=14 171 760
[b]A_1=16 828 965[/b]
A_2:
-> prva znamenka je osmica:
1*5*5(stavimo drugu osmicu)*9^5
A_2_1=1 476 225
->prva nije osmica:
8*5*10(broj razmjestaja dvije osmice tako da nisu susjedne)*9^4
A_2_2=2 624 400
[b]A_2=4 100 625[/b]
A_3:
-> prva znamenka je osmica:
1*5*6(razmjestimo preostale dvije)*9^4
A_3_1=196 830
-> prva nije osmica:
8*5*4(razmjestimo 3 osmice)*9^3
A_3_2=116 640
[b]A_3=313 470[/b]
A_4:
-> prva znamenka mora biti osmica, inace ih ne mozemo razmjestiti tako da nema susjednih:
1(samo na 1 nacin ih mozemo razmjestiti)*5*9^3
[b]A_4=3645[/b]
Ukupno:
E sad... Ako se ikome dalo procitati :), voljela bih znati gdje grijesim.
Mislim da mi se rezultat razlikuje za 1000, ovako nesto.
Hvala puno!
| hermione (napisa): | | Rasmisi 2 slucajeca.1.-vodeca znamenka je 8 i 2.-kada vodeca znamenka nije 8 .Suma tih dvaju slucajeva daje 42505345. |
Opet ne ide... 
Ovako racunam:
A_0=broj nema nijednu osmicu;
A_1=broj ima jednu osmicu;
A_2=broj ima dvije osmice;
A_3=broj ima tri osmice;
A_4=broj ima cetiri osmice;
Ne moze imati 5 i vise osmica ako zelimo da nijedne dvije ne budu susjedne.
A_0:
Prvu znamenku biramo izmedju 1, 2, 3, 4, 5, 6, 7, 9 (8 znamenki), zadnju izmedju 1, 3, 5, 7, 9 (5 znamenki), preostalih 6 svaku na 9 nacina (0, 1, 2, 3, 4, 5, 6, 7, 9). Znaci, 8*5*9^6.
A_0=21 257 640.
A_1:
Dva su podslucaja:
-> prva znamenka je osmica:
1(prva)*5(zadnja)*9^6(ostale znamenke)
A_1_1=2 657 205
-> prva nije osmica:
8(prva)*5(zadnja)*6(odaberemo na 6 nacina gdje da stavimo osmicu)*9^5(ostale znamenke)
A_1_2=14 171 760
A_1=16 828 965
A_2:
-> prva znamenka je osmica:
1*5*5(stavimo drugu osmicu)*9^5
A_2_1=1 476 225
->prva nije osmica:
8*5*10(broj razmjestaja dvije osmice tako da nisu susjedne)*9^4
A_2_2=2 624 400
A_2=4 100 625
A_3:
-> prva znamenka je osmica:
1*5*6(razmjestimo preostale dvije)*9^4
A_3_1=196 830
-> prva nije osmica:
8*5*4(razmjestimo 3 osmice)*9^3
A_3_2=116 640
A_3=313 470
A_4:
-> prva znamenka mora biti osmica, inace ih ne mozemo razmjestiti tako da nema susjednih:
1(samo na 1 nacin ih mozemo razmjestiti)*5*9^3
A_4=3645
Ukupno:
E sad... Ako se ikome dalo procitati  , voljela bih znati gdje grijesim.
Mislim da mi se rezultat razlikuje za 1000, ovako nesto.
Hvala puno!
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol:
Lokacija: /sbin/init
|
|
| [Vrh] |
|
Gost
|
|
| [Vrh] |
|
vsego
Site Admin
Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol:
Lokacija: /sbin/init
|
|
| [Vrh] |
|
Gost
|
| Postano: 18:10 uto, 23. 8. 2005 Naslov: |
|
|
jel moze netko malo raspisati zadatak s kiki i bronih bonbonima.meni nikako ne ispada!!
Isla sam ovako i nemam pojma sto je tu krivo:
Broj djece d=4
kiki k=6
bronihi b=8
broj svih podjela: (k+d-1 povrh k)(b+d-1 povrh b)
broj<podjela u kojima je barem i djece ostalo bez bonbona:
(k+d-i-1 povrh k)(b+d-i-1 povrh b)
FUI:
N=broj koji trazimo:
suma od i=0 do d od (-1)na i (d povrh i)(k+d-i-1 povrh k)(b+d-i-1 povrh b)
Isla sam ovako i nemam pojma sto je tu krivo:
Broj djece d=4
kiki k=6
bronihi b=8
broj svih podjela: (k+d-1 povrh k)(b+d-1 povrh b)
broj<podjela u kojima je barem i djece ostalo bez bonbona:
(k+d-i-1 povrh k)(b+d-i-1 povrh b)
FUI:
N=broj koji trazimo:
suma od i=0 do d od (-1)na i (d povrh i)(k+d-i-1 povrh k)(b+d-i-1 povrh b)
|
|
| [Vrh] |
|
Gost
|
| Postano: 23:09 uto, 23. 8. 2005 Naslov: |
|
|
|
Evo ovako...
Meni ispada tocno rjesenje (istina, triput sam zbrajala :oops: :) ), pa je valjda i postupak u redu.
Moras paziti na to da postoje bomboni koji se ne moraju rasporediti! Uzmes ovako: 4 kutije za 4 djece kojima bomboni idu i 5. kutiju u koju idu bomboni koji se ne rasporede djeci.
Znaci, [b]ukupno[/b] rasporeda ima: (6+5-1 povrh 5-1)*(8+5-1 povrh 5-1)=[b]103950[/b].
Oznacimo s A_i raspored u kojem i-to dijete ostane bez bombona.
[b]A_i[/b]=(6+4-1 povrh 4-1 )*(8+4-1 povrh 4-1)=[b]13860[/b]
Odnosno, imas 3 kutije (djeca) + 1 kutija za viskove.
Sad gledas A_i presjek A_j. (Isprike sto to ne znam sve to ljepse napisati :oops: )
[b]A_i presjek A_j[/b]=(6+3-1 povrh 3-1)*(8+3-1 povrh 3-1)=[b]1260[/b].
Onda gledas[b]
A_i presjek A_j presjek A_k[/b]= (6+2-1 povrh 2-1)*(8+2-1 povrh 2-1)=[b]63[/b]
I konacno,
[b]A_i presjek A_j presjek A_k presjek A_cetvrtiindeks[/b]=[b]1[/b].
FUI ide ovako:
Ukupno - (4 povrh 1)*A_i + (4 povrh 2)*(A_i presjek A_j) - (4 povrh 3)*(A_i presjek A_j presjek A_k) + (4 povrh 4)*(presjek svih).
Nadam se da nemam nekih vecih gresaka...
Evo ovako...
Meni ispada tocno rjesenje (istina, triput sam zbrajala  ), pa je valjda i postupak u redu.
Moras paziti na to da postoje bomboni koji se ne moraju rasporediti! Uzmes ovako: 4 kutije za 4 djece kojima bomboni idu i 5. kutiju u koju idu bomboni koji se ne rasporede djeci.
Znaci, ukupno rasporeda ima: (6+5-1 povrh 5-1)*(8+5-1 povrh 5-1)=103950.
Oznacimo s A_i raspored u kojem i-to dijete ostane bez bombona.
A_i=(6+4-1 povrh 4-1 )*(8+4-1 povrh 4-1)=13860
Odnosno, imas 3 kutije (djeca) + 1 kutija za viskove.
Sad gledas A_i presjek A_j. (Isprike sto to ne znam sve to ljepse napisati )
A_i presjek A_j=(6+3-1 povrh 3-1)*(8+3-1 povrh 3-1)=1260.
Onda gledas
A_i presjek A_j presjek A_k= (6+2-1 povrh 2-1)*(8+2-1 povrh 2-1)=63
I konacno,
A_i presjek A_j presjek A_k presjek A_cetvrtiindeks=1.
FUI ide ovako:
Ukupno - (4 povrh 1)*A_i + (4 povrh 2)*(A_i presjek A_j) - (4 povrh 3)*(A_i presjek A_j presjek A_k) + (4 povrh 4)*(presjek svih).
Nadam se da nemam nekih vecih gresaka...
|
|
| [Vrh] |
|
|
Moze te "zapasti" da te on cuva, ali prica se da to i nije bas najveca sreca koja ti se moze desiti. 
