邏輯題 住樓問題

2021-08-29 14:57:52 字數 921 閱讀 1379

[quote]baker, cooper, fletcher, miller, 和smith住在一動5層公寓的不同樓層。baker不在頂樓住。cooper不在底樓住。fletcher既不在頂樓也不在底樓。miller住的樓層比cooper住的高。smith和fletcher的樓層不相鄰。fletcher和cooper的樓層不相鄰。問每個人住的樓層。[/quote]

把b,c,f,m,s代表表示這五個人分別所住的樓層

也就是說b,c,f,m,s只會取1-5的數值

然後把條件重新排列一下

1. baker不在頂樓:b可能1,2,3,4

2. cooper不在底樓:c可能2,3,4,5

3. fletcher既不在頂樓也不在底樓:f可能2,3,4

4. miller住的樓層比cooper住的高: m > c

5. smith和fletcher的樓層不相鄰: |s-f|>1

6. fletcher和cooper的樓層不相鄰: |f-c|>1

由 條件 4 稍微推導一下,得到間接條件

7. c不可能頂層,m不可能底層

問題的關鍵在於兩個 不相鄰條件, 也就是條件5和條件6

由於它們都是指定與 fletcher 不相關聯,而 fletcher 只能在2,3,4中取值

依次推導即可。

若 f = 2,由不相鄰條件5,6,則 s 與 c 只能在4,5中取值; 根據條件7,只能是 c = 4, 則 s = 5 , 而此時, 根據條件4, m > c, 唯一乙個比c大的值5已經被 s 佔了,矛盾,所以此路不通

若 f = 3, 由不相鄰條件5,6,則 s 與 c 只能在1,5中取值; 而綜合條件2和7, c不在頂樓也不在底樓,矛盾,此路也不通

只剩下一種可能性, f = 4

然後後面的就好推斷了

依次為:c = 2, s = 1, b = 3, m = 5

邏輯思維題之分桃問題

廢話 經常在網上發現一些比較有趣的邏輯思維題,仔細想一下解出來會發現很有趣的,網上沒有答案,自己解出來記錄一下。海盜分桃問題 話說某天一艘海盜船被天下砸下來的一頭牛給擊中了,5個倒霉的傢伙只好逃難到一 個孤島,發現島上孤零零的,幸好有有棵椰子樹,還有乙隻猴子 大家把椰子全部採摘下來放在一起,但是天已...

邏輯思維題之輪流問題

廢話 輪流問題還是比較常見的,特別是在各大網際網路公司的招聘筆試上,其實這些與數學題差不多,就是考你個腦筋急轉彎數學版。輪流問題 假設排列著100個桌球,由兩個人輪流拿球裝入口袋,能拿到第100個桌球的人為勝利者。條件是 每次拿球者至少要拿1個,但最多不能超過5個。問 如果你是最先拿球的人,你該拿幾...

邏輯題 舍罕王失算問題

西洋棋是古印度舍罕王的宰相達依爾發明的,舍罕王獎勵宰相自己要求獎勵,宰相指著8 8共64格的棋盤說 陛下,請您賞給我一些麥子吧,就在棋盤的第1格中放1粒,第2個放2粒,第3格放4粒,以後每一格都比前一格增加一倍,以此放完棋盤上的64格,我就感激不盡了。舍罕王讓人扛來一袋麥子,他要兌現他的許諾。擺放完...