- 注册时间
- 2008-12-21
- 最后登录
- 2020-2-13
- 在线时间
- 6219 小时
- UID
- 18669
- 阅读权限
- 200
- 精华
- 0
- 积分
- 25024
- 帖子
- 56370
- 学币
- 104656
- 学分
- 13750
- 帖子
- 56370
- 学币
- 104656
- 学分
- 13750
- 贡献
- 0
- 贝壳
- 382
- 文采
- 0
|
我google了很久,發現除了鑽規則漏洞或玩臭之外沒有正確解答方法 = =
以下為轉帖。(非常複雜啊啊啊orz)
首先有一點必須強調,我認為這條線是不能跨越那個缺洞的,這題目讓人需要思考的地方就建立在這個條件上,如果能讓線通過那個缺洞,那就代表沒有任何障礙,可用數十種方法串聯全部的點,因此樓上老頑童大大的解答應該不是題目所求的正確答案。
這題目的答案是無解,其實這根本就是一則證明題,以下為您做詳細解答:
●●●●● ←這是一個55的排列組合(共25球)
●●●●●
●●●●● 藍球:12個 紅球:13個
●●●●●
●●●●● 紅球比藍球多1個
以此例說明,題目中的缺洞必定會在藍球所在的地方,如下所示:
●●●●● ←變成一個55-1的排列組合(共24球)
●●●●●
●●●●● 藍球:11個 紅球:13個
●●●●
●●●●● 紅球比藍球多2個
想要用一條線串聯所有的球,其路線必定為:
「紅藍紅藍紅藍紅……」或是「藍紅藍紅藍紅藍……」
不管起點是從紅球開始或是從藍球開始
最終這條線經過兩種色球的數量必定是相等或相差1個
在題目缺了一個藍球的情況下,紅球就已經比藍球多2個了
所以這條線不管怎麼走,最後也一定會漏掉一個紅球無法串聯
因此,由以上例證可得知這題目為無解! 告诉你,此题无解,如下:
为每个圈定义坐标,分别是:
(1,1)-----(1,3)(1,4)(1,5)
(2,1)(2,2)(2,3)(2,4)(2,5)
(3,1)(3,2)(3,3)(3,4)(3,5)
(4,1)(4,2)(4,3)(4,4)(4,5)
(5,1)(5,2)(5,3)(5,4)(5,5)
我们把括号内两个数之和为偶数的称为“偶点”,把括号内两个数之和为奇数的称为“奇点”。
因为规则不允许画斜线,所以从某一点出发到达的下一个点肯定性质向反(指“奇”与“偶”的性质)。
所以有一个“奇点”,就必须有一个“偶点”,换句话说,“奇点”数目必须与“偶点”数目相同(因为这里有24个点,必须是12个“奇点”和12个“偶点”)。
但通过观察可知:上面24个点中有11个“奇点”,有13个“偶点”所以不能一一搭配,即无法实现,无解。
這是我找到最詳細的兩個解釋了,雖然不知道有沒有問題 = =
如果硬要答案的話前面幾樓的還是可以接受的啊哈哈哈……|||
主題關閉。
|
|