January 19,2006
再來個數學小問題
假設有 n 個未知的正整數 x1, x2, ..., xn(有可能重複)。你每次告訴我一組任何整數 y1, y2, ..., yn,我就告訴你,x1*y1+x2*y2+...+xn*yn 是多少。那你能夠幾次就有把握得到 x1, x2, ..., xn 是多少?
引用URL
http://cgi.blog.roodo.com/trackback/1021535
回應文章 
給的整數y1,y2,...,yn必須是已知的數嗎?
Posted by KDE
at January 19,2006 11:24
什麼數都可以,但你得告訴我是什麼,我才能告訴你,那個相乘的總合是多少。
Posted by Bubble
at January 19,2006 12:46
我想到的是,不知道可不可以這樣給:y1=x1,y2=x2...。
Posted by KDE
at January 19,2006 13:17
n
y1=1, ym(m=2,3,...,n)=0,get x1
y2=1, ym(m=1,3,4,...,n)=0,get x2
.....
yn=1, ym(m=1,2,...,n-1)=0,get xn
y1=1, ym(m=2,3,...,n)=0,get x1
y2=1, ym(m=1,3,4,...,n)=0,get x2
.....
yn=1, ym(m=1,2,...,n-1)=0,get xn
Posted by lalawow
at January 19,2006 13:29
x1, x2, ... xn 是你不知道的數,若知道的話,你就不用給 y,直接說答案了 XD
Posted by Bubble
at January 19,2006 13:40
現在有人可以 n 次得到解,有沒有人可以更少次?
Posted by Bubble
at January 19,2006 13:40
抱歉打個岔,我想請教這題應該是屬於哪個領域的數學問題?
記得以前修 computer complexity,沒想到裏面全部都是數學,整天搞那些啥 P, NP, NP-Complete 碗糕的東西,大概是人生修過最痛苦的一門課,也間接證明我今生和數學絕緣了,所以就不參與討論啦!
記得以前修 computer complexity,沒想到裏面全部都是數學,整天搞那些啥 P, NP, NP-Complete 碗糕的東西,大概是人生修過最痛苦的一門課,也間接證明我今生和數學絕緣了,所以就不參與討論啦!
Posted by tobayashi
at January 20,2006 11:04
這些小問題,多半是我老闆在午餐時,下課前,提出來的小問題。只是讓大家動動腦,應該不屬於什麼領域。就當做是益智問題吧
曾聽過不少非數學領域的人在抱怨,一直都想避掉數學,但作研究到後來,卻是無法避免。
曾聽過不少非數學領域的人在抱怨,一直都想避掉數學,但作研究到後來,卻是無法避免。
Posted by Bubble
at January 20,2006 11:22
正確的答案比 n 小喔(當然,也跟 n 有關,有些 n,並沒有辦法比 n 小),有沒有人要再試試?
題目中,“正整數”是很重要的關鍵,若只是整數,答案就不一樣。
題目中,“正整數”是很重要的關鍵,若只是整數,答案就不一樣。
Posted by Bubble
at January 23,2006 13:09
若 n=1 時,令 y1=1 詢問答案, 答案即為 x1, 一次可求解
若 n > 1 時則採用以下方法:
第一次: 令 y1, y2, ..., yn 皆等於 1 , 詢問答案,
得到的答案假設為 s1,
取以10為底的 s1 對數值假設為 s2,
將 s2 的小數點部分無條件捨去,然後加 1,得到的數值假設為 s3
第二次: 令 y1=10^(s3*n), y2=10^(s3*(n-1)), y3=10^(s3*(n-2)), ..., yn=10^s3 , 詢問答案,
將得到的答案拆解,
第 s3*1 ~ 第 s3*0 + 1 位數為 x1
第 s3*2 ~ 第 s3*1 + 1 位數為 x2
依此類推
第 s3*n ~ 第 s3*(n-1) + 1 位數為 xn
上法花費兩次可求解.
因此 n = 1 時一次
因此 n > 1 時兩次
若 n > 1 時則採用以下方法:
第一次: 令 y1, y2, ..., yn 皆等於 1 , 詢問答案,
得到的答案假設為 s1,
取以10為底的 s1 對數值假設為 s2,
將 s2 的小數點部分無條件捨去,然後加 1,得到的數值假設為 s3
第二次: 令 y1=10^(s3*n), y2=10^(s3*(n-1)), y3=10^(s3*(n-2)), ..., yn=10^s3 , 詢問答案,
將得到的答案拆解,
第 s3*1 ~ 第 s3*0 + 1 位數為 x1
第 s3*2 ~ 第 s3*1 + 1 位數為 x2
依此類推
第 s3*n ~ 第 s3*(n-1) + 1 位數為 xn
上法花費兩次可求解.
因此 n = 1 時一次
因此 n > 1 時兩次
Posted by 路人癸
at January 24,2006 04:59
原文:
第二次: 令 y1=10^(s3*n), y2=10^(s3*(n-1)), y3=10^(s3*(n-2)), ..., yn=10^s3 , 詢問答案,
更正:
第二次: 令 y1=10^(s3*(n-1)), y2=10^(s3*(n-2)), y3=10^(s3*(n-3)), ..., yn=10^(s3*0) , 詢問答案,
第二次: 令 y1=10^(s3*n), y2=10^(s3*(n-1)), y3=10^(s3*(n-2)), ..., yn=10^s3 , 詢問答案,
更正:
第二次: 令 y1=10^(s3*(n-1)), y2=10^(s3*(n-2)), y3=10^(s3*(n-3)), ..., yn=10^(s3*0) , 詢問答案,
Posted by 路人癸
at January 24,2006 05:45

下午4時至5時之間,時鐘上的長針和短針成90度夾角時,是什麼時刻?
Posted by 餅乾
at October 21,2009 22:33

下午4時至5時之間,時鐘上的長針和短針成90度夾角時,是什麼時刻?
Posted by 餅乾
at October 21,2009 22:34