1.kol 2008 zad 3 pomoć oko zadatka
Select messages from
# through # FAQ
[/[Print]\]

Forum@DeGiorgi -> Kombinatorna i diskretna matematika (nastavnički smjerovi)

#1: 1.kol 2008 zad 3 pomoć oko zadatka Autor/ica: prove22 PostPostano: 21:10 sub, 7. 11. 2009
    —
koliko postoji prirodnih brojeva manjih od 1 000 000 koji nisu djeljivi ni s 7, ni s 5, ni s 9 ?

#2:  Autor/ica: LuukaLokacija: Hakuna Matata PostPostano: 22:00 sub, 7. 11. 2009
    —
Ovo mi zvuči ko Sylvesterova formula Very Happy

Probaj uz taj hint, pa ako neće ići, pitaj opet Very Happy

#3:  Autor/ica: prove22 PostPostano: 22:05 sub, 7. 11. 2009
    —
to bi bila formula uključivanja i isključivanja... nađem one brojeve za koje vrijedi da su manji od mil koji JESU djeljivi s tim brojevima, pa onda oduzmem to šta sam dobila od sveukupnog broja i to je to? valjda...

a kako bi onda išao taj dio s traženjem onih brojeva za koje vrijedi da su djeljivi i sa 5 i sa 7 i sa 9? Embarassed

#4:  Autor/ica: LuukaLokacija: Hakuna Matata PostPostano: 22:21 sub, 7. 11. 2009
    —
ah, da FUI... Sylvester je sličan, samo s vjerojatnostima Very Happy

Ajmo ovak, neka su:

X={brojevi manji od 1 000 000 koji nisu djeljivi ni sa 5 ni sa 7 ni sa 9}

A={brojevi manji od 1000000 djeljivi s 5}
B={brojevi manji od 1000000 djeljivi s 7}
C={brojevi manji od 1000000 djeljivi s 9}

očito je:
|A| = najveće cijelo( 1000000/5 )
|B| = najveće cijelo( 1000000/7 )
|C| = najveće cijelo( 1000000/9 )

e sad, FUI kaže ovo:



Još samo moramo odredit koliko je brojeva koji su djeljivi i sa 5 i sa 7 (npr, za ostale analogno).

No, njih ima najveće cijelo (1000000/(5*7) )
(to su brojevi k*35, za k iz N)

Sad ćeš znat dalje Very Happy

#5:  Autor/ica: vsegoLokacija: /sbin/init PostPostano: 22:26 sub, 7. 11. 2009
    —
Za provjeru:
Kod:
$ perl -e 'foreach(1..1e6){++$cnt if$_%5&&$_%7&&$_%9;}print"$cnt\n";'
609524

#6:  Autor/ica: jejo PostPostano: 22:32 sub, 7. 11. 2009
    —
Luuka (napisa):

A={brojevi manji od 1000000 djeljivi s 5}
B={brojevi manji od 1000000 djeljivi s 7}
C={brojevi manji od 1000000 djeljivi s 9}

očito je:
|A| = najveće cijelo( 1000000/5 )



e sad,
tam gore pise striktno manji od 1000000, sta nebi onda ovaj |A| trebao ici najvece cijelo (1000000/5) -1?

#7:  Autor/ica: LuukaLokacija: Hakuna Matata PostPostano: 22:42 sub, 7. 11. 2009
    —
yep, onda još -1 Very Happy

#8:  Autor/ica: prove22 PostPostano: 22:49 sub, 7. 11. 2009
    —
Very Happy hvala puno Cool

#9:  Autor/ica: luzeer PostPostano: 11:20 ned, 8. 11. 2009
    —
šta ne bi trebalo bit bez toga -1 jer uključuješ nulu?

#10:  Autor/ica: kakt00sLokacija: :ɐɾıɔɐʞoן PostPostano: 12:14 ned, 8. 11. 2009
    —
kaj nebi trebalo bit 999 999 / 5?

#11:  Autor/ica: daisy PostPostano: 12:27 ned, 8. 11. 2009
    —
pise prirodnih brojeva, dakle bez 0. onda valjda 999 999.

#12:  Autor/ica: mery PostPostano: 16:37 ned, 8. 11. 2009
    —
jeli netko voljan rijesit ova 2 zadatka
1. Spil karata ima 52 karte, po 13 od svake boje. Svaki igrac dobiva u pokeru 5 karata. Na
koliko nacina mozete dobiti tocno jedan par(npr 2 kralja, jedna osmica, jedna desetka i
jedan decko)?
2. Bacamo tri kocke. Na koliko nacina zbroj brojeva koji su pali na te tri kocke moze biti
12? Kolika je onda vjerojatnost da ce zbroj biti 12?
unaprijed hvala!

