Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

pomoć oko zadatka za zadaću (objasnjenje gradiva)
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
galaxy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2006. (10:19:00)
Postovi: (5)16
Sarma = la pohva - posuda
0 = 0 - 0
Lokacija: Rijeka
PostPostano: 10:28 uto, 21. 11. 2006    Naslov: pomoć oko zadatka za zadaću Citirajte i odgovorite
Imam zadatak za zadaću za koji bih molila pomoć ako može.

Zadatak glasi ovako:

Koliko ima permutacija skupa S={1,2,...,6} u kojima se ne ponavljaju slogovi 246 i 35?

Prema nekom mom razmišljanju rješenje bi bilo 6!-3!*2!. :?:

Zanima me jel to točno ili sam totalno fulala....

Thanks :)
Imam zadatak za zadaću za koji bih molila pomoć ako može.

Zadatak glasi ovako:

Koliko ima permutacija skupa S={1,2,...,6} u kojima se ne ponavljaju slogovi 246 i 35?

Prema nekom mom razmišljanju rješenje bi bilo 6!-3!*2!. Question

Zanima me jel to točno ili sam totalno fulala....

Thanks Smile



_________________
Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku
galaxy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2006. (10:19:00)
Postovi: (5)16
Sarma = la pohva - posuda
0 = 0 - 0
Lokacija: Rijeka
PostPostano: 10:36 uto, 21. 11. 2006    Naslov: Citirajte i odgovorite
Evo još jedan zadatak:

Neka je S={1,2,...1000}. Koliko brojeva skupa S je djeljivo s 2, a nije djeljivo brojevima 3,5 i 7?

Hvala
Evo još jedan zadatak:

Neka je S={1,2,...1000}. Koliko brojeva skupa S je djeljivo s 2, a nije djeljivo brojevima 3,5 i 7?

Hvala



_________________
Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 15:53 uto, 21. 11. 2006    Naslov: Re: pomoć oko zadatka za zadaću Citirajte i odgovorite
[quote="galaxy"]Koliko ima permutacija skupa S={1,2,...,6} u kojima se ne ponavljaju slogovi 246 i 35?
Prema nekom mom razmišljanju rješenje bi bilo 6!-3!*2!. :?:[/quote]

Ok, "ukupno" minus "oni koji imaju ta dva sloga". :) Za prebrojavanje "onih koji imaju ta dva sloga", ja bih razmisljao ovako: neka je slog "cjelina". Npr. za 246, gledamo koliko ima permutacija skupa {1,3,5,246} :arrow: ima ih 4! Slicno, za 35 :arrow: 5!

Primijetiti da postoje slogovi koji sadrze oba :arrow: {1,246,35} :arrow: ima ih 3!

FUI: 6! -(4!+5!)+3! = 582

Provjera (Linux konzola):

[code:1]perl -e '%x=map{$_=>1}(1..6);sub f{my$r=shift;print"$r\n"if length $r==6&&$r!~/35/&&$r!~/246/;foreach$i(1..6){if($x{$i}){$x{$i}=0;f("$r$i");$x{$i}=1;}}};f"";print$cnt;' | wc -l
582[/code:1]

:D

[quote="galaxy"]Neka je S={1,2,...1000}. Koliko brojeva skupa S je djeljivo s 2, a nije djeljivo brojevima 3,5 i 7?[/quote]

Opet FUI, slicno ovome gore. ;)
galaxy (napisa):
Koliko ima permutacija skupa S={1,2,...,6} u kojima se ne ponavljaju slogovi 246 i 35?
Prema nekom mom razmišljanju rješenje bi bilo 6!-3!*2!. Question


Ok, "ukupno" minus "oni koji imaju ta dva sloga". Smile Za prebrojavanje "onih koji imaju ta dva sloga", ja bih razmisljao ovako: neka je slog "cjelina". Npr. za 246, gledamo koliko ima permutacija skupa {1,3,5,246} Arrow ima ih 4! Slicno, za 35 Arrow 5!

Primijetiti da postoje slogovi koji sadrze oba Arrow {1,246,35} Arrow ima ih 3!

FUI: 6! -(4!+5!)+3! = 582

Provjera (Linux konzola):

Kod:
perl -e '%x=map{$_=>1}(1..6);sub f{my$r=shift;print"$r\n"if length $r==6&&$r!~/35/&&$r!~/246/;foreach$i(1..6){if($x{$i}){$x{$i}=0;f("$r$i");$x{$i}=1;}}};f"";print$cnt;' | wc -l
582


Very Happy

galaxy (napisa):
Neka je S={1,2,...1000}. Koliko brojeva skupa S je djeljivo s 2, a nije djeljivo brojevima 3,5 i 7?


Opet FUI, slicno ovome gore. Wink



_________________
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. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
galaxy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2006. (10:19:00)
Postovi: (5)16
Sarma = la pohva - posuda
0 = 0 - 0
Lokacija: Rijeka
PostPostano: 9:58 sri, 22. 11. 2006    Naslov: Citirajte i odgovorite
hvala :ok: :D
hvala O-kay! Very Happy



