忘記密碼
 立即註冊
樓主: ilp

有趣不難的數學科考題

[複製鏈接]

90

主題

1萬

回帖

200

積分

新手上路

三星級會員

舊站積分
32767
舊站發表文章數
744
發表於 2015-5-8 01:29:00 | 顯示全部樓層
原發表者是 gauhl
[B]

以前學離散時,就做過類似這種頭腦急轉彎的問題,問題如下:

有個國王找了一百個號稱聰明的人,聚集在皇宮大廳裡,

在每個人頭上戴上一頂小帽,帽子只有黑色與白色各若干頂,數目未知,但一定有黑色與白色,

每個人只能看到別人的帽子,看不到自己的帽子,彼此不可交談!

國王每三分鐘會來問一次:"自認頭上是黑帽的人可以離開!",

頭戴白帽而離開者,抓去砍頭!

最多只問99次,若尚有黑帽未離開者,餘下的人全部砍頭!!

就在國王問到第37次時,頭戴黑帽的人全部離開,而頭戴白帽的人都待在原地!!

請問黑帽數目有幾頂?? [/B]


0
以上純屬吹噓!請勿做無謂聯想!

35

主題

2525

回帖

0

積分

新手上路

四星級會員

舊站積分
4545
舊站發表文章數
1382
發表於 2015-5-8 01:37:40 | 顯示全部樓層
原發表者是 dahwacat
[B]

0 [/B]


這題可由數學歸納法得出黑帽有37頂!

50

主題

734

回帖

100

積分

新手上路

初級會員

舊站積分
1370
舊站發表文章數
329
發表於 2015-5-8 06:38:56 | 顯示全部樓層
看了半天,以為這是國語文的考題。

daki大寫的簡單明瞭多了。
[IMG]http://img401.imageshack.us/img401/7412/99861383.jpg[/IMG]

3

主題

212

回帖

0

積分

新手上路

初級會員

舊站積分
174
舊站發表文章數
5
發表於 2015-5-8 07:27:32 | 顯示全部樓層
今年最強神邏輯



35, 36, 38
42, 45, 46
51, 55, 57
61, 62

((( B os : 個位數是1那十位數一定是5或6 )))

A : 我不知道C的年齡,但我想B也不知道.
(十位數如果是3或5,而B男士被C告知的個位數恰巧是只出現一次的8、7的話,那B男士就有可能知道C的年齡,
  所以... 吃掉3跟5字頭, 只剩4跟6字頭)

42, 45, 46
61, 62


B : 我原本也不知道C的年齡,但現在知道了
( 我知道個位數是1, 現在只剩下61可選, 所以 ... 是 61 )

A : 哦,那現在我也知道了
( B 即然知道了, 那個位數2就不是, 而我知道十位數是6, 所以一定是61 )



(10秒後)
B : ... 等等, 為什麼沒有51, 是我眼瞎了嗎? 一開始不是有51? .. 喂 ... A 為什麼51不見了?
A : 因為我知道十位數是6所以你不能選5字頭 ......... 哈哈哈 .....
B : 那為什麼有4字頭?
A : .... 哈哈哈 .... 因為這是我的神邏輯 ....

[]

90

主題

1萬

回帖

200

積分

新手上路

三星級會員

舊站積分
32767
舊站發表文章數
744
發表於 2015-5-8 13:45:01 | 顯示全部樓層
原發表者是 gauhl
[B]

這題可由數學歸納法得出黑帽有37頂! [/B]


漏看了一定有黑色與白色.
不過花貓還是不理解能用歸納法得出答案.

花貓還是認為選擇離開,能活下來的期望值無法量化.
因為黑帽數目的假設,不是一頂1/100,兩頂也是1/100,三頂....十頂......百頂是1/100.

既然無法量化,那麼合人性貪生怕死,前98次不會有人選擇離開.
大家會等到第99次,因為期望99次時,能從其他人的肢體動作.眼神,得到訊息來加大自己生存的機會.

依此,第37次時還是100人都流下.

題目說這時候留下的全是白帽.

所以,題目有謬誤,本題無解.

哈!!

[] [] [] []
以上純屬吹噓!請勿做無謂聯想!

35

主題

2525

回帖

0

積分

新手上路

四星級會員

舊站積分
4545
舊站發表文章數
1382
發表於 2015-5-8 14:43:59 | 顯示全部樓層
原發表者是 dahwacat
[B]

漏看了一定有黑色與白色.
不過花貓還是不理解能用歸納法得出答案.

花貓還是認為選擇離開,能活下來的期望值無法量化.
因為黑帽數目的假設,不是一頂1/100,兩頂也是1/100,三頂....十頂......百頂是1/100.

既然無法量化,那麼合人性貪生怕死,前98次不會有人選擇離開.
大家會等到第99次,因為期望99次時,能從其他人的肢體動作.眼神,得到訊息來加大自己生存的機會.

依此,第37次時還是100人都流下.

題目說這時候留下的全是白帽.

所以,題目有謬誤,本題無解.

哈!!

[] [] [] [] [/B]


