组卷网 > 高中数学综合库 > 计数原理与概率统计 > 计数原理 > 加法原理与乘法原理 > 分类加法计数原理
题型:单选题 难度:0.65 引用次数:882 题号:15473709
十八世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸连接起来.有人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完这七座桥,最后回到出发点.这就是著名的哥尼斯堡七桥问题(下简称七桥问题),很多人尝试解决这个问题,但绞尽脑汁,就是无法找到答案.直到1736年,29岁的欧拉以拉丁文正式发表了论文《关于位置几何问题的解法》,文中详细讨论了七桥问题并作了一些推广,该论文被认为是图论、拓扑学和网络科学的发端.图1是欧拉当年解决七桥问题的手绘图,图2是该问题相应的示意图,其中四个点代表陆地,连接这些点的边就是桥.欧拉将七桥问题转化成一个几何问题——笔画问题.一笔画问题中,要求不遗漏地依次走完每一条边,允许重复走过某些结点,可以不回到出发点,但不允许重复走过任何一条边.在图3中,根据以上一笔画问题的规则,不同的走法总数为(       

A.B.C.D.
2022·安徽滁州·二模 查看更多[4]

相似题推荐

单选题 | 适中 (0.65)
【推荐1】从1,2,3,4,5,6,7,8,9这9个数字中任取两个,其中一个作为底数,另一个作为真数,则可以得到不同对数值的个数为(       
A.64B.56C.53D.51
2021-09-22更新 | 2004次组卷
单选题 | 适中 (0.65)
解题方法
【推荐2】第33届夏季奥林匹克运动会预计2024年7月26日至8月11日在法国巴黎举办.假设这届奥运会将新增2个竞赛项目和4个表演项目,现有三个场地ABC承办这6个新增项目的比赛,每个场地至少承办其中1个项目,且A场地只能承办竞赛项目,则不同的安排方法有(       
A.60种B.74种C.88种D.120种
7日内更新 | 156次组卷
单选题 | 适中 (0.65)
名校
【推荐3】绿水青山就是金山银山,浙江省对“五水共治”工作落实很到位,效果非常好.现从含有甲的5位志愿者中选出4位到江西,湖北和安徽三个省市宣传,每个省市至少一个志愿者.若甲不去安徽,其余志愿者没有条件限制,共有多少种不同的安排方法(       
A.228B.132C.180D.96
2022-11-10更新 | 2202次组卷
共计 平均难度:一般