Bine ai venit guest
 
User:
Pass:

[Creare cont]
[Am uitat parola]
iBac = materialul ULTRACOMPLET de pregătire pentru bac la mate. Dacă vrei poţi.
Forum pro-didactica.ro  [Căutare în forum]

Forum » Problema săptămânii » Star Wars
[Subiect nou]   [Răspunde]
[1]
Autor Mesaj
enescu
Grup: moderator
Mesaje: 3403
31 Jul 2010, 03:20

[Trimite mesaj privat]

Star Wars    [Editează]  [Citează] 

Trei extratere?tri sunt prin?i în închisoarea ro?ie din fig.1. Fiecare poate s? dispar? din c?su?a în care se afl?, transformându-se în 2 clone, una în c?su?a de deasupra, cealalt? în cea din dreapta celei în care s-a aflat, dar doar dac? acestea sunt libere. O astfel de prim? transformare e ilustrat? în fig.2. Aceea?i regul? se aplic? ?i clonelor.
E posibil ca extratere?tii s? scape din închisoare într-un num?r finit de transform?ri?




Uploaded with ImageShack.us

Euclid
Grup: Administrator
Mesaje: 2659
31 Jul 2010, 03:20

[Trimite mesaj privat]


[Citat]
Trei extratere?tri sunt prin?i în închisoarea ro?ie din fig.1. Fiecare poate s? dispar? din c?su?a în care se afl?, transformându-se în 2 clone, una în c?su?a de deasupra, cealalt? în cea din dreapta celei în care s-a aflat, dar doar dac? acestea sunt libere. O astfel de prim? transformare e ilustrat? în fig.2. Aceea?i regul? se aplic? ?i clonelor.
E posibil ca extratere?tii s? scape din închisoare într-un num?r finit de transform?ri?






Localiz?m c?su?ele din acest univers prin coordonate cu coeficien?i întregi

În orice moment, dac? M este mul?imea c?su?elor ocupate de extratere?tri, calcul?m

Deoarece

aceast? sum? este invariant? la orice transformare. Considerând configura?ia ini?ial? rezult?

Pe de alt? parte, dac? M este orice mul?ime finit? de c?su?e din afara închisorii, avem

Prin urmare evadarea tuturor celor trei extratere?tri este imposibil?.


---
Euclid
[1]


Legendă:  Access general  Conţine mesaje necitite  47488 membri, 58465 mesaje.
© 2007, 2008, 2009, 2010 Pro-Didactica.ρ