Câu hỏi 10
Cho $n$ là số nguyên dương. Xếp $1+2+\cdots+n$ đường tròn thành một tam giác có $n$ hàng, hàng thứ $i$ chứa đúng $i$ đường tròn. Hình sau minh họa trường hợp $n=6$.
Trong tam giác này, một đường đi ninja là dãy đường tròn thu được bằng cách mỗi bước đi từ một đường tròn tới một trong hai đường tròn ngay phía dưới nó. Theo $n$, tìm giá trị lớn nhất của $k$ sao cho khi mỗi hàng có một đường tròn được tô đỏ, luôn tìm được một đường đi ninja có ít nhất $k$ đường tròn đỏ.
Trong tam giác này, một đường đi ninja là dãy đường tròn thu được bằng cách mỗi bước đi từ một đường tròn tới một trong hai đường tròn ngay phía dưới nó. Theo $n$, tìm giá trị lớn nhất của $k$ sao cho khi mỗi hàng có một đường tròn được tô đỏ, luôn tìm được một đường đi ninja có ít nhất $k$ đường tròn đỏ.