Kombinatorika 17.04. (informacija)

[fish]

Samo da podijelim dojmove sa usmenog za ljude koji misle ici polagati Kombinatoriku(ili Uvod u diskretnu) u 6.mjesecu.
Vjerujem da je dosta ljudi culo da je profesorica samo upisivala ocjene na rokovima u 2.mj.-u,ali tako NIJE bilo na ovom roku.
Sto se tice pitanja na usmenom,stvarno nije bilo tesko,profesorica uopce nije gnjavila,ali ljudi se jednostavno nisu spremili.
Zato svima savjetujem da uce jer se ne zna sta ce biti u 6.mj.-u

[akki]

Da li je profesorica ispitivala ljude na roku u 6.mjesecu?

_________________

Kad jednom probas letjeti
hodati ces zemljom, s pogledom prema gore,
tamo gdje si bio i kamo se čezneš vratiti....

[matematicarka2]

postovani kolege...imam jednu zamolbu....
ako mi netko moze pomoc rijesiti zadatak...a on glasi:
Neka je zadan skup S{1,2,3.......,1000}. Koliko elemenata skupa S je djeljivo da barem jednim od brojeva 2,5 i 11?
unaprijed se zahvaljujem!!!!
potrebno mi je to sto prije rijesiti....
pozdrav svima!! i jos jednom hvala!

[Ana]

Mislim da bi trebalo ovako...

Neka je:

A = {broj djeljiv s 2} => k(A) = 1000/2 = 500
B = {broj djeljiv s 5} => k(B) = 1000/5 = 200
C = {broj djeljiv s 11}=> k(C) = najmanje cijelo od (1000/11) = 90


P = presjek

Dakle, tražimo k(A U B U C) = (Sylvester) = k(A) + k(B) + k(C) - k(A P B) - k(A P C) - k(A P B) + k(A P B P C).


A P B = {broj djeljiv s 2 i 5} => k(A P B) = 1000/(2*5) = 100

A P C = {broj djeljiv s 2 i 11} => k(A P C) = najmanje cijelo od (1000/22) = 45

B P C = {broj djeljiv s 5 i 11} => k(B P C) = najmanje cijelo od (1000/55) = 18

A P B P C = {broj djeljiv s 2, 5 i 11} => k(A P B P C) = najmanje cijelo od (1000/(2*5*11)) = 9


Pouvrštavaš i ispadne k(A U B U C) = 636.


Nadam se da sam dobro izračunala i žao mi je zbog oznaka...

[ma]

čini se dobro rješenje
ali dvije primjedbe: funkcija koju koristiš zove se najveće cijelo i ne koristiš sylvesterovu formulu (koja se koristi u vjerojatnosti), nego fui.

_________________
ima let u finish

[matematicarka2]

e ljudi moji puno puno vam hvala ....ja sam dobila isto to rjesenje,ali sam probala rijesiti i na drugi nacin pa sam dobila rjesenje 618 jer sam ovako racunala:
1000/2=500 br.djeljivih sa 2
1000/5=200 br.djelj. sa 5
1000/10=100 br.djelj.sa 2 i 5
1000/11=90 br.djelj. sa 11
1000/22=45 br.djelj. sa 2 i 11
1000/55=18 br.djelj. sa 5 i 11
1000/110=9 br.djelj. sa 2,5 i 11
i onda sam ovako izracunala:
500+200-100+90-45-18-9=618
pa sad ne znam.....da li sam trebala racunati i B P C zapravo ovaj broj koji je djeljiv sa 5 i 11??

[Luuka]

Treba bit +9...jer si one koji su djeljivi s 2,5 i 11 već izbacila...

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[Ana]

Da, zbilja... Ma zaboravih već sve te nazive iz kombinatorike, a i trenutno učim vjerojatnost pa mi je Sylvester bliži
Hvala na ispravci!

Ali zar nije najveće cijelo kad se zaokružuje na gore? Npr. najveće cijelo broja 3.5 je 4, a najmanje 3. Ili sam u zabludi?

[ma]

[Ana]

Pa da... Zbunilo me ime...

[matematicarka2]

Pozdrav svima!!!! Evo mene opet... Ovaj put tocno pred kolokvij...Pa sam opet naisla na jedan veri komlikejtid zadatak...Pa plizzzzzz aj nid help....Jer ce mi takav bit na kolokviju, a ipak svaki bod dobro dode.. =)
A zadatak glasi ovako...
Na brucosijadu fakulteta doslo je 150 osoba. Dokazite da
medu tim osobama postoje barem dvije osobe koje imaju jednak broj
poznanika medu prisutnima.

Puno puno puno puno hvala!!!! =))))))

[Ana]

Opet mislim...

Svaka osoba ima ili 0, ili 1, ili 2, ..., ili 149 poznanika.

Ako postoji osoba koja ne zna nikoga, onda ne postoji osoba koja zna sve (njih 149) i obratno.

Dakle, imamo 149 "kutija", koje predstavljaju broj poznanika za pojedinu osobu. Ljudi su nam "predmeti" - imamo ih 150.

I sad, po Dirichletovom principu, dvije osobe upadaju u istu "kutiju", odnosno, one imaju isti broj poznanika.

[matematicarka2]

ajme puno puno ti hvala Ana!!!!!! =)
puno puno...hehe.....
big pozdrav =)

[wackygirl]

Helooooo everybody...
Imam jednu molbu za sve vas ako mi mozete pomoci, bila bi vam jako zahvalna.. Naime, naisla sam na jedan zadatak koji me muci vec podosta dugo... A trebala bi ga rijesiti jer ce mi slican zadatak na taj princip biti u kolokviju... Pa ako ima neka dobra dusa da mi pomogne-puno hvala!
A zadatak glasi ovako:

Koliko ima tocaka s cjelobrojnim koordinatama u peterodimenzionalnom
realnom prostoru ciji je produkt koordinata jednak -16200?

Jos jednom puno hvala i pozdrav!

[ma]

[vsego]

Umjesto

treba ici



Ja sam dobio isto kao i ti, bez predznaka:

[ma]

[pupach]

Pozdrav svima!!!

Imam jedno pitanje vezano uz gradivo "Rekurzije". Naime, priblizava mi se ispit i zbilja bi mi trebala vasa pomoc oko jednog zadatka (za domacu zadacu ) koji glasi ovako:

Neka je an broj nacina na koje mozemo popuniti red u kino-dvorani od n mjesta tako da izmedu 2 osobe bude barem 1 slobodno mjesto. Odredite rekurzivnu relaciju za niz an ( pri cemu je n element skupa N).

Puno hvala!

[vsego]

Smells like Fibonacci.

Gledas zadnje mjesto - ili tamo netko sjedi ili ne (disjunktni slucajevi) - te se pitas kako mozemo rasporedjivati ljude na ostalim mjestima u svakom od ta dva slucaja.

_________________
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.

[pupach]

Hvala puuuuno