[Math] From futurama

[cmiN]

Intr-un episod era o masinarie care schimba mintea/creierul psihic intre 2 corpuri, dar o pereche de corpuri care au facut schimb nu mai pot face schimb la loc. De cate persoane este nevoie minim pentru a aduce la loc mintea ce corespunde fiecarui corp ?

Daca avem persoanele A B C, si A schimba cu B atunci acestea 2 nu mai pot schimba la loc, dar oricare din A si B pot schimba cu C.

Raspunsul se gaseste aproape imediat, dar vreau o demonstratie matematica .

Hint: permutari.

[Fi8sVrs]

A -> c -> b -> a

[cmiN]

"B -> A" gresit ... B a schimbat la inceput cu A.

[Zamolxis666]

Premisa A -> B (a schimba cu

Dem:

B -> C

A -> D

C -> A

D -> B

[cmiN]

Gg. Astept si o dem. matematica care sa arate ca asta e numarul minim.

[crs12decoder]

Trebuie sa demonstram ca 2 persoane pe langa A si B este numarul minim necesar?

[sulea]

explicatie logica:

daca este nevoie de o a treia persoana (minim) pt a schimba creierele a 2 persoane, insa cu regula ta nu mai merge, iar zamolxis666 a gasit un raspuns corect (un grup de 4 persoane) => (logic) ca un grup de 4 persoane este minim.

explicatia matematica se cam fereste de mine

[cmiN]

De fapt 2 persoane in plus sunt de ajuns pentru orice numar de persoane cu creierul amestecat indiferent cat de amestecati ar fi , de aia ceream solutia cu permutari.