Toate cele 25 de câmpuri ale unei table de șah de 5x5 sunt ocupate cu cai. Pot fi mutați toți caii simultan astfel încât tabla să rămână la fel ocupată, fiecare cal având voie să execute doar mutarea lui standard – două pătrățele pe o direcție și o pătrățică pe direcția perpendiculară pe aceasta?

5 Cal Alb Cal Alb Cal Alb Cal Alb Cal Alb
4 Cal Alb Cal Alb Cal Alb Cal Alb Cal Alb
3 Cal Alb Cal Alb Cal Alb Cal Alb Cal Alb
2 Cal Alb Cal Alb Cal Alb Cal Alb Cal Alb
1 Cal Alb Cal Alb Cal Alb Cal Alb Cal Alb
  a b c d e

Soluție:

Nu, nu este posibil ca toți cei 25 de cai să sară pe câmpuri diferite și tabla să rămână la fel ocupată.

Din cele 25 de câmpuri ale tablei de șah de 5x5, 13 sunt de o culoare iar 12 de altă culoare. Întrucât un cal mută întotdeauna de pe un câmp de o culoare pe un altul de culoare diferită, caii de pe cele 13 câmpuri de aceeași culoare nu vor putea sări simultan pe cele 12 câmpuri de culoare diferită, fără să ajungă 2 cai pe același câmp.

Susține Logicus.ro!

Dacă îți plac problemele de logică de pe www.logicus.ro și vrei să contribui și tu la eforturile noastre, ai acum ocazia de a ne susține!

Cu cât vrei să contribui?: