Cel mai mare număr de nebuni care pot fi plasați simultan pe tabla de șah, fără ca niciun nebun să nu atace pe altul, este paisprezece. În imagine este prezentat cel mai simplu mod de a poziționa nebunii în această idee. Într-adevăr, pe o tablă pătrată din orice număr de pătrate, cel mai mare număr de nebuni care pot fi plasați fără să se atace este întotdeauna cu doi mai puțin decât dublul numărului de pătrate laterale. Este o problemă interesantă să descoperiți în cât de multe moduri diferite pot fi plasați cei paisprezece nebuni fără să se atace reciproc. Există o regulă extrem de simplă pentru a determina numărul de moduri pentru o tablă pătrată formată din orice număr de pătrate.
Cei paisprezece nebuni pot fi plasați în 256 moduri diferite. Dar fiecare episcop trebuie să fie așezat întotdeauna pe una din laturile tablei de șah – adică undeva pe un rând sau pe o coloană aflată la marginea extremă. Prin urmare, problema constă în numărarea căilor diferite prin care putem aranja cei paisprezece nebuni la marginea tablei fără să se atace. Aceasta nu este o problemă dificilă. Pe o tablă de șah de n2 pătrate, 2n – 2 este numărul maxim de nebuni care pot fi plasați în 2(n) moduri fără a se ataca. Pe o tablă de șah obișnuită n = 8; prin urmare, 14 nebuni pot fi plasați în 256 moduri diferite. Este destul de curios că rezultatul general apare într-o formă atât de simplă.
Descoperă mai multe la MultiMedia
Abonează-te ca să primești ultimele articole prin email.
Lasă un răspuns