- 熱門文章
-
- 江蘇省行政區(qū)域重新劃分了 江蘇未來(lái)重點(diǎn)發(fā)展城市 未來(lái)蘇北*大城市
- 10元一畝農(nóng)場(chǎng)土地出租 無(wú)人村*出租荒地 100畝荒山18萬(wàn)出售
- 遼寧省88鄉(xiāng)鎮(zhèn)個(gè)合村并鎮(zhèn) 遼寧合村并鎮(zhèn)試點(diǎn)名單 遼寧省合村并鎮(zhèn)時(shí)間表
- 周林頻譜治療儀的危害(周林頻譜治療儀的功效)
- 退伍軍人補(bǔ)貼新政策2020 退伍軍人每月發(fā)1200元 5類退伍軍人有福了
- 上海水果店裝修效果圖
- 香港房子一尺等于多少平方
- 九牧與九牧王的區(qū)別 不僅僅一字之差
- 農(nóng)村蓋房有什么風(fēng)水講究 農(nóng)村吉宅順口溜 建房十大忌諱
- 2023全國(guó)取消燃?xì)獬跹b費(fèi)嗎
- 隨機(jī)文章
農(nóng)民工的一道題 難倒幾萬(wàn)北大清華高材生
類似這樣的無(wú)聊“難題”屢見(jiàn)不鮮,大多都是想吸引眼球的“標(biāo)題黨”所為。
腦筋急轉(zhuǎn)彎的解答是,把格子畫到紙片上,進(jìn)行折疊,讓原本不相鄰的格子相鄰。但這樣實(shí)際上已經(jīng)對(duì)題目本身進(jìn)行了修改,不夠嚴(yán)肅,且會(huì)因?yàn)橐?guī)則的嚴(yán)肅程度不同而變化出多種方案。
比如:
————————————————————————————————————
————————————————————————————————————
嚴(yán)肅的解答,結(jié)論是:【無(wú)法做到】
如何證明呢?方法應(yīng)該還有很多,我這里先拋一磚:
因?yàn)樽兓啵钥傮w看起來(lái)挺復(fù)雜,其實(shí)只要保持思路清晰,仔細(xì)梳理一下,證明也并非難事。
用(1,1)~(3,6)將格子編號(hào)。
根據(jù)題目的要求,“走完所有格子且不能重復(fù)”,即除了起點(diǎn)(1,1)、終點(diǎn)(3,1)以外的所有格子都必須有且只能有兩個(gè)邊被穿過(guò)。
由圖可知,四個(gè)角的格子可穿過(guò)邊數(shù)(可穿過(guò)邊,即圖中表現(xiàn)為雙線的邊)都只有兩個(gè)。
那么,——(1,5)——(1,6)——(2,6)——(3,6)——(3,5)——就成為唯一選擇;
起點(diǎn)、終點(diǎn)在題目里沒(méi)有實(shí)際性的區(qū)別,可以統(tǒng)稱為端點(diǎn)。同時(shí),兩個(gè)端點(diǎn)的位置又是完全對(duì)稱的因而可以互換。這樣一來(lái),原本看起來(lái)分別都有兩種選擇,共有4種選擇的端點(diǎn)的走法也就變成唯一選擇了;
(因?yàn)橹灰粋€(gè)端點(diǎn)的走法確定,另一個(gè)端點(diǎn)的走法就被確定,且完全對(duì)稱,可互換,就只寫一種了)
(1,1)——(2,1)——(2,2)——(1,2)——(1,3)——
(3,1)——(3,2)——(3,3)——
【插注:(2,2)——(1,2)的唯一性可能不太好理解:因?yàn)槿绻?,2)不走(1,2)的話,(1,1)、(2,2)都已走過(guò)了,不能重復(fù),(1,2)的可穿過(guò)邊數(shù)就只剩下1了,無(wú)法滿足“所有格子都必須有且只能有兩個(gè)邊被穿過(guò)”,所以這也是唯一選擇】
————————————————————————————————————
到這一步,題目就變得簡(jiǎn)單多了!
因?yàn)榍懊娴牟襟E都是唯一選擇(排除掉對(duì)稱性互換),剩下的任務(wù)就是將(1,3)~(3,5)組成的九宮格的四角兩兩相連即可。
除了是兩兩相連,其他要求跟前面完全一樣,所以思路也一樣!
因?yàn)樗膫€(gè)角完全對(duì)稱,所以,任選一個(gè)做代表。
重點(diǎn)的重點(diǎn)來(lái)了:(與前面同樣的思路,但注意是要兩兩相連)四個(gè)角中任意一個(gè)一旦確定,其他三個(gè)角的走法便被完全確定(實(shí)際上最后一步有兩個(gè)選擇,但結(jié)果一樣,可做同樣的互換排除)
(1,3)——(2,3)——(2,4)——(1,4)——(1,5)
(3,3)——(3,4)——(3,5)
(2,5)無(wú)法達(dá)到
【最后一步,若先選擇了(2,4)——(2,5)——(1,5),則(1,4)無(wú)法達(dá)到,其他多種互換更顯見(jiàn)】。
其他文章
- 張國(guó)榮感情語(yǔ)錄
- 烏當(dāng)中學(xué)怎么樣
- 黃家駒的AMANI是什么意思
- yu是聲母韻母還是整體認(rèn)讀
- 什么是農(nóng)業(yè)示范園
- 嘉睿的意思 佳睿的意思 晟睿的意思
- 雄姿英發(fā)是什么意思
- 怎么仿寫詩(shī)歌
- 短時(shí)評(píng)怎么寫
- 廁所里的搞笑詩(shī)
- 陌上初熏 是什么意思
- 什么叫戲歌
- 成語(yǔ)成語(yǔ)什么化雨
- 青島大學(xué)膠州校區(qū)介紹
- or的中文是什么意思
- 關(guān)于童年的詩(shī)
- Hanson或Hansen做英文名怎樣
- 引吭高歌讀音
- 餃子的來(lái)歷和由來(lái)
- 相的組詞有哪些詞語(yǔ)
- 烏衣巷的解釋
- 用 勤 組成的詞語(yǔ)有哪些
- 阜陽(yáng)市城郊中學(xué)怎么樣
- 去海邊穿什么鞋兒童
- 十九繁體
- 硫酸霧化學(xué)式
- 你們知道味字可以組什么詞嗎
- 美人魚怎么畫
- 艾子教孫 文言文翻譯
- 黑龍江財(cái)經(jīng)大學(xué)怎么樣