January 19,2006

再來個數學小問題

假設有 n 個未知的正整數 x1, x2, ..., xn(有可能重複)。你每次告訴我一組任何整數 y1, y2, ..., yn,我就告訴你,x1*y1+x2*y2+...+xn*yn 是多少。那你能夠幾次就有把握得到 x1, x2, ..., xn 是多少?


Posted by bubblesld at 樂多Roodo! │05:27 │回應(13)引用(0)數學
樂多分類:學術/學習 共同主題:數學 工具:編輯本文
Ads by Roodo! 

引用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


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 碗糕的東西,大概是人生修過最痛苦的一門課,也間接證明我今生和數學絕緣了,所以就不參與討論啦!
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 時兩次
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) , 詢問答案,


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