Câu hỏi 186
Xét một bảng gồm $n$ dòng và $m$ cột ($n, m \in \mathbb{N}, n, m \ge 2$) gồm $n \cdot m$ hình vuông $1 \times 1$, mà ta gọi là các *ô*. Ta gọi *con rắn* là một dãy các ô có các tính chất sau: ô đầu tiên nằm trên dòng thứ nhất (trên cùng) của bảng, ô cuối cùng nằm trên dòng cuối cùng của bảng và, kể từ ô thứ hai, mỗi ô của con rắn có một cạnh chung với ô liền trước và không nằm trên dòng ở phía trên ô liền trước. *Độ dài* của một con rắn là số ô tạo thành con rắn đó. Hãy xác định trung bình cộng độ dài của tất cả các con rắn trong bảng.
Cristian Șăvescu
Cristian Șăvescu