Cho một bảng hình vuông kích thước n nhân n được chia thành lưới ô vuông đơn vị, các vị trí đỉnh của các ô vuông đơn vị được gọi là các mắt lưới. Người ta muốn đếm số lượng những hình vuông thỏa mãn hai điều kiện sau: Mỗi cạnh hình vuông phải song song với một trong hai cạnh bảng; Cả 4 đỉnh của hình vuông phải nằm tại vị trí của các mắt lưới. Ví dụ với bảng kích...
Đọc tiếp
Cho một bảng hình vuông kích thước n nhân n được chia thành lưới ô vuông đơn vị, các vị trí đỉnh của các ô vuông đơn vị được gọi là các mắt lưới. Người ta muốn đếm số lượng những hình vuông thỏa mãn hai điều kiện sau: Mỗi cạnh hình vuông phải song song với một trong hai cạnh bảng; Cả 4 đỉnh của hình vuông phải nằm tại vị trí của các mắt lưới. Ví dụ với bảng kích thước 3 nhân 3 ta có thể đếm được 14 hình vuông thỏa mãn hai điều kiện trên.
Tìm số hình vuông trên.
