Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Zanimljiv zadatak: Malo kombinatorike

[es] :: Matematika :: Zanimljiv zadatak: Malo kombinatorike

[ Pregleda: 2052 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

Milosh Milosavljevic1
student MF

Član broj: 311049
Poruke: 50
*.mbb.telenor.rs.



+5 Profil

icon Zanimljiv zadatak: Malo kombinatorike27.05.2013. u 00:36 - pre 132 meseci
Car zeli da sagradi dvorac u kome ce biti 1990 soba u jednom nivou, tako da vaze
sledeci uslovi:
-Broj vrata na svakoj sobi je 0, 1 ili 2.
-Izmedju svake dve sobe su najvise jedna vrata, a iz svake sobe na ulicu vode najvise
jedna vrata.
-Broj vrata prema ulici je 19, a broj soba sa jednim vratima 90.
Da li je moguce sagraditi ovakav dvorac?
 
Odgovor na temu

Milosh Milosavljevic1
student MF

Član broj: 311049
Poruke: 50
*.mbb.telenor.rs.



+5 Profil

icon Re: Zanimljiv zadatak: Malo kombinatorike28.05.2013. u 01:37 - pre 132 meseci
Nasao sam resenje. Neka ulica i sobe predstavljaju cvorove grafa, ima ih 1991. Jedan cvor je stepena 19, njih 90 je stepena 1, a ostali su stepena 0 ili 2. To znaci da je suma svih stepena u grafu neparan broj, pa je to kontradikcija. (Stepen cvora je broj grana koje izlaze iz njega. Suma svih stepena je 2x broj svih grana, sto je ocigledno)
 
Odgovor na temu

[es] :: Matematika :: Zanimljiv zadatak: Malo kombinatorike

[ Pregleda: 2052 | Odgovora: 1 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.