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: 14825
  • 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 924 korisnika na forumu :: 13 registrovanih, 1 sakriven i 910 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: comi, darkkran, davididu, marsovac 2, Mićko, Mskok, PrincipL, sap, sekretar, Shilok, superwhy, Tas011, V-98