若黑帽子只有一頂,那頭戴黑帽的人眼中望去會有99頂白帽,既然一定有黑帽,那肯定自己頭上一定是黑帽,所以在問第一次時,他就會離開!而其他的人看有人敢離開,就會知道自己頭上是白帽了!

若黑帽子有2頂,那頭戴黑帽的人眼中望出去會只看到一頂黑帽,由於自己頭上未知,所以黑帽數目可能一頂,最多只有兩頂,由於不肯定,所以在問第一次時誰也不敢離開,既然第一次沒人走,肯定有人跟我一樣看到黑帽,所以就能肯定黑帽有兩頂,那在問第二次時,這兩個頭戴黑帽的人就敢離開了!而其他的人看有人敢離開,就會知道自己頭上是白帽了!

依數學歸納法,可知若有n頂黑帽子,則在問第n次時會同時離開,

既然問第37次時離開的,所以有37頂黑帽子!

90

主題

1萬

回帖

200

積分

新手上路

三星級會員

舊站積分
32767
舊站發表文章數
744
發表於 2015-5-8 15:23:45 | 顯示全部樓層
原發表者是 gauhl
[B]

若黑帽子只有一頂,那頭戴黑帽的人眼中望去會有99頂白帽,既然一定有黑帽,那肯定自己頭上一定是黑帽,所以在問第一次時,他就會離開!而其他的人看有人敢離開,就會知道自己頭上是白帽了!

若黑帽子有2頂,那頭戴黑帽的人眼中望出去會只看到一頂黑帽,由於自己頭上未知,所以黑帽數目可能一頂,最多只有兩頂,由於不肯定,所以在問第一次時誰也不敢離開,既然第一次沒人走,肯定有人跟我一樣看到黑帽,所以就能肯定黑帽有兩頂,那在問第二次時,這兩個頭戴黑帽的人就敢離開了!而其他的人看有人敢離開,就會知道自己頭上是白帽了!

依數學歸納法,可知若有n頂黑帽子,則在問第n次時會同時離開,

既然問第37次時離開的,所以有37頂黑帽子! [/B]


高明。

果然那句是關鍵。
以上純屬吹噓!請勿做無謂聯想!

19

主題

2414

回帖

0

積分

新手上路

三星級會員

舊站積分
5082
舊站發表文章數
578
發表於 2015-5-8 23:06:12 | 顯示全部樓層
原發表者是 gauhl
[B]

若黑帽子只有一頂,那頭戴黑帽的人眼中望去會有99頂白帽,既然一定有黑帽,那肯定自己頭上一定是黑帽,所以在問第一次時,他就會離開!而其他的人看有人敢離開,就會知道自己頭上是白帽了!

若黑帽子有2頂,那頭戴黑帽的人眼中望出去會只看到一頂黑帽,由於自己頭上未知,所以黑帽數目可能一頂,最多只有兩頂,由於不肯定,所以在問第一次時誰也不敢離開,既然第一次沒人走,肯定有人跟我一樣看到黑帽,所以就能肯定黑帽有兩頂,那在問第二次時,這兩個頭戴黑帽的人就敢離開了!而其他的人看有人敢離開,就會知道自己頭上是白帽了!

依數學歸納法,可知若有n頂黑帽子,則在問第n次時會同時離開,

既然問第37次時離開的,所以有37頂黑帽子! [/B]

理論上是這樣,可是...


不怕神一般的敵人,只怕豬一般的隊友

真有一百個人被關在一起
肯定鬧哄哄的,跑來跑去
誰能在3分鐘內冷靜數清楚所有人頭上帽子的顏色數量
不重複、不漏算
所有人維持秩序將近兩個小時(3x37=111分鐘)
而且要把自己的生死大事交付在其他99人同時完美無誤的邏輯判斷上

[)] []

232

主題

7萬

回帖

200

積分

新手上路

四星級會員

舊站積分
32767
舊站發表文章數
2778
發表於 2015-5-8 23:14:49 | 顯示全部樓層
原發表者是 patric
[B]題目有指定是聰明人而且不能交談 [/B]


所以我不敢回答 [)]
自言自語 請不必回覆

35

主題

2525

回帖

0

積分

新手上路

四星級會員

舊站積分
4545
舊站發表文章數
1382
發表於 2015-5-8 23:34:31 | 顯示全部樓層
原發表者是 Patrick
[B]
理論上是這樣,可是...


不怕神一般的敵人,只怕豬一般的隊友

真有一百個人被關在一起
肯定鬧哄哄的,跑來跑去
誰能在3分鐘內冷靜數清楚所有人頭上帽子的顏色數量
不重複、不漏算
所有人維持秩序將近兩個小時(3x37=111分鐘)
而且要把自己的生死大事交付在其他99人同時完美無誤的邏輯判斷上

[)] [] [/B]


當年我們看到習題解答時,也有著跟你一樣的疑惑!

說到底這只是一道習題,一道練習數學歸納法的習題,一切都被假設在完美的情境中,徹底忽略了人性!

所以玩玩就好,別太認真了!! []
您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

Archiver|MyAV視聽商情網 test

GMT+8, 2026-11-21 03:54 , Processed in 0.121095 second(s), 41 queries .

Powered by MyAV!

快速回覆 返回頂部 返回列表