设n是一个正整数.日式三角是将1+2+…+n个圆排成正三角形的形状,使得对 i= 1,2,…,n,从上到下的第i行恰有个圆,且其中恰有一个被染为红色.在日式三角内,忍者路径是指一串由n个圆组成的序列,从最上面一行的圆开始,每次从当前圆连接到它下方相邻的两个圆之一,直至到达最下面一行的某个圆为止.下图为一个n=6的日式三角,其中画有一条包含两个红色圆的忍者路径.
求最大的整数k(用n表示),使得在每个日式三角中都存在一条忍者路径,它包含至少k个红色圆.
设n是一个正整数.日式三角是将1+2+…+n个圆排成正三角形的形状,使得对 i= 1,2,…,n,从上到下的第i行恰有个圆,且其中恰有一个被染为红色.在日式三角内,忍者路径是指一串由n个圆组成的序列,从最上面一行的圆开始,每次从当前圆连接到它下方相邻的两个圆之一,直至到达最下面一行的某个圆为止.下图为一个n=6的日式三角,其中画有一条包含两个红色圆的忍者路径.
求最大的整数k(用n表示),使得在每个日式三角中都存在一条忍者路径,它包含至少k个红色圆.
暂无答案