作者A1Yoshi (我是按摩棒...)
看板logic
標題Re: [請益] 找出假幣
時間Mon Dec 5 00:06:13 2005
※ 引述《yllan (藍永倫)》之銘言：
: ※ 引述《yllan (藍永倫)》之銘言：
: : → A1Yoshi:而該篇文似乎只處理了包含一個變元的問題。 12/04 14:24
: 那就看你的題目定義怎麼樣吧 你題目沒定義清楚
: 最簡單的 f(2n, n) 你要怎麼回答？ n 個真球 n 個假球
: 是A.所有假球的重量都一樣嘛？B.還是假球就只是和真球重量不一樣
: 那
: A. f(2n, n) 你沒法分辨哪邊是真是假
: B. A是B的特例
: 所以我就大膽的說在這種條件不足的狀況下 f(x, y): N^2 -> N 不存在
: （是不存在而不是不可算）
: 因為你沒說清楚你的 f(x, y) 到底是啥啦 所以我隨便說說 假設你講的 f(x, y)
: 亂七八糟 可能和你本來想的 f(x, y) 不一樣
: 你可以修正 f(x, y) 的定義, 這樣討論計算性才比較有意義
嗯，有道理。那就這樣定義吧：
一、X為大於等於2的自然數，Y為大於等於1的自然數，Z為大於等於1的自然數。
二、X表示真球的數目，而真球每一顆重量都一樣。Y表示假球的數目，而假球
每一顆重量都一樣，但與真球重量不一樣（可能大也可能小於真球）。
三、目標是藉由天平，分出所有的假球。Z為所需稱量次數之最小值。
舉例來說：f(12, 1) = 3
--
PTT2 自然就是美 => 百慕達群島 => 漩渦 =>
PinkParties
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.184.93.158
※ 編輯: A1Yoshi 來自: 218.184.93.158 (12/05 00:07)
1F：→ aletheia:存在 function所在的系統是complete 12/07 11:07
2F：→ aletheia:剩下是數學版或猜謎版的工作 12/07 11:08
3F：推 flashliqu:邏輯就是數學 12/12 13:47
4F：→ hydrogenph:"邏輯就是數學"這個邏輯有問題XD 12/16 01:18