Pagini recente » Diferente pentru utilizator/cristiprg intre reviziile 3 si 4 | Diferente pentru utilizator/atatomir intre reviziile 40 si 39 | Diferente pentru utilizator/niovan intre reviziile 2 si 8 | Diferente pentru problema/urat intre reviziile 13 si 12 | Diferente pentru summer-challenge-2/solutii intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
==Include(page="template/raw")==
h3. Sah
Prima observatie ar fi ca pentru a ne asigura ca intr-o regiune numarul de casute albe este egal cu numarul de celule negre este suficient ca aria regiunii sa fie para.
Plecand de la aceasta observatie si de la faptul ca N este mereu par propunem urmatoarea impartirea tablei si voi demonstra apoi ca indeplineste conditiile din enunt. Impartim tabla in benzi de latime 2 (pentru a asigura paritatea ariilor). Apoi prima banda o lasam intreaga, iar pentru urmatoarele banda i se va inmparti in i-1 si N-i+1. Astfel se vor creea N-1 regiuni. Se observa ca toate dreptunghiurile difera intre ele prin lungime deoarece se folosesc toate numerele de la 1 la N mai putin N/2.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.