Sea $n$ un entero positivo. Un triángulo japonés consiste en $1 + 2 + \dots + n$ círculos dispuestos en una forma triangular equilátera tal que para cada $i = 1$ , $2$ , $\dots$ , $n$ , la fila $i^{th}$ contiene exactamente $i$ círculos, exactamente uno de los cuales está coloreado de rojo. Un camino ninja en un triángulo japonés es una secuencia de $n$ círculos obtenida comenzando en la fila superior, luego pasando repetidamente de un círculo a uno de los dos círculos inmediatamente debajo de él y terminando en la fila inferior. En términos de $n$ , encuentre el mayor $k$ tal que en cada triángulo japonés hay un camino ninja que contiene al menos $k$ círculos rojos.