Question

care este nr minim de turnuri care trebuie plasate pe o tabla de sah obisnuita(o tabla 8x8) astfel incat toate patratelele albe sa fie atacate? (un turn ataca si patratelul pe care se gaseste ,pe langa patratelele aflate pe aceeasi lin ie sau aceeasi coloana cu el)

Answer 1

4.... iei pe cea mai lunga diagonala neagra....si le asezi pe rand pe acea diagonala dar lasi un spatiu liber intre fiecare,,, daca observi iti iese ce ne ceri....
se demonstreaza usor ca nu pot fi mai putine pentru ca poti face maxim 1 coloana si un rand cu fiecare turn, adica 4 randuri si 4 coloane in cazul nostru, dar merge cu 4 pentru ca avem culorile patratelor care altereaza de la alb la negru