一道燒腦題

2021-08-24 23:37:56 字數 2607 閱讀 3448

wa題wa累了,逛csdn看見了這道題,就做了做,寫一下自己的思路,也不知道答案對不對......

傳說中的愛因斯坦提出的思考題,他宣稱世界上只有 2% 的人能解出這個題目,你肯定聽說過不下一次這道題,但也肯定你始終連題目都沒記清楚過。

題目如下:

據說有五個不同顏色的房間排成一排,每個房間裡分別住著乙個不同國籍的人,每個人都喝一種特定品牌的飲料,抽一種特定品牌的煙,養一種寵物,沒有任意兩個人抽相同品牌的香菸,或喝相同品牌的飲料,或養相同的寵物。

問題是誰在養魚作為寵物?為了尋找答案,愛因斯坦給出了以下 15 條線索。

英國人住在紅色的房子裡;

瑞典人養狗作為寵物;

丹麥人喝茶;

綠房子緊挨著白房子,在白房子的左邊;

綠房子的主人喝咖啡;

抽 pall mall 牌香菸的人養鳥;

黃色房子裡的人抽 dunhill 牌香菸;

住在中間那個房子裡的人喝牛奶;

挪威人住在第乙個房子裡面;

抽 blends 牌香菸的人和養貓的人相鄰;

養馬的人和抽 dunhill 牌香菸的人相鄰;

抽 bluemaster 牌香菸的人喝啤酒;

德國人抽 prince 牌香菸;

挪威人和住在藍房子的人相鄰;

抽 blends 牌香菸的人和喝礦泉水的人相鄰。

先不上答案了。

做的時候感覺和數獨差不多......

首先把明面上可以看出來的答案記一下:1、2、3、5、6、7、8、9、12、13

*整理一下可以首先推出挪威人在第乙個房子,第二個房子是藍色的,第三個(中間)房子的人喝牛奶

*接著看第1條、第4條、第5條,英國人住在紅色的房子裡,綠色的房子緊挨著白色的房子且在白色房子的左邊,綠色房子的主人喝咖啡。(姑且左邊按照一二三四五的順序,四在五的左邊)。因此英國人住在中間的紅色房子裡且喝牛奶,第四個為綠色的房子主人喝咖啡,第五個是白色的房子。

*二、三、四、五、四個房子的顏色都有了,所以第乙個房子是黃色的,結合第7條,第乙個是黃色的房子主人是挪威人且抽dunhill牌的香菸,第11條,得知第二個藍色房子的人養馬

*然後我就在這裡卡了好久,幾乎全部的時間都卡在這裡了......

*看第12條,啤酒和bluemaster是在一起的,因此啤酒和bluemaster只能是二或者五

*看第3條,丹麥人喝茶,因此丹麥人和茶也只能是二或者五

*因此只剩下第一間屋子沒有喝的東西,其他四個都可以大致確定。所以黃色的第乙個屋子裡的挪威人抽著dunhill喝著礦泉水

*根據第15條,可以繼續推斷出第二個房子裡的人抽blends,因此啤酒和bluemaster只能是第五個房子,理所當然丹麥人和茶是第二個房子。因此第二個房子就完整推出來了。**第二個藍色的房子裡的丹麥人抽著blends喝著茶養著馬**

*根據第13條,德國人抽prince因此德國人是第四個房子

*第6條,只剩第三個房子沒煙抽,因此**第三個紅色的房子裡的英國人抽著pallmall喝著牛奶看著鳥**

*第10條,抽blends的是第二個房子的人,第三個房子英國人養了鳥,因此貓是第乙個房子裡的。得出**第乙個黃色的房子裡挪威人抽著dunhill喝著礦泉水吸著貓**

*第2條,瑞典人養狗,得出**第五個白色的房子裡瑞典人抽著bluemaster喝著啤酒玩著狗**

*因此最後剩下的也就是**第四個綠色房子裡德國人抽著prince喝著咖啡喂著魚**

答案整理一下就是

一              二               三             四             五

挪威          丹麥           英國          德國          瑞典

黃              藍               紅              綠            白

礦泉水          茶             牛奶           咖啡         啤酒

dunhill      blends     pallmall      prince    bluemaster 

貓              馬               鳥               魚             狗

​​​​​​​姑且看了下應該沒有什麼邏輯錯誤了,有的話歡迎指正。

一道演算法題

兩個燒杯,乙個放糖乙個放鹽,用勺子舀一勺糖到鹽,攪拌均勻,然後舀一勺混合 物會放糖的燒杯,問你兩個燒杯哪個雜質多?一樣多吧 對的 為啥?是不是因為 糖和鹽本來就是均勻的 因為,就算不攪拌均,你放一勺過去,那邊放一勺不含雜質的過來,那麼都是一勺雜之 如果攪拌均勻的話也是一樣 小依 21 45 32 也...

一道演算法題

1.上午主要做了對翻譯任務的劃分,下午把 翻譯完畢。2.明天要講的演算法題 對乙個集合,求出其連續元素組成的子集中,和最大的子集 我對這道題的理解是 1 若集合中最小值大於0,意味著所有的都大於0,則最大的子集和,為所有值加起來 2 若集合中最大值小於0,意味著所有的都小於0,則最大的子集和,為集合...

一道演算法題

include using namespace std const int size 5 int max sub array const int a,int n,int m int max matrix const int a size int row,int col,int subsize int...