求大神级答复,渣渣一边去
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 07:44:50
求大神级答复,渣渣一边去
右上图是八间房子的示意图,相邻两间房子都有门相通.从A点穿过房间到达B处,如果只能从小号码房间走向大号码房间,那么共有多少种不同的走法?
你们觉不觉得1 3 5 7 应该是相通的,中间应该有空的
右上图是八间房子的示意图,相邻两间房子都有门相通.从A点穿过房间到达B处,如果只能从小号码房间走向大号码房间,那么共有多少种不同的走法?
你们觉不觉得1 3 5 7 应该是相通的,中间应该有空的
我们就默认1 3 5 7是相同的吧,如果不相同的话用这个方法也能解出来.
首先将能够行走的路线都用箭头标出来,然后开始加:
首先到达1号房间只有一种走法,所以标个1,然后到达2号房间有两种走法,所以标个2.之后算到达每个房间的走法只需将箭头指向它的房间的走法的数字加起来就行了.
比如说3号房间,要到达3号房间只能从1或2走过去,所以到达3号房间的走法数就是1号房间和2号房间的走法数之和,即1+2=3.然后到达4号房间的走法数就是2+3=5,一直推到B就可以啦.
要是1 3 5 7不相通,就如下: