精華區beta puzzle 關於我們 聯絡資訊
﹝前情描述﹞ 今晚又到吃晚餐的時候,還是那個煩人的老問題,到那邊吃飯呢? 丟了銅板,先決定往前門走還是走側門, 結果--正面!那就往新生南路邁進, 過了紅綠燈,又再猶豫到那家吃, 腦中浮現三個地點:麥當勞、大聲公、七里亭? 還是那出那枚十元銅版,呆住數秒, 我要如何用銅板作個公平的選擇呢? 很慶幸我有想出來,晚餐終於有著落.... 於是前往了七里亭....... ﹝問題﹞ 如何用一枚銅板作出一個公平的三選一選擇? ﹝備註﹞ 我的方法是很容易推廣到n選1, 不過像5選1時就稍麻煩些, 看看版上其他人有沒有奇特的想法。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.83 > -------------------------------------------------------------------------- < 作者: hiei81 (夕。陽,華燈初上) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Mon Mar 18 08:37:03 2002 ※ 引述《arist (這實在是太複雜了)》之銘言: : ﹝前情描述﹞ : 今晚又到吃晚餐的時候,還是那個煩人的老問題,到那邊吃飯呢? : 丟了銅板,先決定往前門走還是走側門, : 結果--正面!那就往新生南路邁進, : 過了紅綠燈,又再猶豫到那家吃, : 腦中浮現三個地點:麥當勞、大聲公、七里亭? : 還是那出那枚十元銅版,呆住數秒, : 我要如何用銅板作個公平的選擇呢? : 很慶幸我有想出來,晚餐終於有著落.... : 於是前往了七里亭....... : ﹝問題﹞ : 如何用一枚銅板作出一個公平的三選一選擇? 丟六次, 出現三次或六次正面去麥當勞, 出現一次或四次正面去大聲公, 出現二次或五次正面去七里亭, 沒出現正面...重丟:) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.18.71 > -------------------------------------------------------------------------- < 作者: Jahon (一隻可愛小弘弘) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Mon Mar 18 09:49:28 2002 ※ 引述《hiei81 (夕。陽,華燈初上)》之銘言: : ※ 引述《arist (這實在是太複雜了)》之銘言: : : ﹝前情描述﹞ : : 今晚又到吃晚餐的時候,還是那個煩人的老問題,到那邊吃飯呢? : : 丟了銅板,先決定往前門走還是走側門, : : 結果--正面!那就往新生南路邁進, : : 過了紅綠燈,又再猶豫到那家吃, : : 腦中浮現三個地點:麥當勞、大聲公、七里亭? : : 還是那出那枚十元銅版,呆住數秒, : : 我要如何用銅板作個公平的選擇呢? : : 很慶幸我有想出來,晚餐終於有著落.... : : 於是前往了七里亭....... : : ﹝問題﹞ : : 如何用一枚銅板作出一個公平的三選一選擇? : 丟六次, : 出現三次或六次正面去麥當勞, : 出現一次或四次正面去大聲公, : 出現二次或五次正面去七里亭, : 沒出現正面...重丟:) 丟兩次 第一次正、第二次正 麥當勞 正 反 大聲公 反 正 七里亭 反 反 再來一次~ -- ╰════╦╮╭╦═╦═╦╯╭══╦══╯╔══╩══╮╔══╩══╮ ╭══╮║ ╭═════╮╚══╬══╯║══╦══║║══╦══║ ║ ║║ ║╭║ ╮ ╮║╭═╣║╠═╮╰ ║ ╝╰ ║ ╝ ║ ║║ 鸞╰═══鸞 ║║║ ╰═╬═╝ ╰═╬═╝ ╰══╯║ ╠╭═╯ ║║║ ║ ○ ║ ○ ╭╯ ╭═╯╰═╮ ╘═╯║╰═╝╚══╩═╩╯╚══╩═╩╯ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.20.32 > -------------------------------------------------------------------------- < 作者: arist (這實在是太複雜了) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Mon Mar 18 17:17:53 2002 ※ 引述《Jahon (一隻可愛小弘弘)》之銘言: : ※ 引述《hiei81 (夕。陽,華燈初上)》之銘言: : : 丟六次, : : 出現三次或六次正面去麥當勞, : : 出現一次或四次正面去大聲公, : : 出現二次或五次正面去七里亭, : : 沒出現正面...重丟:) : 丟兩次 : 第一次正、第二次正 麥當勞 : 正 反 大聲公 : 反 正 七里亭 : 反 反 再來一次~ 這是我當時的想法 除了hiei81不知還有沒有其它好作法 當然是盡量希望丟越少次越好 若時間太多還可稍微算一下次數的期望值 看看那種 設計期望次數最少 :) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.249.83 > -------------------------------------------------------------------------- < 作者: weijr (173/124) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Wed Mar 20 13:31:54 2002 ※ 引述《arist (這實在是太複雜了)》之銘言: : ※ 引述《Jahon (一隻可愛小弘弘)》之銘言: : : 丟兩次 : : 第一次正、第二次正 麥當勞 : : 正 反 大聲公 : : 反 正 七里亭 : : 反 反 再來一次~ : 這是我當時的想法 除了hiei81不知還有沒有其它好作法 : 當然是盡量希望丟越少次越好 : 若時間太多還可稍微算一下次數的期望值 : 看看那種 設計期望次數最少 :) 寫成二進位小數,丟無限多次,然後看在k/n的哪一個區間。 當然,不用真的丟完無限多次。 或者,一輪丟三個,正面贏,反面輸, 平手的加賽。選贏的。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 131.215.48.174 ※ 編輯: weijr 來自: 131.215.48.174 (03/20 13:38) ※ 編輯: weijr 來自: 131.215.48.174 (03/20 13:38) > -------------------------------------------------------------------------- < 作者: weijr (173/124) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Thu Mar 21 13:56:02 2002 ※ 引述《weijr (173/124)》之銘言: : ※ 引述《arist (這實在是太複雜了)》之銘言: : : 這是我當時的想法 除了hiei81不知還有沒有其它好作法 : : 當然是盡量希望丟越少次越好 : : 若時間太多還可稍微算一下次數的期望值 : : 看看那種 設計期望次數最少 :) : 寫成二進位小數,丟無限多次,然後看在k/n的哪一個區間。 : 當然,不用真的丟完無限多次。 : 或者,一輪丟三個,正面贏,反面輸, : 平手的加賽。選贏的。 術語一點,考慮 C=2^N,也就是cantor set,二元樹的端點集。 在C上面定義標準的機率測度,然後考慮N個測度為1/N的開子集。 是解的一般型。 不過通常決定三個五個事項,不會用銅板,而是用手錶。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 131.215.252.204 > -------------------------------------------------------------------------- < 作者: carrow (摘星) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Sat Mar 23 00:20:43 2002 ※ 引述《Jahon (一隻可愛小弘弘)》之銘言: : ※ 引述《hiei81 (夕。陽,華燈初上)》之銘言: : : 丟六次, : : 出現三次或六次正面去麥當勞, : : 出現一次或四次正面去大聲公, : : 出現二次或五次正面去七里亭, : : 沒出現正面...重丟:) : 丟兩次 : 第一次正、第二次正 麥當勞 : 正 反 大聲公 : 反 正 七里亭 : 反 反 再來一次~ 丟一次 從口袋拿出得到結果當第一次 第一次正、第二次正 麥當勞 : 正 反 大聲公 : 反 正 七里亭 : 反 反 再來一次~ 或 隨便想一個數字,然後除3得餘數0 ,1, 2 (事先隨意假設 如 麥(0),大(1),七(2) ) 10元拿去買晚餐..... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 192.192.90.200 > -------------------------------------------------------------------------- < 作者: freepark (☆ USTAR family) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Mon Apr 8 01:02:58 2002 ※ 引述《arist (這實在是太複雜了)》之銘言: : ※ 引述《Jahon (一隻可愛小弘弘)》之銘言: : : 丟兩次 : : 第一次正、第二次正 麥當勞 : : 正 反 大聲公 : : 反 正 七里亭 : : 反 反 再來一次~ : 這是我當時的想法 除了hiei81不知還有沒有其它好作法 : 當然是盡量希望丟越少次越好 : 若時間太多還可稍微算一下次數的期望值 : 看看那種 設計期望次數最少 :) 用鉛筆在十元上做記號 把十元分成三塊扇形 (例如用「圓」的左上角,「拾」的右上角,和「10」的正下方) 丟上去,看看下來時紅綠燈對到那一塊... -- 你看!峨嵋山那邊,金光耀眼,他們弟子眾多,不像我們這裡,這裡只有我和你。 我們崑崙山的傳統,是所謂日月定陰陽,崑崙就是一日一月,所以一直都是一師一徒。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 211.74.7.177 > -------------------------------------------------------------------------- < 作者: roloc (愛情走過夏日街) 看板: puzzle 標題: Re: 【益智問題】三選一 時間: Thu May 9 00:45:22 2002 ※ 引述《cmcboy (小豹)》之銘言: : ※ 引述《freepark (☆ USTAR family)》之銘言: : : 用鉛筆在十元上做記號 : : 把十元分成三塊扇形 : : (例如用「圓」的左上角,「拾」的右上角,和「10」的正下方) : : 丟上去,看看下來時紅綠燈對到那一塊... : 把十塊給一個路人 : 叫他幫你決定........ : 嗚嗚.. 四個人的時候 選出一人 另外三人其中一人手上拿十元(先不讓那個人知道誰拿了十元) 那個人隨機指定三者餐廳的對應法 拿到十元的人所對應的餐廳就去那家 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 210.202.78.18