2013年9月26日 星期四

邏輯推理方法應用-矩陣法+消去法

一夫,二郎,三吉,四祥,五平五個人,是青梅竹馬的好朋友,如今長大成人,各自當上麵包店老闆,理髮師,肉店老闆,菸酒經銷商和公司職員。
(上面的名字和職業是任意安排的,所以不能跟名字互相對照!)

已知:
1. 麵包店老闆不是三吉,也不是四祥。
2. 菸酒經銷商不是四祥,也不是一夫。
3. 此外,三吉和五平住在同一棟公寓,隔壁是公司職員的家。
4. 三吉娶理髮師的女兒時,二郎是他們的媒人。
5. 一夫和三吉有空時,就和肉店老闆及麵包店老闆打牌。
6. 而且,每隔十天,四祥和五平一定要到理髮店修個臉。
7. 但是,公司職員則一向自己刮鬍子,從來不到理髮店去

先把所有的可能列出來,再逐一消去不可能項目(消去法):

一夫    二郎    三吉    四祥    五平
麵包店老闆 麵包店老闆 麵包店老闆 麵包店老闆 麵包店老闆
理髮師   理髮師   理髮師   理髮師   理髮師
肉店老闆  肉店老闆  肉店老闆  肉店老闆  肉店老闆
菸酒經銷商 菸酒經銷商 菸酒經銷商 菸酒經銷商 菸酒經銷商
公司職員  公司職員  公司職員  公司職員  公司職員

由提示一 <麵包店老闆不是三吉,也不是四祥>

一夫    二郎    三吉    四祥    五平
麵包店老闆 麵包店老闆 ---   ---   麵包店老闆
理髮師   理髮師   理髮師   理髮師   理髮師
肉店老闆  肉店老闆  肉店老闆  肉店老闆  肉店老闆
菸酒經銷商 菸酒經銷商 菸酒經銷商 菸酒經銷商 菸酒經銷商
公司職員  公司職員  公司職員  公司職員  公司職員

由提示二  <菸酒經銷商不是四祥,也不是一夫>

一夫    二郎    三吉    四祥    五平
麵包店老闆 麵包店老闆 ---   ---   麵包店老闆
理髮師   理髮師   理髮師   理髮師   理髮師
肉店老闆  肉店老闆  肉店老闆  肉店老闆  肉店老闆
---   菸酒經銷商 菸酒經銷商 ---   菸酒經銷商
公司職員  公司職員  公司職員  公司職員  公司職員

由提示三  <三吉和五平住在同一棟公寓,隔壁是公司職員的家>
 (三吉和五平不是公司職員)

一夫    二郎    三吉    四祥    五平
麵包店老闆 麵包店老闆 ---   ---   麵包店老闆
理髮師   理髮師   理髮師   理髮師   理髮師
肉店老闆  肉店老闆  肉店老闆  肉店老闆  肉店老闆
---   菸酒經銷商 菸酒經銷商 ---   菸酒經銷商
公司職員  公司職員  ---   公司職員  ---

由提示四  <三吉娶理髮師的女兒時,二郎是他們的媒人>
(三吉,二郎不是理髮師)

一夫    二郎    三吉    四祥    五平
麵包店老闆 麵包店老闆 ---   ---   麵包店老闆
理髮師   ---   ---   理髮師   理髮師
肉店老闆  肉店老闆  肉店老闆  肉店老闆  肉店老闆
---   菸酒經銷商 菸酒經銷商 ---   菸酒經銷商
公司職員  公司職員  ---   公司職員  ---

由提示五 <一夫和三吉有空時,就和肉店老闆及麵包店老闆打牌>
(一夫和三吉不是肉店老闆或麵包店老闆)


一夫    二郎    三吉    四祥    五平
---   麵包店老闆 ---   ---   麵包店老闆
理髮師   ---   ---   理髮師   理髮師
---   肉店老闆  ---  肉店老闆  肉店老闆
---   菸酒經銷商 菸酒經銷商 ---   菸酒經銷商
公司職員  公司職員  ---   公司職員  ---

由提示六 每隔十天,四祥和五平一定要到理髮店修個臉:
(四祥和五平不是理髮師)

一夫    二郎    三吉    四祥    五平
---   麵包店老闆 ---   ---   麵包店老闆
理髮師   ---   ---   ---   ---
---   肉店老闆  ---  肉店老闆   肉店老闆
---   菸酒經銷商 菸酒經銷商 ---   菸酒經銷商
公司職員  公司職員  ---   公司職員  ---

由提示六和提示七得 四祥和五平不是公司職員:

一夫    二郎    三吉    四祥    五平
---   麵包店老闆 ---   ---   麵包店老闆
理髮師   ---   ---   ---   ---
---   肉店老闆  ---   肉店老闆  肉店老闆
---   菸酒經銷商 菸酒經銷商 ---   菸酒經銷商
公司職員  公司職員  ---   ---   ---

由於三吉為 菸酒經銷商 四祥為肉店老闆 已告確定,消去其它人
是這兩種職業的可能:


一夫    二郎    三吉    四祥    五平
---   麵包店老闆 ---   ---   麵包店老闆
理髮師   ---   ---   ---   ---
---   ---   ---   肉店老闆  ---
---   ---   菸酒經銷商 ---   ---
公司職員  公司職員  ---   ---   ---

由於五平為 麵包店老闆 已告確定,消去其它人
是這種職業的可能


一夫    二郎    三吉    四祥    五平
---   ---   ---   ---   麵包店老闆
理髮師   ---   ---   ---   ---
---   ---   ---   肉店老闆  ---
---   ---   菸酒經銷商 ---   ---
公司職員  公司職員  ---   ---   ---

由於二郎 為公司職員 已告確定,消去其它人是這種職業的可能:

一夫    二郎    三吉    四祥    五平
---   ---   ---   ---   麵包店老闆
理髮師   ---   ---   ---   ---
---   ---   ---   肉店老闆  ---
---   ---   菸酒經銷商 ---   ---
---  公司職員  ---   ---   ---

答案不是出來了嗎? 這方法簡單可行!可以試試!

一夫    二郎    三吉    四祥    五平
理髮師   公司職員  菸酒經銷商 肉店老闆  麵包店老闆



資料來源: 邏輯推理方法應用-矩陣法+消去法 - 梅斯普雷爾的數學世界 - udn部落格 http://blog.udn.com/Mathplayer/243395#ixzz1pdneB6VD

沒有留言:

張貼留言