最后一步到B点有两类走法,分别由I、J到达,两类走法种数之和为22种。
所以,从A到B共有不同的走法22种。
按:类似的复杂路线问题,都可以用这种方法求解。
《奥赛天天练》第18讲,巩固训练,习题2
【题目】:
如下图,用红、绿、蓝、黄四种颜色涂编号为1,2,3,4的长方形,使任何相邻的两个长方形的颜色都不同。一共有多少种不同的涂法?
【解析】:
涂色的过程可以分为三步。
第一步:给1号长方形涂色,有4种涂法。可以选任意一种颜色。
第二步:给2号长方形涂色,有3种涂法。对于1号长方形每种不同的涂法,2号长方形都可以在剩下的3种颜色里选任意一种,即有3种涂法。
所以,前两步1号和2号长方形共有配色方案4个3种:4×3=12(种)。
第三步:给3号、4号长方形涂色。
3号长方形与1号相邻,与2号不相邻,对于1、2号长方形的每一种配色方案,3号长方形都可以选与1号不同的3种颜色,按3号长方形的涂se情况,可把本题的涂法分为两大类:
第一大类,3号长方形选与2号相同的颜色。
3号长方形只有一种涂法,这时4号长方形可以选与2号不同的3种颜色,有3种涂法。
第一类共有不同涂法:12×1×3=36(种)。
第二类,3号长方形选与1、2号都不同的颜色。
3号长方形有2种涂法,这时4号长方形可以选剩下的与2号、3号不同的2种颜色,有2种涂法。
第二类共有不同涂法:12×2×2=48(种)。
所以,这题一共有不同的涂法:36+48=84(种)。
《奥赛天天练》第18讲,拓展提高,习题1
【题目】:
有两个相同的正方体,每个正方体的6个面上分别标有数字1,2,3,4,5,6。将两个正方体放在桌面上,向上的一面数字之和为偶数的有多少种情形?
【解析】:
假定这两个正方体分别为A正方体和B正方体。分两步确定向上的一面数字之和。