• 网站地图|收藏本站|数学学习|学习方法|电脑学习|教学大全|生活常识|句子大全|管理资料下载|范文大全
  • 小学六年级奥数专题精选:博弈问题5

    时间:10-14 10:17:51来源:http://www.laixuea.com 小学六年级奥数题库阅读:8569

    概要: 例题:有3堆火柴,根数分别为12、9、6.。甲乙两人轮番从其中一堆中取出1根或几根火柴,取到最后一根者获胜。先取者还是后取者有必胜策略,如何取胜?(1)两人从1开始轮流报数,每人每次可报一个数或两个连续的数,谁先报到30,谁就为胜方。(2)两人从1开始轮流报数,每人每次可报一个数或两个连续的数,同时把两个人报出的所有数累加,谁先使这个累加数最先达到30,谁就为胜方。解决最个问题的一般策略是用倒推法。以(1)为例,要抢到30,必须抢到27;要抢到27,必须抢到24。如此倒推回去,可得到一系列关键数30、27、24、21、18、……9、6、3。根据以上分析,抢30游戏本身并不是一个公平的游戏,初始数和先后顺序已经决定了最后的结果,因为只有后报数者才能抢到3的倍数,后报数者有必胜策略。练习:1、桌上有30根火柴,两人轮流从中拿取,规定每人每次可取1~3根,且取最后一根者为赢。问:先取者如何拿才能保证获胜?2、甲、乙二人轮流

    小学六年级奥数专题精选:博弈问题5,标签:六年级奥数题库,http://www.laixuea.com

    例题:

    有3堆火柴,根数分别为12、9、6.。甲乙两人轮番从其中一堆中取出1根或几根火柴,取到最后一根者获胜。先取者还是后取者有必胜策略,如何取胜?

    (1)两人从1开始轮流报数,每人每次可报一个数或两个连续的数,谁先报到30,谁就为胜方。

    (2)两人从1开始轮流报数,每人每次可报一个数或两个连续的数,同时把两个人报出的所有数累加,谁先使这个累加数最先达到30,谁就为胜方。

    解决最个问题的一般策略是用倒推法。

    以(1)为例,要抢到30,必须抢到27;要抢到27,必须抢到24。如此倒推回去,可得到一系列关键数30、27、24、21、18、……9、6、3。

    根据以上分析,抢30游戏本身并不是一个公平的游戏,初始数和先后顺序已经决定了最后的结果,因为只有后报数者才能抢到3的倍数,后报数者有必胜策略。

    练习:

    1、桌上有30根火柴,两人轮流从中拿取,规定每人每次可取1~3根,且取最后一根者为赢。问:先取者如何拿才能保证获胜?

    2、甲、乙二人轮流报数,甲先乙后,每次每人报1~4个数,谁报到第888个数谁胜。谁将获胜?怎样获胜?

    3、有两堆枚数相等的棋子,甲、乙两人轮流在其中任意一堆里取,取的枚数不限,但不能不取,谁取到最后一枚棋子谁获胜。如果甲后取,那么他一定能获胜吗?

    4、有三行棋子,分别有1,2,4枚棋子,两人轮流取,每人每次只能在同一行中至少取走1枚棋子,谁取走最后一枚棋子谁胜。问:要想获胜是先取还是后取?

    5、黑板上写着一排相连的自然数1,2,3,…,51。甲、乙两人轮流划掉连续的3个数。规定在谁划过之后另一人再也划不成了,谁就算取胜。问:甲有必胜的策略吗?
     



    Tag:小学六年级奥数题库六年级奥数题库数学学习 - 小学奥数 - 小学六年级奥数题库