MyCity » Zabava, humor, vicevi » zadatak

zadatak

Napisano na dan: 14.5.2008

zadatak
Sledeća strana Pagination

Idi na vrh

Poslao: 14 Maj 2008 20:36
Idi na vrh
offline
  • Pridružio: 01 Maj 2007
  • Poruke: 173
  • Gde živiš: Paraćin

dali mozete da resite ovaj zadatak
Imamo 3 kucice i 3bunara i svaku kucicu moramo da spojimo sa svakim bunarom a da se linije ne ukrstaju



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
Poslao: 14 Maj 2008 20:50
Idi na vrh
offline
  • Pridružio: 25 Jul 2003
  • Poruke: 431
  • Gde živiš: Nis

Koliko znam to je ne resiv problem, cini mi se da postoji i matematicki dokaz za to. Mnogo mi je poznat problem i mislim bas zbog toga sto nije resiv.



Poslao: 15 Maj 2008 00:01
Idi na vrh
offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14828
  • Gde živiš: Niš

I meni deluje kao ne resiv. Pola sata se mucim i nikako da nadjem resenje.

Poslao: 15 Maj 2008 18:36
Idi na vrh
offline
  • Software developer
  • Pridružio: 06 Sep 2005
  • Poruke: 3800
  • Gde živiš: Beograd

To jeste matematički problem, iyučava ga teorija grafova i nije moguće rešiti ga, tj. povezati ih da se ni jedan put ne ukrsti
Ovo bi trebalo da bude planarni graf(da se seku putanje samo u cvorovima), medjutim ovaj je poynati K3,3 graf koji nije planaran, a dokazuje se:
pretpostavimo da jeste tako,
t=6 -broj temena
i=9-br ivica
2-t+i=5 zbog formule t-i+p=2 gde je p--roj regiona
2*i=r1+r2+...+r5>=4*5
ispada da je 2*9>=20 što je kontradikcija pa nije tačno.

MyCity » Zabava, humor, vicevi » zadatak

Ko je trenutno na forumu
 

Ukupno su 1080 korisnika na forumu :: 81 registrovanih, 6 sakrivenih i 993 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 20624 - dana 04 Apr 2026 04:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 9191vs, AleksSE, Barista, BBCRF, Bivan, Bojan198527, bojan313, bojan_t, bojank, bokicacar, Borski1977, borya90, braca57, brane2208, BtR-45, celt, Centauro, Chainsaw, comi_pfc, CrazyDiablo, curiosity, dj.ape, djonsule, DonRumataEstorski, Drugard72, dushan, gajasvi, Giskard, Glavonja049, GveX, Haris, In_hero, Ivan Campo, jimi_agf, jodzula, JOntra, K a s p e r, K-1A, KizJ, Kobrim, kybonacci, leptirleptir, ljiljak, MagicniHerpes, mainstream, Manjane, Marko Marković, marsi, mačković, mercedesamg, Metanoja, miki kv, milivoje_vatrogasac, Milun24, mirkoro, Miškić, moldway, omen, paja69, pavle_pzs, pein, picknick, Polemarchoi, raptorsi, S.Palestinac, SamoGledam, Sharpshooter, Shinobi, Smiljkovich, srbijaiznadsvega, tecataki, UAV operator, vaci, Velički, VJ, vladaa012, Vlado82, voja64, vojnik švejk, vuksa72, Zastava