推 dark444:啪啪啪~~ 06/27 18:52
推 ampig2009:數學導論，好久以前了 06/27 23:21
推 hcchan:這學期沒上到 明年來教好了 06/28 07:26
※ 引述《Leon (Achilles)》之銘言：
: ------------
: 比較難的題目是, 12 枚硬幣, 有一枚是假的
: 給妳一個天平, 幾次可以找出那個假的 ?
答案是 3 次, 這是一個 information theory / algorithm 的經典題目.
在 12 枚的情況, 妳還可以找出那枚假硬幣是 輕/ 或是 重.
在 13 枚的情況, 依然 3 次就可以找出假的硬幣,
只是妳會不知道那枚假硬幣是 輕 / 重.
這裡有簡單的說明
http://www.numericana.com/answer/weighing.htm#weighing
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.170.76.14