3个回答
展开全部
这样做:
一共有六个字需要填,由题意可知,每个字只能在前一个字的基础上往右或往下填,即有2种填法,所以在不考虑其他因素的影响下,一共有2^6=64种填法。 (*)
但是这其中有不合理的填法。即:最右边的不能再往右,最下边的不能再往下。跟“吗”相邻的两个不用管,因为填到它们就已经结束了,所以只需要考虑最右边的上两个空格和最下边的前三个空格。
先看最右边的上面那个空格:到达它只有一种方法,即一直横着填,但是不能再继续往右,而在(*)的算法中把继续往右的也包括了,这个空格是第四个字,还剩下两个字,共有2²=4种,其中往右边的共包括2种,往下边的包括两种,所以需要减去往右边的2。(往下的在下个空格的考虑范围内)
最右边的第二个空格:同理,到达它有5种方法(很好数出来的),这个空格是第五个字,所以每种方法到达这儿后只多出向右的一种情况,所以一共需要减去5*1=5
同理:
最下边第一个空格:1种方法,是第3个字,一共减去1*2²=4
最下边第二个空格:4种方法,是第4个字,一共减去4*2=8
最下边第三个空格:10种方法,是第5个字,一共减去10*1=10
所以最终的结果是:
64-2-5-4-8-10=35种
(如果觉得到达每个空格的方法数不好数的话,也可以在数的时候用这种方法)
一共有六个字需要填,由题意可知,每个字只能在前一个字的基础上往右或往下填,即有2种填法,所以在不考虑其他因素的影响下,一共有2^6=64种填法。 (*)
但是这其中有不合理的填法。即:最右边的不能再往右,最下边的不能再往下。跟“吗”相邻的两个不用管,因为填到它们就已经结束了,所以只需要考虑最右边的上两个空格和最下边的前三个空格。
先看最右边的上面那个空格:到达它只有一种方法,即一直横着填,但是不能再继续往右,而在(*)的算法中把继续往右的也包括了,这个空格是第四个字,还剩下两个字,共有2²=4种,其中往右边的共包括2种,往下边的包括两种,所以需要减去往右边的2。(往下的在下个空格的考虑范围内)
最右边的第二个空格:同理,到达它有5种方法(很好数出来的),这个空格是第五个字,所以每种方法到达这儿后只多出向右的一种情况,所以一共需要减去5*1=5
同理:
最下边第一个空格:1种方法,是第3个字,一共减去1*2²=4
最下边第二个空格:4种方法,是第4个字,一共减去4*2=8
最下边第三个空格:10种方法,是第5个字,一共减去10*1=10
所以最终的结果是:
64-2-5-4-8-10=35种
(如果觉得到达每个空格的方法数不好数的话,也可以在数的时候用这种方法)
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询