[Thuật toán] Đếm hình vuông

Tháng Bảy 13, 2016 nguyenvanquan7826 LT Pascal, Thuật toán Leave a response

LỜI GIẢI:

Ta nhận thấy với hình vuông n*n sẽ có các loại ô vuông có đơn vị từ 1 đến n và:
– Hình vuông 1 đơn vị có: n^2
– Hình vuông 2 đơn vị có: (n-1)^2
– Hình vuông 3 đơn vị có: (n-2)^2
………………….
– Hình vuông n đơn vị có: (n-(n-1))^2 = 1.

Vậy số ô vuông của hình vuông n*n là: n^2 + (n-1)^2 + (n-2)^2 + ... + 1 = frac{n(n+1)(2n+1)}{6}

Đến đây bạn có thể tự code được rồi, nhưng ở đây mình có bài code của thầy Lê Minh Hoàng, các bạn có thể tham khảo (trang 3 nhé).