作者dogdog822 (呱呱大狗狗)
看板CS_TEACHER
標題Re: [閒聊] 益智測驗
時間Sun Apr 13 23:59:34 2008
※ 引述《sav321 (123vas)》之銘言：
: 學生前幾天問了我一個益智測驗
: 我一看 在14年前,我還是他們這個年紀時就看過
: 但14年過去了 我依然不知道解答
: po上來讓大家傷傷腦筋
: 也許很多人跟我一樣 很久以前就看過了吧
: Ｑ：用一筆把下面的圈連起來
: 不可重複和斜方向
: O O O O O
: O O O O O
: O O O O O
: O O O O
: O O O O O
: 如果有聰明人解出來的話，照下面的字母排出順序吧
: a b c d e
: f g h i j
: k l m n o
: p q r s
: t u v w x
: 大家動動腦吧XD
用一個方式來看,此題是無解的
試將此圖形置換成以下圖來看:
O X O X O
X O X O X
O X O X O
X O O X
O X O X O
因為不能斜著連,所以必定是 以O連到X的形式
那麼本題中 共有13個O 11個X
以O-X的形式連必定會剩下一個
所以本題無解(害我想好久 XD)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.230.66.75
1F：推 mei870917:大大~我看不懂! 04/14 00:02
2F：→ dogdog822:哪哪哪裡看不懂阿= = 04/14 00:03
3F：推 mei870917:我比較呆~你用1234來連吧!我也想知道答案，想好久了>"< 04/14 00:04
4F：→ dogdog822:我的主張是本題無解阿!!! 04/14 00:04
※ 編輯: dogdog822 來自: 61.230.66.75 (04/14 00:06)
5F：→ naxos:我也覺得無解喔 04/14 00:05
6F：→ mei870917:喔喔~~是這樣嗎?...了解 04/14 00:06
7F：→ dogdog822:腦細胞死了一半了才想出來 代價慘重阿 04/14 00:06
8F：推 mei870917:沒關係，白頭髮多幾根而已!!! 04/14 00:08
9F：推 yaumen:我的看法是：他就是要考我們斜著連 因為他只要求不重複 04/14 00:22
10F：→ yaumen:mrxwvutpqlkfabghcdejosni 04/14 00:24
11F：→ yaumen:我想此題目的應該是希望我們跳出思考的框框不要只畫垂直方 04/14 00:27
12F：→ yaumen:向的線條 以上只是我個人的小想法 也不知道對不對 ^^" 04/14 00:29
13F：推 yaumen:sorry~~我剛剛沒看到不能斜方向 >"< 不好意思 04/14 00:33
14F：推 tmtmtm:沒錯是無解~圖論有交過~要一筆畫~只能有兩各點的deg是奇數 04/14 02:38
15F：→ tmtmtm:這堤超過兩各點的deg是奇數~所以不可能一筆畫完成 04/14 02:39
16F：推 tmtmtm:說錯~要一筆畫是沒有奇數的deg或者是恰有兩各奇數的deg 04/14 02:42
17F：推 longbow2:樓上老師專業,其實過去的高二排列組合也有教一筆畫題目, 04/14 02:44
18F：推 longbow2:可惜新課綱刪掉了 04/14 02:44
19F：推 sav321:原來無解啊!感謝dogdog822和樓上全部的說明 04/14 09:45
20F：→ sav321:14年來的問題終於破解了XD 04/14 09:46
21F：推 chscout:那個,我有解出來!在teaching版裡 04/16 23:12