Câu hỏi 5
Cho số nguyên dương $n$. Một tam giác Nhật Bản gồm $1+2+\cdots+n$ hình tròn xếp thành dạng tam giác đều; hàng thứ $i$ có đúng $i$ hình tròn, trong đó đúng một hình tròn được tô đỏ. Một đường ninja là dãy $n$ hình tròn bắt đầu ở hàng trên cùng, mỗi bước đi đến một trong hai hình tròn ngay phía dưới và kết thúc ở hàng cuối cùng. Hình minh họa cho $n=6$ có một đường ninja đi qua hai hình tròn đỏ.
Theo $n$, tìm số nguyên lớn nhất $k$ sao cho mọi tam giác Nhật Bản đều có một đường ninja đi qua ít nhất $k$ hình tròn đỏ.
Hình tổng quan từ tài liệu nguồn:
Theo $n$, tìm số nguyên lớn nhất $k$ sao cho mọi tam giác Nhật Bản đều có một đường ninja đi qua ít nhất $k$ hình tròn đỏ.
Hình tổng quan từ tài liệu nguồn: