Connect the three utilities to the three homes without overlapping the lines.

17 Responses to Kdor reši problem, dobi pivo!

  1. Deygmh says:

    Hmm… kolikor se jaz spomnim je ta uganka neresljiva :)

  2. says:

    He, he. Zlobni had ;)

  3. says:

    jaz se stavim samo za gajbo. velja?

  4. SpinX says:

    Matematično nemogoče :) ampak obstaja bug :D

  5. Saška says:

    Å e dobro, da ne maram piva :)

  6. valem says:

    Rešljivo v 2D. OK, kvazi 2D.

  7. Milan'che says:

    Jaz sem jo rešil. Sicer je cheat, a na koncu igra javi You Win, kar pomeni, da mi je had dolžn pivo. Dokaz sledi kmalu :)

  8. SpinX says:

    yeah. right click :)

  9. Milan'che says:

    Za pivo se splača golfat. Had, se vidiva na Blogresu :D

  10. jaKa says:

    wiiii… ena iz teorije grafov, kaj? moja priljubljena tema.

    nemudoma lahko zatrdim, da rešitev (v kolikor ne goljufamo, tako kot je milanće) ne obstaja.

    po wagnerjevem teoremu je namreč končen graf ravninski (torej ga lahko v ravnino narišemo, ne da bi se katerikoli dve povezavi sekali) natanko tedaj, ko noben njegov podgraf, ki ga (po robovih) skrčimo (hmmm, kakšen je primeren slovenski matematični izraz za edge contraction) poljubnokrat (lahko tudi ničkrat), ni izomorfen polnemu grafu (kliki) na petih točkah (K5) ali polnemu dvodelnemu grafu na treh točkah (K3,3).

    naloga zahteva, da narišemo K3,3. če tega 0-krat skrčimo, ostane K3,3. K3,3 brez dvoma vsebuje podgraf K3,3 (namreč sebe samega), ta pa je tudi izomorfen samemu sebi, torej K3,3. po wagnerjevem teoremu zahtevanega grafa ne moremo narisati v ravnino brez sekanja povezav. qed. ;)

  11. vsi sodelujoci v nagradni igri, se zglasite pri meni na blogresu.. da gremo na pivo :evil:

    @jaKa: prisluzil si si dodatno nagrado! vec na blogesu :)

  12. Milan'che says:

    Replika! Najostreje protestiram. Predlagam, da se najdeva na sredini – jaz dobim mrzlo pivo, vsi ostali pa toplega.

  13. says:

    če boš predolgo protestiral, bo tudi tvoje toplo :)

  14. Milan'che says:

    Sej že mama govorila je, da goljufija ne splača se.. :D

  15. Ales P. says:

    Haha, dobra finta milanche :)

  16. Milan'che says:

    :) Nič kar se nebi dalo zvedeti s pomočjo Googla

Leave a Reply

This site uses Akismet to reduce spam. .