[問題] 沒有解答的推理(2)能用電腦解嗎?

作者: pikacha (小億)   2016-01-15 17:59:45
話說帕索大學新任校長想組個"發展委員會"
他打算從8位系主任中,選出4位來當委員
在調查他們的想法之後,才發覺派系問題嚴重...
以下是8位教授的意見:
萬:誰當委員我都不在乎!
丘:要有白教授,不然我不參加!
白:我不要和張教授共事!
張:只要有顏教授同意,我就參加!
賴:我和其他人都處得來,沒問題。
江:有張教授的話,我希望簡教授也參加。
  有白教授的話,我希望張教授也參加!不然我不參加!
簡:我不要丘教授和白教授一同當委員,相信您聽過"一丘白貉"
  另外我也不想和賴教授及萬教授其中一人共事,他們都沒主見!
顏:要有丘教授或江教授其中一人,不然我不參加,如果有白教授,我希望要有簡教授。
  但是如果白教授和萬教授都是委員,我絕對不參加!
原題是問,能否找出4位教授,合乎8位教授的要求?
我想改一下:C(8,4)=70.是否有超過1種以上的組合可行?可以用電腦找嗎???
答案防雷,我目前是找出2組,其中1組可算完全符合8位教授的要求~
答:江/張/顏/簡
  萬/賴/丘/白 這個答案,不太符合顏教授希望"有白,要有簡"的要求!
不過找出這麼兩組完全不同組合的答案...也難怪校長頭大!!!
作者: wxtab019 (天霜凝月)   2016-01-15 18:55:00
這種感覺應該不用用電腦解吧 照順序找下來就好假設有萬教授然後看其他組合能怎樣 丘 白 這樣下來
作者: chyrliin (企鵝靈)   2016-01-15 21:44:00
顏:但是如果白教授和萬教授都是委員,我絕對不參加!
作者: hfs (快樂!移民日本!夢想成真!)   2016-01-15 22:04:00
推!
作者: LPH66 (-6.2598534e+18f)   2016-01-16 00:17:00
丘白不能同取, 但若有丘則有白, 故無丘白張不能同取, 但若有白則有張, 故無白剩下的...若有顏則是原 PO 的解一若無顏有張, 則有簡, 而江賴萬得三取二但簡不能同賴或萬若無顏無張則已四無, 餘下四人簡賴萬同選也不合所以只有那一解咦等一下, 我好像看錯一句話了...啊沒事,「不要丘教授和白教授一同當委員」指丘白非指發言人所以丘白確實不能同取, 那就這樣了

Links booklink

Contact Us: admin [ a t ] ucptt.com