18视频网站在线观看-18岁禁黄色-18岁女人毛片-18一20岁一级毛片-久久思re热9一区二区三区-久久婷人人澡人人爽

奧數(shù)網(wǎng)
全國站
您現(xiàn)在的位置:奧數(shù) > 家庭教育 > 學(xué)習(xí)方法 > 正文

一個有趣的數(shù)學(xué)游戲

來源:中國教育人博客 文章作者:tchzhang 2007-03-07 15:28:07

智能內(nèi)容

  碰到一個數(shù)學(xué)游戲:有9根火柴,兩人輪流取,每次可取1根或2根或3根,火柴取完后,取得總數(shù)為偶數(shù)者勝。

  在把這個問題搞清楚后(這個問題是后手必勝),我在想,能不能研究一般情況?即對任意多根火柴,應(yīng)該如何研究?結(jié)論如何?為此,進行了如下研究:

  定義兩個符合A(i)和B(i)分別用來表示對于i根火柴而言,先手最后能否取得奇數(shù)根和偶數(shù)根,具體的說,如果對于i根火柴,按上述要求取,先手有辦法保證最后能取得奇數(shù)根,則A(i)=1,反之,A(i)=0,而如果對于i根火柴,按上述要求取,先手有辦法保證最后能取得偶數(shù)根,則B(i)=1,反之,B(i)=0。

  顯然有:
  A(1)=1B(1)=0即對1根,先手可以保證取得奇數(shù)根,但不能取到偶數(shù)根。
  A(2)=1B(2)=1即對2根,先手可以保證取得奇數(shù)根(取1),也能取到偶數(shù)根(取2)
  A(3)=1B(3)=1即對2根,先手可以保證取得奇數(shù)根(取3),也能取到偶數(shù)根(取2)

  對于4根而言,先手取掉一輪后,根據(jù)所取根數(shù)不同,總會變成1根或2根或3根的狀態(tài),先手4根想取得奇數(shù)根,必須在這三種狀態(tài)中找到一種使對方取不到偶數(shù)的狀態(tài)。由B(1)=0知,這種狀態(tài)是存在的,于是先手四根只要取掉三根,對手面臨1根的情況,而B(1)=0,這種狀態(tài)下對方無法取得偶數(shù),從而先手4根必可取得奇數(shù)根,即A(4)=1。下面考慮B(4),即先手4根能否取到偶數(shù),取決于對手能否取得奇數(shù),同樣,先手四根取一輪后,也會變成1根或2根或3根的情況,而A(1)A(2)A(3)均取1,無論先手四根變成取1或2或3,后手均可取得奇數(shù)根,這樣先手四根也只能取奇數(shù)根,于是B(4)=0。

  以上分析對于i是偶數(shù)的情況是通用的,即對于任意大于2的偶數(shù)i,如果B(i-1),B(i-2),B(i-3)中有一個取0,那么A(i)=1,否則,A(i)=0.而對于任意大于2的偶數(shù)i,如果A(i-1),A(i-2),A(i-3)中有一個取0,那么B(i)=1,否則,B(i)=0.

  我們可以分析一下A(5)的情況,先手取一輪后,必變成2根或3根或4根的情況,由于5是奇數(shù),先手要想取到奇數(shù)根,必讓對手取不到奇數(shù)根,而A(2),A(3),A(4)均等于1,即無論先手5將局面變成哪種情況,后手都可以取到奇數(shù)根,從而先手5不能保證取到奇數(shù)根,即A(5)=0。同樣的分析,B(5)=1

  以上分析對于所有的奇數(shù)是通用的。即對于任意大于3的奇數(shù)i,如果A(i-1),A(i-2),A(i-3)中有一個取0,則A(i)=1,否則,A(i)=0。而對于任意大于3的奇數(shù)i,如果B(i-1),B(i-2),B(i-3)中有一個取0,那么B(i)=1,否則,B(i)=0.

  有了以上分析,不難得出以下結(jié)論:

  A(1)=1B(1)=0
  A(2)=1B(2)=1
  A(3)=1B(3)=1
  A(4)=1B(4)=0
  A(5)=0B(5)=1
  A(6)=1B(6)=1
  A(7)=1B(7)=1
  A(8)=0B(8)=1
  A(9)=1B(9)=0(這個結(jié)論就表示對9根而言,先手無法保證取到偶數(shù),即原題中后手勝)

  繼續(xù)往下寫,可以發(fā)現(xiàn),以上取值情況以8為周期循環(huán)。這樣,這個問題就得到了解決。

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報電話:010-56762110 舉報郵箱:[email protected]

奧數(shù)版權(quán)所有Copyright2005-2021 www.codingone.cn. All Rights Reserved.

主站蜘蛛池模板: 日本一区二区三区高清福利视频 | 中文一区在线 | 小明永久2015免费看网址 | 欧美一区二区三区久久综合 | 欧美专区日韩专区 | 免费99精品国产自在现线观看 | 色聚网久久综合 | 极品三级 | 国产精品免费看久久久香蕉 | 日韩中文一区 | 亚洲大香伊人蕉在人依线 | 欧美大陆日韩 | 亚洲mv日韩mv欧美mv | 欧美亚洲国产一区二区三区 | 激情五月综合综合久久69 | 精品午夜寂寞黄网站在线 | 日韩欧美一区二区三区免费看 | 精品欧美成人bd高清在线观看 | 国产黄色大片在线观看 | 午夜寂寞影院视频在线观看 | 三级三级三级全黄 | 有没有在线看片www 又www又黄又爽啪啪网站 | 诱人的护士5中文字幕 | 日韩欧美一区二区三区中文精品 | 播9公社在线精品中文字幕 波少野结衣色在线 | 一个人在线观看www视频 | 日韩视频在线精品视频免费观看 | 韩国三级伦理片 | 日韩免费在线观看 | 1717she精品国产真正免费 | 欧美xxxx新一区二区三区 | 精品欧美在线观看视频 | 国内一级野外a一级毛片 | 香港三级日本三级人妇网站 | 黄色永久免费 | 午夜精品视频在线看 | 成年免费大片黄在线观看视频 | 中文字幕一区二区区免 | 国产在线视频第一页 | 国产手机免费视频 | 另类视频在线观看 |