Doors

[Razvan Rotaru]

[Razvan Rotaru]

[Rares Vernica]

Salut,

Nu cred ca se poate...

Sunt 3 camere care au 5 (numar impar) usi (cele de jos si cea de sus
din mijloc). Pentru o camera cu numar impar de usi daca incepi afara
termini inauntru, si invers.

Deci, pot sa incep dintruna inauntru termin afara, iar la urmatoarea
va trebui sa termin inauntru si nu mai am cum sa o parcurg pe a treia.

Mai mult, daca in timp ce prcurg o camera cu numar impar de usi mai
trec si prin alta, nu ma juta deloc pentru ca, voi parcurge in ea un
numar par de usi si deci ea isi va pastra paritatea sau imparitatea
usilor.

Poza arata cum daca incepi afara termini inauntru pentru o camera cu
numar impar de usi.

Rares

On 5/15/06, Razvan Rotaru <razvan...@gmail.com> wrote:
>
>
>
>
> >
>
>

[Cristian Ivan]

Cred ca problema seamana cu podurile din Sankt Petersburg....

Cristian Ivan

Buys Ballot Laboratorium - S.A.P.
Princetonplein 5
3584 CC Utrecht
The Netherlands
+31 30 253 2326

http://www.phys.uu.nl/~ivan

[Razvan Rotaru]

Nu cunosc problema podurilor din sankt petersburg. Poate ne-o zici...
Sau e aceeasi problema, dar imbrobodita cu o poveste frumoasa?

[Cristian Ivan]

Scuze, era vorba de podurile din Königsberg :D
Am facut confuzie cu Sankt Petersburg pt ca Euler (care a "rezolvat"
problema acelor poduri) a lucrat mult timp in Rusia. Scuze pt confuzie.

Pt reimprospatarea memoriei:
http://en.wikipedia.org/wiki/Seven_bridges_of_K%C3%B6nigsberg