排列组合的问题
排列组合的问题
设ABCDEF是正六边形,一只青蛙开始在顶点A处,他每次可随意地跳到相邻两顶点之一.若在5次之内跳到D点,则停止跳动;若在5次之内不能跳到D点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,那么这只青蛙从开始到停止,可能出现的不同跳法共有多少种?
答案是26种 除了枚举还有没其他方法呢?
设ABCDEF是正六边形,一只青蛙开始在顶点A处,他每次可随意地跳到相邻两顶点之一.若在5次之内跳到D点,则停止跳动;若在5次之内不能跳到D点,则跳完5次也停止跳动,那么这只青蛙从开始到停止,那么这只青蛙从开始到停止,可能出现的不同跳法共有多少种?
答案是26种 除了枚举还有没其他方法呢?
数学人气:174 ℃时间:2020-02-05 18:46:08
优质解答
如果没有任何限制的话,青蛙可以跳2的五次方种也就是32种跳法,但是其中有重复的,要除去,因为到D就停下.从A到D至少要三步,就看从D开始,4,5步一共有多少种走法就行了,这个简单,很容易看出(三,四,五步分别是)DCB,DCD,D...这两条线中的四种走法都变为了一种 是什么意思??就是(ABC)DCB,(ABC)DCD,(ABC)DED,(ABC)DEF四个都在(ABC)D的时候停止了,不再走了,所以这四个都变成一个结果ABCD对于(AFE)DCB,(AFE)DCD,(AFE)DED,(AFE)DEF四个也变成一个结果AFED了,所以少了6种情况啊,总结果减去不存在的结果嘛,就变成26了不过好像这个结果不对因为还有一种是第五步的时候到D,这样存在8种情况,还要再减四种,这样算是22了。。。
我来回答
类似推荐
猜你喜欢
- 1两船从同一港口同时出发反向而行,甲船顺水,乙船逆水,两船在静水中的速度都是50千米/小时,
- 2告诉我英语什么单词后一定加动词ing 如have fun
- 3甲乙两个筑路队修一条8250米的路,乙比甲每天多修150米,先由甲修四天,余下的人修7天修完,甲每天挖多少米
- 4已知点A.B在数轴上分别表示有理数a.b,A.B两点之间的距离表示为/AB/(在这里/都当竖线用).当A.B两点中有一点在原点时,不妨设A在原点,/AB/=/OB/=/b/=/a-b/.当AB都不在原点时,AB都在原点右边,/AB/=/OB
- 5含有动物名字的四字词语.(只要写4个谢谢,)
- 6若直线y=kx+1与曲线x^2+y^2+x-ky=0的交点的横坐标之和为零,求实数k
- 7Mr Green ( )two tennis rackets A doesn t have B have C doesn t has D don t have
- 8Tom received a letter [ ] by his parents which was filled with love.
- 9古诗夜发清溪向三峡的发字是什么意思
- 10证明函数f(x)=1-1/x在区间(-∞,0)上是增函数