#13:  Autor/ica: SafLokacija: Zagreb PostPostano: 19:47 ned, 8. 11. 2009
    —


Daklem:

izabereš 1 od 13 vrijednosti na načina
par sadrži 2 boje a to je
preostale 3 karte možeš izabrati od 12 preostalih vrijednosti na (ne smiješ izabrati istu vrijednost ko i u paru jer je to onda tris)
svaka od tri preostale karte smije biti bilo koja od 4 boje

drugi zadatak raspiši, nemaš puno...

#14:  Autor/ica: Liddy PostPostano: 20:16 ned, 8. 11. 2009
    —
Drugi zadatak samo raspisi kako je Saf rekao, prebroji mogucnosti, a vjerojatnost ti je onda broj povoljnih (ovih kojima je zbroj 12) kroz broj mogucih (3kockice, na svakoj po 6mogucnosti {1,2,3...6}).
Ovaj broj povoljnih raspises ovako: na prvoj kocki ako ti padne 6, na drugoj 1, trecoj mora 5 da ti zbroj bude 12, pa onda opet na prvoj 6, na drugoj 2, na trecoj mora biti 4 da bi ti zbroj bio 12,pa onda 6 3 3, 6 4 2, .... mislim da ih ima 25, pa ti je onda vjerojatnost 25/216

#15:  Autor/ica: 5kyica PostPostano: 21:19 ned, 8. 11. 2009
    —
Jel može pomoć oko zadataka:

Na koliko načina možete poredati u niz 4 jabuke koje su različite, 2 krušaka koje su sve iste i 7 dinja koje su sve iste. Rolling Eyes

#16:  Autor/ica: Antonija PostPostano: 21:21 ned, 8. 11. 2009
    —
jel mozemo koristit na kolokviju one formule koje su na webu??

#17:  Autor/ica: Liddy PostPostano: 21:34 ned, 8. 11. 2009
    —
5kyica (napisa):
Jel može pomoć oko zadataka:

Na koliko načina možete poredati u niz 4 jabuke koje su različite, 2 krušaka koje su sve iste i 7 dinja koje su sve iste. Rolling Eyes


Ja cu pokusati malo pomoci ali iskreno ne znam jel to tocno Smile
Pa ono...ne znam jel bolje da nista ne kazem ili da mozda tebi dam neku pouzdaniju ideju za rijesiti zadatak Smile
Imas ukupno 13 voća, njih permutiras po nizu na 13! nacina, a ove 4 jabuke koje su razlicite permutiras medjusobno na 4! nacina i onda valjda to samo pomnozis. Znaci 13!*4!
Ako netko misli da ovo ne ide tako molim da me ispravi. Embarassed

#18:  Autor/ica: 5kyica PostPostano: 21:38 ned, 8. 11. 2009
    —
Da, mogu se koristit formule s weba....

tnx Liddy Smile

#19:  Autor/ica: klaudija PostPostano: 21:41 ned, 8. 11. 2009
    —
Može li taj zadatak preko multiskupa?

M={J1,J2,J3,J4, 2*K,7*D}
Ji- jabuke (različite)
K- kruške
D-dinje

Ukupno 13 voća

13!/(1!*1!*1!*1!*2!*7!)[/quote]

#20:  Autor/ica: daisy PostPostano: 21:47 ned, 8. 11. 2009
    —
ovaj sa jabukama sam rjesavala preko multiskupova...jel to onda tocno il?

a ovo s kockama, prijateljica mi je rekla da to ide kao sustav jednadzi, x1 prva kocka, x2 druga i x3 treca.. i to sve jednako 12. i onda one supstitucije s y-ima sa vjezbi.. ne znam dal je tocno, al je logicno. i da, uvjet je da je 0=<xi=<6.

#21:  Autor/ica: prove22 PostPostano: 22:07 ned, 8. 11. 2009
    —
ovo s pokerom ja mislim da nije dobro ali se ispričavam ako nisam u pravu: ja sam dobila (13 2)(4 2)(4 2)(44 2)=123 552, ili

(13 1)(4 2)(12 1)(4 2)(11 2)(4 1) i onda to moramo podjeliti sa 2 da bi isključili duplikate i dobijemo opet isti rezultat= 123 552

#22:  Autor/ica: jejo PostPostano: 22:20 ned, 8. 11. 2009
    —
daisy (napisa):

a ovo s kockama, prijateljica mi je rekla da to ide kao sustav jednadzi, x1 prva kocka, x2 druga i x3 treca.. i to sve jednako 12. i onda one supstitucije s y-ima sa vjezbi.. ne znam dal je tocno, al je logicno. i da, uvjet je da je 0=<xi=<6.


sta nije onda da je 0=<xi=<5?

#23:  Autor/ica: SafLokacija: Zagreb PostPostano: 22:43 ned, 8. 11. 2009
    —
