亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        關(guān)于十五子的游戲

        2008-06-06 11:04:22陳景潤
        關(guān)鍵詞:左移右移八號

        陳景潤

        在一張紙上畫一個正方形,并把它分成大小相同的十六個方格.再剪出十五個大小相同的正方形紙板,而這些正方形紙板的面積稍小于方格的面積.在這些小紙板上寫上1到15這十五個數(shù).這樣我們就可以玩十五個子游戲了.把這十五個紙板按任意的順序放到這十六個小方格中去(如圖1).由于每個小方格只能放一個,因而,有一個小方格是空著的.游戲規(guī)定:當(dāng)且僅當(dāng)紙板與空格相鄰時,這個紙板才能和空格相互調(diào)換位置,紙板與紙板之間不能調(diào)換位置.現(xiàn)在的問題是:能不能經(jīng)過有限次的移動把這十五個子的順序排成圖2的樣子?我們知道,把這十五個紙板按任意順序放到這十六個小方格中去的方法共有16 × 15 × … × 3 × 2 = 20 922 789 888 000種.若每一種都來試一下,那得花費多少時間呢?于是,我們只能多動腦筋,用心找出這個游戲的規(guī)律.

        我們不難看出,任一紙板都能經(jīng)過幾次和空格相互對換位置后,移到這十六個小方格中的任一指定的方格中.為了敘述方便,我們將這十六個小方格標(biāo)上號碼,如圖3所示.另外我們把十五個紙板分別稱為1,2,3,…,15.首先,我們可以把1移到一號位置上,然后,能否把2移到二號位置上呢?這也是可以做到的.若2在第一列,我們可以把它移出第一列,也可以把空格移出第一列,然后第一列不動,而在第二、三、四列中,仿前述方法把2移到二號位置上.1、2的位置確定后,我們不動它,用相同的方法還可以把3移到三號位置上去.這時如果空格不在四號位置上,要想不動1、2、3,而把4移到四號位置上去,卻一定不能夠做到了.因為在四號位置右邊和上邊都沒有方格,而左邊的3又不能動,故只有下邊的八號位置與它有聯(lián)系了.但我們總可以使第一行不動,而把4移到八號位置上,把空格移到十二號位置上,如圖4所示.在圖4中,我們?nèi)〕鋈?、四、七、八、十一、十二號位置的六個方格構(gòu)成圖5.為了方便起見,我們將這幾號位置中另外三個紙板上的數(shù)字分別用甲、乙、丙來代替.然后依次把4往下移,甲往下移,3往右移,乙往上移,如圖6.再把甲往左移,4往上移,丙往右移,就變成了圖7.在圖7中把甲往下移,乙往下移,3往左移,4往上移.此時3、4已分別在三、四號位置上了(如圖8).

        第一行排好后保持不動,按照安排第一行的方法,當(dāng)然能夠把5、6、7安排在五、六、七號位置上,把8安排在八號位置上.

        再來安排第三行與第四行時,就要使用不同的辦法了.我們不應(yīng)先排第三行,而應(yīng)先排第一列下面的兩個位置,即九號和十三號位置.這也不難做到,因為我們可以把第一列看成第一行,按照排第一行后面的兩個位置的辦法來安排第一列后面的兩個位置.9和13都已安排好后,按上述辦法,我們還能把10、14也安排到十號、十四號位置上,這時只剩下11、12、15這三塊紙板還沒有安排好.我們可以把11移到十一號位置上,剩下的12、15可能出現(xiàn)下列兩種情況:其一是12、15都恰好移到十二及十五號位置上,如圖9所示,這正是我們所要達(dá)到的目的;也可能出現(xiàn)第二種情況,如圖10所示.12排在十五號位置上,而15排在十二號位置上.因為圖11可經(jīng)過圖12、13、14變成圖15,于是我們知道任給一個初始狀態(tài),經(jīng)過上面的一系列移動后,可以變?yōu)閳D16與圖17兩種順序中的一種,我們稱圖16為正常排列,而稱圖17為奇異排列.應(yīng)該說,作為一種游戲,討論到此就算完了.但如果要問奇異排列能不能重新移動而變?yōu)檎E帕?,哪一種初始狀態(tài)能變?yōu)檎E帕?,哪一種初始狀態(tài)要變?yōu)槠娈惻帕?,那就不得不借助于較多的數(shù)學(xué)方法了.

        (未完待續(xù))

        猜你喜歡
        左移右移八號
        “水溶液中的離子平衡”的“不一定”
        華容道玩法大解密
        長征八號首飛(攝影)
        神劍(2021年3期)2021-08-14 02:30:08
        長征八號,入列!
        神劍(2021年3期)2021-08-14 02:29:42
        太極拳養(yǎng)生八式(上)
        少林與太極(2018年8期)2018-08-26 05:53:58
        八號站臺的那只狗
        高分八號衛(wèi)星放飛記
        太空探索(2015年8期)2015-07-18 11:04:44
        C語言位運算中鮮為人知的事
        軟件工程(2014年5期)2014-09-24 11:53:38
        開懷一笑
        麻神在线观看免费观看| 欧洲综合色| 老熟妇乱子伦av| 无尽动漫性视频╳╳╳3d| 自拍偷自拍亚洲精品播放| 国产精品亚洲A∨天堂不卡| 五月婷婷激情六月开心| 日韩在线精品免费观看| 久久无码潮喷a片无码高潮| 西西午夜无码大胆啪啪国模 | 激情免费视频一区二区三区| 色中文字幕在线观看视频| 欧美成人看片一区二区三区尤物 | 日本一区二区三区看片| 中文字字幕在线中文乱码解 | 一本大道久久香蕉成人网| 福利一区二区三区视频午夜观看| 国产后入内射在线观看| 亚洲av手机在线网站| 少妇被爽到高潮喷水久久欧美精品| 狠狠做深爱婷婷久久综合一区| 人妻无码中文字幕免费视频蜜桃 | 国产精品爆乳在线播放| 亚洲大胆视频在线观看| 成午夜福利人试看120秒| 欧洲一卡2卡三卡4卡免费网站| 国内精品大秀视频日韩精品| 九九久久精品大片| 亚洲av午夜福利一区二区国产 | 日日碰狠狠添天天爽五月婷| 东北无码熟妇人妻AV在线| 少妇被爽到自拍高潮在线观看| 色视频不卡一区二区三区| 亚洲中文字幕久久精品品| 国产av旡码专区亚洲av苍井空| 亚洲av片不卡无码久久| 天堂AV无码AV毛片毛| 三级日韩视频在线观看| 精品无码久久久久久国产| 超碰Av一区=区三区| 亚洲av色在线观看网站|