1.(2016·全国Ⅱ,5)如图,小明从街道的E处出发,先到F处与小红会合,再一起到位于G处的老年公寓参加志愿者活动,则小明到老年公寓可以选择的最短路径条数为( )
A.24 B.18
C.12 D.9
解析 从E点到F点的最短路径有6种,从F点到G点的最短路径有3种,所以从E点到G点的最短路径为6×3=18种,故选B.
答案 B
2.(2016·全国Ⅲ,12)定义“规范01数列”{an}如下:{an}共有2m项,其中m项为0,m项为1,且对任意k≤2m,a1,a2,…,ak中0的个数不少于1的个数.若m=4,则不同的“规范01数列”共有( )
A.18个 B.16个
C.14个 D.12个
解析 第一位为0,最后一位为1,中间3个0,3个1,三个1在一起时为000111,001110;只有2个1相邻时,共A种,其中110100;110010;110001,101100不符合题意,三个1都不在一起时有C种,共2+8+4=14.
答案 C