组卷网 > 知识点选题 > 计数原理
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 3 道试题
填空题-双空题 | 适中(0.65) |
1 . 十八世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸连接起来.有人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完这七座桥,最后回到出发点,这就是著名的哥尼斯堡七桥问题(下简称七桥问题),很多人尝试解决这个问题,但绞尽脑汁,就是无法找到答案.直到1736年,29岁的欧拉以拉丁文正式发表了论文《关于位置几何问题的解决》,文中详细讨论了七桥问题并作了一些推广.该论文被认为是图论、拓扑学和网络科学的发端.图1是欧拉当年解决七桥问题的手绘图,图2是该问题相应的示意图,其中ABCD四个点代表陆地,连接这些点的边就是桥.欧拉将七桥问题转化成一个几何问题——一笔画问题.一笔画问题中,要求不遗漏地依次走完每一条边,允许重复走过某些结点,可以不回到出发点,但不允许重复走过任何一条边.

在图3中,根据以上一笔画问题的规则,起点可以是___________,不同的走法总数为___________.
2022-05-16更新 | 211次组卷 | 4卷引用:安徽省示范高中培优联盟2021-2022学年高二下学期春季联赛数学试题
2 . 十八世纪初普鲁士的哥尼斯堡,有一条河穿过,河上有两个小岛,有七座桥把两个岛与河岸连接起来.有人提出一个问题:一个步行者怎样才能不重复、不遗漏地一次走完这七座桥,最后回到出发点.这就是著名的哥尼斯堡七桥问题(下简称七桥问题),很多人尝试解决这个问题,但绞尽脑汁,就是无法找到答案.直到1736年,29岁的欧拉以拉丁文正式发表了论文《关于位置几何问题的解法》,文中详细讨论了七桥问题并作了一些推广,该论文被认为是图论、拓扑学和网络科学的发端.图1是欧拉当年解决七桥问题的手绘图,图2是该问题相应的示意图,其中四个点代表陆地,连接这些点的边就是桥.欧拉将七桥问题转化成一个几何问题——笔画问题.一笔画问题中,要求不遗漏地依次走完每一条边,允许重复走过某些结点,可以不回到出发点,但不允许重复走过任何一条边.在图3中,根据以上一笔画问题的规则,不同的走法总数为(       

A.B.C.D.
2022-04-07更新 | 882次组卷 | 4卷引用:安徽省滁州市2022届高三下学期第二次教学质量检测理科数学试题
3 . 中国象棋历史悠久,属于二人智力对抗性游戏,由于用具简单趣味性强,成为流行极为广泛的棋艺活动.马在象棋中是“威风八面”的棋子,有诗为赞:“马起盘格势,折冲千里余.江河不可障,飒沓入敌虚”.若将矩形棋盘视作坐标系,棋盘的左下角为坐标原点,则马每一步从可移动到

(1)如上左图,若马从处出发,等可能地向各个能到达(不离开棋盘)的方向移动,求其2步以内到达棋盘上位置的概率;
(2)如上右图,在一个更大的棋盘上,马从处出发,每一步仅向轴的正方向移动,最终到达棋盘右上角,若选择每一条可行的道路是等可能的,求马停留在线段上次数的数学期望.
2022-05-31更新 | 257次组卷 | 1卷引用:安徽师范大学附属中学2022届高三下学期适应性考试理科数学试题
共计 平均难度:一般