_________________
Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku
galaxy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2006. (10:19:00)
Postovi: (5)16
Sarma = la pohva - posuda
0 = 0 - 0
Lokacija: Rijeka
PostPostano: 11:17 čet, 30. 11. 2006    Naslov: Citirajte i odgovorite
Evo jedan dokaz koji me muči:

U jednoj županiji na općinskom natjecanju iz matematike od 4. do 8. razreda sudjelovalo 1828 učenika. Učenici su rođeni 1992., 1993., 1994., 1995. ili 1996. godine. Dokažite da su barem dva učenika rođena istog dana, mjeseca i godine.

Baš mi ne idu dokazivanja pa ako netko može pomoć bila bih jako zahvalan. :? :)
Evo jedan dokaz koji me muči:

U jednoj županiji na općinskom natjecanju iz matematike od 4. do 8. razreda sudjelovalo 1828 učenika. Učenici su rođeni 1992., 1993., 1994., 1995. ili 1996. godine. Dokažite da su barem dva učenika rođena istog dana, mjeseca i godine.

Baš mi ne idu dokazivanja pa ako netko može pomoć bila bih jako zahvalan. Confused Smile



_________________
Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku
jp
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 02. 2004. (08:06:38)
Postovi: (2C)16
Sarma = la pohva - posuda
-1 = 4 - 5
PostPostano: 11:50 čet, 30. 11. 2006    Naslov: Citirajte i odgovorite
Imas dvije prijestupne (ovdi dovoljno da su djeljive sa 4)92 i 96 i imas 3 obicne. To ti je 3*365+2*366 dana. Ako svakom uceniku das jedan dan od tih 1827 dana, jedan ucenik nece dobiti svoj dan, pa mu moras dati dan koji vec neko ima.
Imas dvije prijestupne (ovdi dovoljno da su djeljive sa 4)92 i 96 i imas 3 obicne. To ti je 3*365+2*366 dana. Ako svakom uceniku das jedan dan od tih 1827 dana, jedan ucenik nece dobiti svoj dan, pa mu moras dati dan koji vec neko ima.


[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 12:31 čet, 30. 11. 2006    Naslov: Citirajte i odgovorite
Tzv. [url=http://en.wikipedia.org/wiki/Pigeonhole_principle]Dirichletov princip[/url]. 8)
Tzv. Dirichletov princip. Cool



_________________
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. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
galaxy
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 21. 11. 2006. (10:19:00)
Postovi: (5)16
Sarma = la pohva - posuda
0 = 0 - 0
Lokacija: Rijeka
PostPostano: 11:36 pon, 8. 1. 2007    Naslov: Citirajte i odgovorite
evo duže vrijeme nisam imala neki problematični pa evo sad jednog...

U brojevima 1001011, 5550000, 3838383 i 7777777 svake se znamenka pojavljuje najmanje 3 puta. Koliko ima sedmeroznamenkastih brojeva takvih da se svaka znamenka pojavljuje najmanje tri puta?

To je vjerojatno nešto što ja nisam prepoznala, pa bi dobrodošla mala pomoć. Tnx.
evo duže vrijeme nisam imala neki problematični pa evo sad jednog...

U brojevima 1001011, 5550000, 3838383 i 7777777 svake se znamenka pojavljuje najmanje 3 puta. Koliko ima sedmeroznamenkastih brojeva takvih da se svaka znamenka pojavljuje najmanje tri puta?

To je vjerojatno nešto što ja nisam prepoznala, pa bi dobrodošla mala pomoć. Tnx.



_________________
Very Happy
[Vrh]
Korisnički profil Pošaljite privatnu poruku
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 12:46 pon, 8. 1. 2007    Naslov: Citirajte i odgovorite
Nemam neku ideju originalniju od Perla, ali svejedno - za provjeru rezultata kad ga nadjes:

[code:1][vsego@petko ~]$ perl -e 'foreach(1000000..9999999){%x=();$x{$_}++foreach(split//);$cnt++unless grep{$x{$_}<3;}keys%x}print$cnt;'
2844[/code:1]

To moze biti jedna znamenka (9 mogucnosti) ili dvije znamenke, od kojih se jedna pojavljuje 3, a druga 4 puta, sto je 2844-9=2835=3*3*3*3*5*7 mogucnosti. :) Nadam se da ce ti ovo pomoci u daljnjem krampanju. :D
Nemam neku ideju originalniju od Perla, ali svejedno - za provjeru rezultata kad ga nadjes:

Kod:
[vsego@petko ~]$ perl -e 'foreach(1000000..9999999){%x=();$x{$_}++foreach(split//);$cnt++unless grep{$x{$_}<3;}keys%x}print$cnt;'
2844


To moze biti jedna znamenka (9 mogucnosti) ili dvije znamenke, od kojih se jedna pojavljuje 3, a druga 4 puta, sto je 2844-9=2835=3*3*3*3*5*7 mogucnosti. Smile Nadam se da ce ti ovo pomoci u daljnjem krampanju. Very Happy



_________________
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. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 2. godine -> Diskretna matematika Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You can attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan