Probleme de logică, ghicitori și teste IQ — o arhivă cu sute de enigme rezolvate, comentate de cititori.
Problema calului
· dumitru
Un copil vrea sa mute un cal pe o tabla de sah din coltul din stanga-jos(a1) pana in coltul din dreapta-sus(h8) vizitand fiecare patrat de pe tabla o singura data. Poate el face acest lucru ?
Da, se poate, dar nu stiu cum as putea sa demonstrez asta aici :)
cris 27 aprilie 2019
Nu. Calul "sare" de pe o patratica de o culoare, pe o alta de culoare opusa. Pentru a ajunge din pozitia a1 in pozitia h8, ambele de aceeasi culoare, ar trebui sa treaca printr-un numar impar de patratele. Tabla de sah are 64 de patratele, deci un cal nu poate ajunge din a1 in h8 vizitand o singura data fiecare patratel de pe tabla de sah.
Ciobi 27 aprilie 2019
Din cate tin eu minte exista un drum hamiltonian ce sa descrie miscarile calului. Dar o sa ii ia o groaza de timp copilului sa il gaseasca :D
mike13tz 28 aprilie 2019
In primul rand, atunci cand calul pleaca dupa culoarea neagra, ajunge sigur pe o culoare alba, si invers, deci toate mutarile de forma 2*k vor fi pe aceeasi culoare cu pozitia initiala a calului,si cele de forma 2*k+1 vor fi de culoare diferita.In cazul de fata plecam din stanga jos, de pe culoarea neagra, si ajungem in dreapta sus, tot pe negru, dar mai intai trebuie sa trecem prin toate casutele.In total sunt 64 de casute, deci a 63-a mutarea(prima mutare incorporeaza 2 casute), ne va duce la coltul dreapta sus.Dar a 63-a mutare oricum ar fi, va fi o mutare pe alb(fiind un numar impar).Am considerat 64 de casute, si 63 de mutari deoarece in ipoteza avem ca trece o singura data prin fiecare casuta.Draguta problema!
Anna 30 aprilie 2019
Nu. La o mutare calul trece de pe un patrat negru pe un patrat alb (si invers). A1 si H8 au aceeasi culoare. Dupa 63 de mutari, calul acopera tabla intreaga si se va afla pe un patrat de culoare opusa primului.
Ciobi 4 mai 2019
Am sfeclito la asta :)
dumitru 5 mai 2019
cam da :D
calin 13 mai 2019
rezolvarea consta intr-o problema de informatica(backtracking pentru cunoscatori) ... dar e prea mult de scris
dumitru 14 mai 2019
nu, nu consta in backtracking. uita-te la comentariile de mai sus.
amo 28 decembrie 2021
Da
Mateutzu 26 martie 2024
Nu. E usor:
La sah, calul sare de pe o patratica de o culoare pe una de alta culoare,iar A1 si H8 sunt de aceeasi culoare
Un copil vrea sa mute un cal pe o tabla de sah din coltul din stanga-jos(a1) pana in coltul din dreapta-sus(h8) vizitand fiecare patrat de pe tabla o singura data. Poate el face acest lucru ?