牛刀小試五問 02 - 拼圖

Isabella avatar
By Isabella
at 2012-07-12T01:18

Table of Contents

※ 引述《cj6u40 (阿克 \⊙▽⊙/)》之銘言:
: ══════════════  牛刀小試五問 02  ═══════════════
:  第二問 
:    數學老師選定一個球面,並在其上找出整數坐標點。以下是他列出的部分例子:
:  A(3,6,14)、B(11,2,6)、C(4,13,4)。後來,他驚訝地發現,這個球面上的正整數
:  坐標共超過一百個!該球面中心坐標為何?其上共有幾個正整數坐標點?

下面是我解題的一些想法,還有筆記,不過有些地方沒想通,希望有高手能解答

一開始只想到類似三角形找外接圓圓心,是做三邊的中垂線
所以就先找出三邊的中垂面的方程式,來看看有沒有解?

大概就是找中點,找平面向量,代入中點得方程式

AB中點 :(A+B)/2 = (7,4,10)
向量  : A-B = (-8,4,8)
AB中垂面:-2x+y+2z=10

BC中點 :(B+C)/2 = (15/2,15/2,5)
向量 :B-C = (7,-11,2)
BC中垂面:7x-11y+2z=-20

CA中點 :(C+A)/2 = (7/2,19/2,9)
向量 :(C-A) = (1,7,-10)
CA中垂面:x+7y-10z = -20

三個中垂面會交出一條直線,圓心會在這條直線上
再來就有點卡住了
就先試著用這三個方程式來消掉一些變數
得到以下三個方程式

-3x+4y=10
-5y+6z=10
-5x+8z=30

這三個方程式代表直線在xy,yz,zx平面上的投影
然後我就卡住了,突然發現,有個簡單解(10,10,10)可以滿足三個方程式

所以找到一個圓心(10,10,10)

代入求與三點ABC的距離
(7,4,-4) = 49+16+16=81
(1,8,4) = 1+64+16=81
(6,3,6) = 36+36+9=81

所以得到半徑為9

然後找到四組可能的整數解

(0,0,9) 3種排列*2(正負) = 6個

(4,4,7) 3種排列*2(正負)^3 = 24個
(3,6,6) 3種排列*2(正負)^3 = 24個

(1,4,8) 6種排列*2(正負)^3 = 48個


6+24+24+48 = 102 個點

--
Tags: 拼圖

All Comments

Poppy avatar
By Poppy
at 2012-07-13T19:55
我後來發現好像是我自己簡化題目把其中一點省略的結果QQ
因為題目本來就給了四個點,你目前這個答案是對的

最低運輸費用

Olga avatar
By Olga
at 2012-07-12T01:01
先把題目簡化: 有 ABCD 四個地方各多一輛車,PQRS四個地方各少一輛車。 一樣要找出最少的代價把車子補滿。代價如下: P Q R S A 7 5 4 5 B 2 8 3 4 C 3 3 4 7 D 6 5 2 2 不過,在你準備找出最好的組合時,你發現 ...

牛刀小試五問 02

Dora avatar
By Dora
at 2012-07-11T18:48
══════════════  牛刀小試五問 02  ═══════════════  第一問     瑪莉熱愛拼圖,因此,當她在耶誕晚會中抽到一盒拼圖時,實在興奮不已。這分  拼圖共有736片,完整的圖案是24英吋長、17英吋寬。然而,在會場中無法拆開包裝,  她開始思考:全部的736片拼圖中,有幾片是屬於 ...

大小不一的圓

Mason avatar
By Mason
at 2012-07-11T17:27
大小不一的圓  ┌─────────────────────────────────────┐ │◎Question                                │ │ 有三個圓,半徑分別為3公分、2公分和1公分,彼此互相接觸。此外,尚有一個  │ │ 圓P位在三圓之間,另一圓Q則將三圓包在 ...

完美貨幣系統

Robert avatar
By Robert
at 2012-07-11T16:54
完美貨幣系統  ┌─────────────────────────────────────┐ │◎Question                                │ │ 新總統上任後,決定改變原本的貨幣系統,並且規定每天交易活動經手的硬幣不 │ │ 能超過三個。目前該國內的貨幣單位是Ak,而 ...

最低運輸費用

Gilbert avatar
By Gilbert
at 2012-07-11T13:14
最低運輸費用  ┌─────────────────────────────────────┐ │◎Question                                │ │ 「易上路」是一家全國性的汽車租借公司,在各地主要有七個租借中心。以下是 │ │ 七處目前所有的車輛過剩或不足情形:     ...