如图,其中有7个点和10条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过,问:这只甲虫最多有几种不同走法?
问题描述:
如图,其中有7个点和10条线段,一只甲虫要从A点沿着线段爬到B点,要求任何线段和点不得重复经过,问:这只甲虫最多有几种不同走法?
答
根据题意,由乘法原理可得,
3×3=9(条)
答:这只甲虫最多有9种不同走法.