Pagini recente » Diferente pentru problema/holiday intre reviziile 15 si 14 | Concursuri Virtuale | Diferente pentru utilizator/superman_01 intre reviziile 26 si 25 | Diferente pentru problema/shopping intre reviziile 31 si 30 | Diferente pentru probleme-de-acoperire-1 intre reviziile 7 si 8
Nu exista diferente intre titluri.
Diferente intre continut:
Să vedem întâi cum rezolvăm cazul minim în care $N = 1$.
p=. !probleme-de-acoperire?P21.jpg!
p=. !probleme-de-acoperire?P21.JPG!
În aceste trei figuri am epuizat toate cazurile pentru table de dimensiune $7$ unde lipseşte un pătrat. În fiecare desen am lăsat un pătrat de latură doi liber pentru a trata astfel cele patru cazuri în care pătrăţelul lipsă ar face parte din acest pătrat deodată, recurgând şi la rotaţiile acestor soluţii acoperim toate cazurile posibile pentru pătrăţelul lipsă. Menţionăm că cele trei soluţii au fost găsite cu uşurinţă de mână de autor.
Să presupunem că ştim cum să acoperim un pătrat de latură $6N + 1$. Să vedem acum cum acoperim un pătrat de latură $6N + 7$. În acest nou pătrat putem plasa într-un colţ de al lui un pătrat de latură $6N + 1$, care are un pătrăţel lipsă. Pătratul acesta îl ştim acoperi şi după cum arată şi figura următoare ne mai rămâne să acoperim două dreptunghiuri de dimensiuni $6 x 6n$, respectiv $6n x 6$ şi un pătrat de latură $7$ cu patrăţelul din colţ lipsă. Dreptunghiurile le putem acoperi cu dreptunghiuri de dimensiuni $2 x 3$ formate din câte două piese, iar pătratul de $7 x 7$ cu un colţ lipsă este un caz pentru $N = 1$ al problemei noastre.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.