121.有十種水果： a 有550個,b 有600個,c 有700個,d 有700個,e 有650個,f 有500個,g 500個,h 有600個,i 有600個,j 有500個
現在有個1000人小學校，要求把這些水果平均分到孩子手裏
一年級 200人 每人要求分到：9個
二年級 100人 每人要求分到：8個
三年級 200人 每人要求分到：5個
四年級 100人 每人要求分到：3個
五年級 200人 每人要求分到：6個
六年級 200人 每人要求分到：4個
要求：要每個人手裏實際分到的水果和要求分到的水果恰好相等，沒人多拿沒人少拿，並且所有水果全部分完，一個不剩
還有一點要求，就是每個人手裏的水果不能有重複品種的水果的，也就是說，比如：某人手裏不能同時拿到兩個A水果，這樣是錯誤的做法
答：略
析：此題主要考察動態規劃的決策：需要的總量越多的年級先分；另外要把a的50和e的50拿出來，放在最後分。
122.兩個圓環，半徑分別是1和2，小圓在大圓內部繞大圓圓周一週，問小圓自身轉了幾周？如果在大圓的外部，小圓自身轉幾周呢？
答：一樣，都是2周。
析：不管在內部還是在外部。小圓滾過的路徑是相同的，都是大圓的周長。
123.小明和小強都是張老師的學生，張老師的生日是M月N日，2人都知道張老師的生日是下列10組中的一天，張老師把M值告訴了小明，把N值告訴了小強，張老師問他們知道他的生日是那一天嗎？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明說：如果我不知道的話，小強肯定也不知道
小強說：本來我也不知道，但是現在我知道了
小明說：哦，那我也知道了
請根據以上對話推斷出張老師的生日是哪一天
答：9月1日
析：三句話的意思是：1）M月對應的所有N日均有兩個以上，2）而N日對應的所有M月只有一個滿足1）。由1）M可能爲3或9，再由2）可得3月和9月中只有N爲1時滿足。
124.有個小鎮有100對夫婦，每個丈夫都在欺騙他的妻子。妻子們都無法識破自己丈夫的謊言，但是她們卻能知道其他任何一個男人是否在撒謊。鎮上的法律規定不準通姦，妻子一旦證明丈夫不忠就應該立刻殺死他，鎮上所有婦女都必須嚴格遵守這項法律。有一天，鎮上的女王宣佈，至少有一個丈夫是不忠的。結果小鎮前99天無事兒，而在第100天發生了答屠殺。這是怎麼發生的呢?
答：這就是黑帽和白帽的題。前99天無事兒，說明每個妻子都知道除了自己丈夫外的另外99個男人都通姦，因此，也就確定了自己的男人也通姦。
125.有5個海盜，按照等級從5到1排列。最大的海盜有權提議他們如何分享100枚金幣。但其他人要對此表決，如果多數反對，那他就會被殺死。他應該提出怎樣的方案，既讓自己拿到儘可能多的金幣又不會被殺死?
答:98 1 0 1 0
析：倒推。1）如果只剩兩個人，除非全給最後一個人，否則最後一個人肯定反對，因此最後一人不管怎樣總要反對；2）如果剩3人，只要給第四人1枚金幣，他就可以贏得半數以上同意，因此第三人肯定反對；3）如果剩4人，由於第三人和第五人肯定反對，他除非不拿金幣，否則肯定得不到半數以上的支持；4）因此，5人時，第一人只要獲得第二人和第四人的支持即可。
126.你和朋友參加聚會，包括你們兩人在內一共有10個人在場。你朋友想跟你打賭，說這裏每有一個人生日和你相同，你就給他1元，每有一個人生日和你不同，他給你2元。你會接受麼？
答：接受
析：只有剩下的9人中至少有六人生日和我相同，纔不賺。而出現這樣的概率實在太低了。
127.五個人來自不同地方，住不同房子，養不同動物，吸不同牌子香菸，喝不同飲料，喜
歡不同食物。根據以下線索確定誰是養貓的人。
（1）紅房子在藍房子的右邊，白房子的左邊（不一定緊鄰）
（2）黃房子的主人來自香港，而且他的房子不在最左邊。
（3）愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。
（4）來自北京的人愛喝茅臺，住在來自上海的人的隔壁。
（5）吸希爾頓香菸的人住在養馬的人右邊隔壁。
（6）愛喝啤酒的人也愛吃雞。
（7）綠房子的人養狗。
（8）愛吃麪條的人住在養蛇的人的隔壁。
（9）來自天津的人的鄰居（緊鄰）一個愛吃牛肉，另一個來自 成都。
（10）養魚的人住在最右邊的房子裏。
（11）吸萬寶路香菸的人住在吸希爾頓香菸的人和吸“555”香菸的人的中間（緊鄰）
（12）紅房子的人愛喝茶。
（13）愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。
（14）吸紅塔山香菸的人既不住在吸健牌香菸的人的隔壁，也不與來自上海的人相鄰 。
（15）來自上海的人住在左數第二間房子裏。
（16）愛喝礦泉水的人住在最中間的房子裏。
（17）愛吃麪條的人也愛喝葡萄酒。
（18）吸“555”香菸的人比吸希爾頓香菸的人住的*右。
答：http://blog.csdn.net/wcyoot/article/details/6431036
128.有兩根外形、重量、顏色完全一樣的長條物體，有一個是鐵條，一個是永磁條。不能借用任何工具，判斷出來那個是永磁條那個是鐵條？
答：掰斷其中一個。如果相互吸引或排斥，就是永磁條，否則就是鐵條。
129.把5元，10元，20元，50元，100元幣值的RMB分別放到5個信封中，讓五個聰明人抽取，假如，你是其中的一個人，並抽取了一個10元幣值的信封，你會跟別人換嗎？爲什麼？（注：每個人只能看到自己抽取信封的幣值）
答：不換，因爲只有拿到5元的那人會和你換。
130.桌子上有三張撲克牌，排成一行。現在，我們已經知道：
1．K右邊的兩張牌中至少有一張是A。
2．A左邊的兩張牌中也有一張是A。
3．方塊左邊的兩張牌中至少有一張是紅桃。
4．紅桃右邊的兩張牌中也有一張是紅桃。
問：這三張是什麼牌？
答：紅桃K，紅桃A，方塊A
131.有個法院開庭審理一起盜竊案件，某地的A，B，C三人被押上法庭。負責審理這個案件的法官是這樣想的：肯提供真實情況的不可能是盜竊犯；與此相反，真正的盜竊犯爲了掩蓋罪行，是一定會編造口供的。因此，他得出了這樣的結論：說真話的肯定不是盜竊犯，說假話的肯定就是盜竊犯。審判的結果也證明了法官的這個想法是正確的。
審問開始了。
法官先問A：“你是怎樣進行盜竊的？從實招來！”A回答了法官的問題：“嘰哩咕嚕，嘰哩咕嚕……”A講的是某地的方言，法官根本聽不懂他講的是什麼意思。法官又問B和C：“剛纔A是怎樣回答我的提問的？嘰哩咕嚕，嘰哩咕嚕，是什麼意思？”B說：“稟告法官，A的意思是說，他不是盜竊犯。”C說：“稟告法官，A剛纔已經招供了，他承認自己就是盜竊犯。”B和C說的話法官是能聽懂的。聽了B和C的話之後，這位法官馬上斷定：B無罪，C是盜竊犯。
請問：這位聰明的法官爲什麼能根據B和C的回答，作出這樣的判斷？A是不是盜竊犯？
答：因爲如果B是盜竊犯，他沒必要再說謊說A不是盜竊犯，因此B說的一定是真話，那麼C說的一定是假話。但是並不足以判定A是否說的真話，因此A不一定是盜竊犯。
132.有一天，某國首都的一家珠寶店，被盜賊竊走一塊價值5000美元的鑽石。經過幾個月的偵破，查明作案的肯定是A，B，C，D這四個人當中的某一個。於是，這四個人被作爲重大嫌疑對象而拘捕入獄，接受審訊。四個人的供詞中有一些互相矛盾的內容：
A：不是我作案的。
B：D就是罪犯。
C：B是盜竊這塊鑽石的罪犯。
D：B有意誣陷我。
因爲幾個人供述的內容互相矛盾，誰是真正的罪犯還無法確認。現在，我們假定四個人當中只有一個說了真話。那麼請問：罪犯是誰？
答：罪犯是A
析：B和D矛盾，A和B矛盾，因此B說的話一定是假，D說的話爲真話，A是假話，A是罪犯。
133.十個人站成一列縱隊，從十頂黃帽子和九頂藍帽子中，取出十頂分別給每個人戴上。站在最後的第十個人說：“我雖然看見了你們每個人頭上的帽子，但仍然不知道自己頭上的帽子的顏色。你們呢？”第九個人說：“我也不知道。”第八個人說：“我也不知道。”第七個、第六個……直到第二個人，依次都說不知道自己頭上帽子的顏色。出乎意料的是，第一個人卻說：“我知道自己頭上帽子的顏色了。”他爲什麼知道呢？
答：黃帽子
析：若九個人都是藍帽子，那麼最後的第十人肯定能判定自己戴的是黃帽子，因此前九人當中一定有人帶有黃帽子。而後面的人依舊無法判定自己的帽子的顏色，那是因爲前面依舊有人戴有黃帽子。
134.一天，在迪姆威特教授講授的一節物理課上，他的物理測驗的答案被人偷走了。有機會竊取這份答案的，只有阿莫斯、伯特和科布這三名學生。
（1）那天，這個教室裏總共上了五節物理課。
（2）阿莫斯只上了其中的兩節課。
（3）伯特只上了其中的三節課。
（4）科布只上了其中的四節課。
（5）迪姆威特教授只講授了其中的三節課。
（6）這三名學生都只上了兩節迪姆威特教授講授的課。
（7）這三名被懷疑的學生出現在這五節課的每節課上的組合各不相同。
（8）在迪姆威特教授講授的一節課上，這三名學生中有兩名來上了，另一名沒有來上。事實證明來上這節課的那兩名學生沒有偷取答案。
這三名學生中誰偷了答案？
答：伯特偷了答案。
析：a)由1,2,3,4和7知，有一節課A科佈一個人來了，有一節課B科布和伯特兩人來了，有一節課C是科布和阿莫斯兩人來了，有一節課D是三人都來了，還有一節課E是伯特一人來了。
b)由2,5,6和a知，C,D和E是迪姆威特教授講授的三節課
c)由8，a和b知，只有迪姆威特講授的課C有兩人來了，另一人沒有來的就是頭答案的人了。
135.傳說唐僧師徒四人在西天取經的路上來到一個“說謊國”，按照這個“國”的規定，男人在每星期一、二、三說謊，女人在每星期四、五、六說謊，其他日子則都說真話。
一天，師徒四個來到“說謊國”。一路上只顧晝夜兼程，誰都忘記了今天是星期幾，這樣與這個“國家”的人打交道顯然麻煩了，因爲無法判斷他（她）說的是真話還是假話。爲此，唐僧命八戒先去打聽一下。 八戒領命而去，不一會，遇到一個男人，便連忙上前施禮打問，那男人望了八戒一眼，並不直接回答，只說：“昨天是我說謊的日子。”說完，頭也不回徑自走了。八戒無奈，只得再往前走，忽見前面一女人飄然而來，連忙上前施禮：“女菩薩開恩，能告知我今天是星期幾嗎？”她“噗哧”一笑：“昨天是我說謊的日子。”說完，揚長而去。。這下，可難壞了八戒！悟空聽罷，雙眉緊皺，抓耳搔腮，不一會兒只聽他高興地嚷道：“八戒，我已經判斷了出來了，原來今天是星期……”你知道悟空是怎樣判斷的嗎？
答：今天是星期四
析：男人和女人說話相悖，說明至少其中一個說了假話。不可能是星期天。而且昨天有一個人數說真話的。
1)如果男人說的是假話，則今天是說假話的日子，昨天就是說真話的日子，今天只有可能是星期天，而星期天已排除，不成立。因此男人說的是真話。
2)男人說的是真話，則只有今天是星期四成立。
3)所以女人說的是假話。也只有今天是星期四成立
136.紅、藍、黃、白、紫五種顏色的珠子各一顆，都用紙包着擺在桌上。有甲、乙、丙、丁、戊五個人，猜紙包裏的珠子的顏色，每人限猜兩包。
甲猜：第二包是紫的，第三包是黃的。
乙猜：第二包是藍的，第四包是紅的。
丙猜：第一包是紅的，第五包是白的。
丁猜：第三包是藍的，第四包是白的。
戊猜：第二包是黃的，第五包是紫的。
猜完後打開紙包一看，每人都猜對了一種，並且每包都有一個人猜對。請你也猜一猜，他們各猜中哪一種顏色的珠子？
答：1紅，2藍，3黃，4白，5紫
析：方法一、以第二包爲出發點，第二包只能爲藍（如果爲紫則戊沒有一個猜對，如果爲黃則甲沒有一個猜對）。3爲黃，5爲紫，4爲白，1爲紅。
表格法：
| 1 | 2 | 3 | 4 | 5 | |
| 甲 | 紫 | 黃 | |||
| 乙 | 藍 | 紅 | |||
| 丙 | 紅 | 白 | |||
| 丁 | 藍 | 白 | |||
| 戊 | 黃 | 紫 |
方法二、由上表，每包個人所猜的顏色均不相同，因此，每包的顏色都有人猜中。故從第一包爲出發點，1爲紅，5爲紫，4爲白，2爲藍，3爲黃。
137.一個普卡部落人（總講真話的）同一個沃汰沃巴部落人（從不講真話的）結婚。婚後，他們生了一個兒子。這個孩子長大後當然具有西利撤拉部落的性格（真話、假話或假話、真話交替着講）。這個婚姻是那麼美滿，以致夫妻雙方在許多年中都受到了對方性格的影響。講這個故事的時候，普卡部落的人已習慣於每講三句真話就講一句假話，而沃汰沃巴部落的人，則已習慣於每講三句假話就要講一句真話。
這一對家長同他們的兒子每人都有個部落號，號碼各不相同。他們的名字分別叫塞西爾、伊夫琳、西德尼（這些名字在這個島上男女通用）。三個人各說了四句話，但這是不記名的談話，還有待我們來推斷各組話是由誰講的（我們想，前普卡當然是講一句假話、三句真話，而前沃汰沃巴則是講一句真話、三句假話）。
他們講的話如下：
A（1）塞西爾的號碼是三人中最大的。（2）我過去是個普卡。（3）B是我的妻子。（4）我的號碼比B的大22。
B（1）A是我的兒子。（2）我的名字是塞西爾。（3）C的號碼是54或78或81。（4）C過去是個沃汰沃巴。
C（1）伊夫琳的號碼比西德尼的大10。（2）A是我的父親。（3）A的號碼是66或68或103。（4）B過去是個普卡。
找出A，B，C三個人中誰是父親、誰是母親、誰是兒子，他們各自的名字以及他們的部落號。
答：
| 1 | 2 | 3 | 4 | 結論 | |
| A | 真(5) | 真(4) | 假(3) | 真(5) | 前普卡(4)，母親(7)，塞西爾(9)，號碼66 |
| B | 假(1) | 假(6) | 真(8) | 假(7) | 前沃汰沃巴(6)，父親(7)，西德尼(10)，號碼44 |
| C | 真(7) | 假(7) | 真(7) | 假(2) | 兒子(6)，伊芙琳(10)，號碼54 |
析：這道題有一個很關鍵的題意：所謂的每三句假話就講一句真話，這一句真話的位置有沒有固定，必須在最後，還是可以在最前，甚至可以在中間？以及真假交替是真假真假或假真假真，還是可以真假假真、假真真假？
1）首先通過矛盾點需要判斷哪句是真話，哪句是假話。B1和C2至少有一個爲假，B1和A3至少有一個爲假，A2和C4至少有一個爲假
2）若B1爲真，則A是兒子，A3和A2都是假，不符合兒子一句真一句假的特徵，不成立，故B1爲假。A不是兒子，A只能爲前普卡或前沃汰沃巴
3）若C4爲真，則B是前普卡，C是兒子，此時C4與C是兒子矛盾，故C4爲假，B不是前普卡。B只能爲兒子或前沃汰沃巴
4）若A3爲真，則B是前沃汰沃巴且是母親，A是前普卡且是父親，C是兒子，故C2爲真，由於兒子講話真假交替，而C4爲假，無論C3真假都不滿足真假交替，故不成立，因此A3爲假，B不是A的妻子，即B是A的兒子或B是A的丈夫。
5）若A是前沃汰沃巴，即A2也爲假，B只能爲兒子，B4也爲假，而且C2也爲假，由於C4已經爲假，不符合前普卡只講一句假話的特徵，故不成立，A只能是前普卡且A3爲假。由此得A1,A2,A4爲真，還得出前沃汰沃巴講出的那一句真話位置不固定。
6）若B是兒子，則C是前沃汰沃巴，B2和B4爲真，C的號碼不能是54,78,81，B是塞西爾，這樣A1和A4矛盾，故B不是兒子，B是前沃汰沃巴。C是兒子，開始正推...
7）由於C是兒子，且C4爲假，故C2也爲假，C1和C3爲真，故A是母親，B是父親，
8）由於A1,A4和B2互相矛盾，已知A1和A4爲真，故B2爲假，因此B3爲真，且C不是塞西爾，下面判斷塞西爾是誰。
9）由A1和C1,三人的年齡關係爲塞西爾>伊芙琳>西德尼，且伊芙琳-西德尼=10，又有A4因此塞西爾-伊芙琳=22或者塞西爾-西德尼=22，故A就是塞西爾
10）由C3,A4，B的號碼只能爲44,46,81，又有B3,C的號碼和B的號碼滿足相差爲10的只有C的號碼爲54，B的號碼爲44，因此，C爲伊芙琳，B爲西德尼且A的號碼爲66.結束
11）總結：A是前普卡，母親，塞西爾，66；B是前沃汰沃巴，父親，西德尼，44；C是兒子，伊芙琳，54.
138.卡洛泰島上的習俗非常奇特。那兒的男人總是講實話，而女人從不能連續講兩句實話或謊話。假如她第一句是真話，那她下一句準是在說謊，反之亦然。男孩、女孩也與大人相同。我遇見卡洛泰島上的一對夫婦和他們的一個孩子。我問孩子：“你是男孩嗎？”孩子用卡洛泰語回答我。我不懂當地土語，幸好孩子的父母都會講英語。父母中的一個說：“凱比說，我是男孩。”另一個說：“凱比是一個女孩，凱比說了謊。”
如何判定凱比是男孩還是女孩？
答：凱比是女孩。
析：父母中男人總將真話，因此兩句話中必定有一個真話。
1）如果後一句爲真話，凱比是女孩
2）如果前一句爲真話，則凱比說:我是男孩。這和後一句母親的話相悖。如果前半句是真話，後半句也是真話，如果前半句是假話，後半句也是假話。不成立
139.今天是我13歲的生日。在我的生日宴會上，包括我共有12個小孩相聚在一起。每四個小孩同屬一個家庭，共來自A，B和C這三個不同的家庭，當然也包括我所在的家庭。有意思的是，這12個小孩的年齡都不相同，最大的13歲，換句話說，在1至13這十三個數字中，除了某個數字外，其餘的數字都表示某個孩子的年齡。我把每個家庭的孩子的年齡加起來，得到以下的結果：
家庭A：年齡總數41，包括一個12歲的孩子。
家庭B：年齡總數m，包括一個5歲的孩子。
家庭C：年齡總數21，包括一個4歲的孩子。
只有家庭A中有兩個孩子只相差1歲的孩子。
你能回答下面兩個問題嗎：我屬於哪個家庭——A，B，還是C？每個家庭中的孩子各是多大？
答：我屬於家庭A，但無法斷定每個家庭的孩子各是多大。
析：1）1～13這13個數的和爲91，已知有4,5,12,13歲的孩子。則12個孩子的年齡和80≤s≤90，因此18≤m≤28
2）若我屬於家庭C，則21-4-13 = 4 = 1 + 3，不成立，故我不屬於家庭C；
而每個家庭均有四個孩子，因此C家庭未知的三個孩子的年齡的組合方式有：21 - 4 = 17 = 1 + 6 + 10 = 1 + 7 + 9 = 2 + 6 + 9。
3）若我屬於家庭B, 則A家庭剩餘三個孩子的年齡和爲29，且必須從1,2,3,6,7,8,9,10,11中取，無解，故我不屬於家庭B.
4）因此我屬於家庭A, 則A家庭剩餘兩個孩子的年齡和爲41 - 12 - 13 = 16 = 6 + 10 = 7 + 9
5）由2）4）可能的組合方式：A(6,10,12,13)且C(1,4,7,9)或A(7,9,12,13)且B(1,4,6,10),均剩2,3,8,11
6）由5）B的組合可能爲(2,5,8,11)或（3,5,8,11）
140.一美元紙幣
注：美國貨幣中的硬幣有1美分、5美分、10美分、25美分、50美分和1美元這幾種面值。
一家小店剛開始營業，店堂中只有三位男顧客和一位女店主。當這三位男士同時站起來付帳的時候，出現了以下的情況：
（1）這四個人每人都至少有一枚硬幣，但都不是面值爲1美分或1美元的硬幣。
（2）這四人中沒有一人能夠兌開任何一枚硬幣。
（3）一個叫盧的男士要付的賬單款額最大，一位叫莫的男士要付的帳單款額其次，一個叫內德的男士要付的賬單款額最小。
（4）每個男士無論怎樣用手中所持的硬幣付賬，女店主都無法找清零錢。
（5）如果這三位男士相互之間等值調換一下手中的硬幣，則每個人都可以付清自己的賬單而無需找零。
（6）當這三位男士進行了兩次等值調換以後，他們發現手中的硬幣與各人自己原先所持的硬幣沒有一枚面值相同。
（7）隨着事情的進一步發展，又出現如下的情況：
（8）在付清了賬單而且有兩位男士離開以後，留下的男士又買了一些糖果。這位男士本來可以用他手中剩下的硬幣付款，可是女店主卻無法用她現在所持的硬幣找清零錢。於是，這位男士用1美元的紙幣付了糖果錢，但是現在女店主不得不把她的全部硬幣都找給了他。
現在，請你不要管那天女店主怎麼會在找零上屢屢遇到麻煩，這三位男士中誰用1美元的紙幣付了糖果錢？
答：內德。
析：
方法一、可知以下信息：
1）不關心1美元和1美分的硬幣
2）三人賬單款額均不相同，且每人都不能直接付款
3）三人總款額不大於1美元，至少95美分
4）買糖果的人本來可以用他剩下的硬幣付款，意味着他若是加上原來的賬單可以直接付款。
4）每人手中均不可兌開任一枚硬幣，但是可以等額交換，即每次交換的雙方均需使用至少兩枚硬幣，可能的組合只有10+10+10 = 25+5；25+10+10+10 = 50+5
5）因此，盧的賬單款額最大，爲50美分，原來擁有（25,10,10,10），現在擁有（50,5），現剩5美分，原來可剩5美分。故不可能是買糖果的人。
6）莫的賬單款額次子，可能爲25美分，或30美分，原來擁有（50+5），現在擁有（25,25,5）；現可能剩25美分或30美分（25,5）
7）內德的賬單款額最小，可能爲20美分或10美分，原來擁有（25+5），現在擁有（10,10,10）；現可能剩10美分或20美分（10,10）
8）三人最小賬單總額爲50+25+10 = 85美分，故糖果最大款額爲15美分，最小款額5美分，而此人原來可直接付款，現在無法付款，因此只可能是內德，且原來賬單款額爲10美分，糖果款額爲15美分，莫的賬單款額爲25美分。