jejo (napisa):
daisy (napisa):

a ovo s kockama, prijateljica mi je rekla da to ide kao sustav jednadzi, x1 prva kocka, x2 druga i x3 treca.. i to sve jednako 12. i onda one supstitucije s y-ima sa vjezbi.. ne znam dal je tocno, al je logicno. i da, uvjet je da je 0=<xi=<6.


sta nije onda da je 0=<xi=<5?


Treba se igrati sa uvjetima, jer nije ni jer nemre na kockici past 0, nego ... S druge strane, samo na jednoj kockici smije past 6...

Mislim da je za mali broj mogučnosti "sirova snaga" pristup najjednostavniji...

Kaj se pokera tiče: http://en.wikipedia.org/wiki/Poker_probability

Added after 4 minutes:

prove22 (napisa):
ovo s pokerom ja mislim da nije dobro ali se ispričavam ako nisam u pravu: ja sam dobila (13 2)(4 2)(4 2)(44 2)=123 552, ili

(13 1)(4 2)(12 1)(4 2)(11 2)(4 1) i onda to moramo podjeliti sa 2 da bi isključili duplikate i dobijemo opet isti rezultat= 123 552


Čini mi se da ovo nije dobro jer ispada da izabereš 4 karte, prvo 2 od 13, pa 2 od 44, a to su 4 karte, u pokeru se dijeli 5 karata...

U drugom slučaju opet biraš 1 od 13 pa 1 od 12 pa 2 od 11, a to je opet 4 karte...

#24:  Autor/ica: jejo PostPostano: 22:48 ned, 8. 11. 2009
    —
Saf (napisa):

Treba se igrati sa uvjetima, jer nije ni jer nemre na kockici past 0, nego ... S druge strane, samo na jednoj kockici smije past 6...

Mislim da je za mali broj mogučnosti "sirova snaga" pristup najjednostavniji...



da, al ja sam to ovak: ako xi mora biti izmedju 1 i 6 dakle 1=<xi=<6, onda stavimo supsituciju yi=xi-1. pa onda imamo 0=<yi=<5.
i onda dalje fui Smile
ali moguce da imam krivu logiku Very Happy

#25:  Autor/ica: daisy PostPostano: 23:25 ned, 8. 11. 2009
    —
daa, ja sam krivo napisala, mislila sam strogo veci od jedan i strogo manji od 7 al sam onda isla maknut da ne bude stroga nejdnakost i 7 sam ispravila u 6 al nisam 0 u 1. Embarassed upsy daisy. Embarassed Smile

#26:  Autor/ica: kakt00sLokacija: :ɐɾıɔɐʞoן PostPostano: 23:55 ned, 8. 11. 2009
    —
Mislim da se kod ovog zadatka s kockama koristi sljedeća formula

ako imamo k objekata i n kutija tako da u svakoj kutiji mora biti minimalno jedan objekt



Ali tu gledamo kao da je maksimalni broj na kocki 10, a ne 6... jer će max kombinacija ispast 10+1+1

Taj dio je točan.... e sad kako isključiti one kombinacije koje imaju više od 6 u sebi... to neam pojma...

ja sam ih brojao Smile

I hope I helped

#27:  Autor/ica: black cat PostPostano: 1:16 pon, 9. 11. 2009
    —
jel ti rezultat 25??

#28:  Autor/ica: kakt00sLokacija: :ɐɾıɔɐʞoן PostPostano: 8:18 pon, 9. 11. 2009
    —
nisam dovukao do kraja zadatak... nije mi se dalo Smile

nego... jel isto 6+5+1 i 5+6+1?

#29:  Autor/ica: black cat PostPostano: 10:10 pon, 9. 11. 2009
    —
razliciito.. Very Happy

#30:  Autor/ica: cocco PostPostano: 19:23 pon, 1. 11. 2010
    —
hey ho
imala bih jedno pitanje u vezi zadatka s cjelobrojnim šetnjama.....
u kolokviju iz 2008. grupa u kojoj se moralo doci do (10,10) kroz (2,3) ili (5,5) te izbjeći (6,7)...
jel se to sad riješava na način da to podijelimo na dva disjunktna slučaja..
dakle u prvom slučaju gledamo puteve od (0,0) kroz (2,3) do (10,10)
u drugom slučaju od (0,0) do kroz (5,5) do (10,10)
i to po PZ zbrojiti....
onda u drugom dijelu zadatka gledam sve puteve kroz (2,3),(5,5) i (6,7)do (10,10) ,jer nam je to lakše izračunati pa onda po PK
samo oduzmem to dvoje ( dakle ovo iz drugog dijela od onog iz prvog dijela)



Forum@DeGiorgi -> Kombinatorna i diskretna matematika (nastavnički smjerovi)


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

Stranica 1 / 1.

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