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