網路城邦
上一篇 回創作列表 下一篇   字體:
趣味數學:相依因果數
2008/01/05 22:55:21瀏覽1273|回應10|推薦38

任選五個數字由小排到大.

其中任選兩數,大數減小數,所得之差為較大數之因數,求此五數為何?

例子:

3個數字 最小解是 2,3,4

 4-2=2,2| 4

 3-2=1,1| 3

 4-3=1,1| 4

4個數字 最小解是 6,8,9,12

12-9=3,3|12

12-8=4,4|12

12-6=6,6|12

 9-8=1,1| 9

 9-6=3,3| 9

 8-6=2,2| 8

那5個數字的最小解是?

( 心情隨筆其他 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=Mathplayer&aid=1512879

 回應文章

都都
相依因果...
2008/01/18 18:49

哈哈!

我決定要好好來研究這個...

我目前已經找到3組5個元素的相依因果數

72,78,80,81,84

60,72,75,80,90

36,40,42,45,48

最後一組是今天找到的,我已經掌握助大概的感覺了,不過要提出具體過程其實還是有些湊的意味

不過我有一些發現(原理還瞞簡單的)

相依因果集合(我習慣叫他集合),任兩數,依定義雖然是任兩數相減可整除較大數,但其實這也就滿足了,任兩數相減,"等於"此二數的最大公因數.兩者等價

再者,n個元素的相依因果集合,必定至少有一個元素為n的倍數

還有,對任意n,一定存在n個元素的相依因果集合(存在性)

重點是,如何找出最小解,也就是我主要想研究的目標


小琦
等級:7
留言加入好友
忘了打@@"
2008/01/17 06:41

你舉的例子跟我想的還是不一樣@@"

因為 有一點我忘了打@@" ((想說下面有人打了@@"

"最小數字 是最大數字的二分之ㄧ"


┌-╮
|┌╯  ◥
╰╯o琦o
 ◣  
梅斯普雷爾(Mathplayer) 於 2008-01-17 12:10 回覆:

6點! 妳不會算整夜的吧?


小琦
等級:7
留言加入好友
不知道這樣想對嗎?
2008/01/16 23:59

研究到快瘋掉了@@"以下 是我自己的想法 也不知道對不對@@?
幫我看一下吧!
____________________________
首先 6 8 9 12 

最小數 6=2‧3   最大數 12=2‧2‧3

所以 有三個2 兩個3

8=2‧2‧2   9=3‧3

也剛剛好有 三個2 兩個3

所以 是不是大數根小數的質因數湊起來 就是中間的數字了? 


┌-╮
|┌╯  ◥
╰╯o琦o
 ◣  
梅斯普雷爾(Mathplayer) 於 2008-01-17 00:17 回覆:

舉個例子

12=2.2.3

36=2.2.3.3

16=2.2.2.2

27=3.3.3

可是12,16,27,36不是相依因果數.

36-12=24  24不能被36整除.


都都
^^
2008/01/12 19:32

我的方法只能確保存在n個數的相依因果數,但是卻沒辦法給出"最小"解

其實方法原理還算不難^^"

梅斯普雷爾(Mathplayer) 於 2008-01-13 01:01 回覆:
越研究這 相依因果數 ,越覺得裡頭似乎有些未解之謎呢!


等級:
留言加入好友
漫無目標的找會很累
2008/01/10 19:42

雖然基本原理簡單,但湊出來才是問題

平時在想問題時得先想 3個 在想4個 5個.....直到找出規律

但難以看出規律時又要怎麼想,(因5個的最小解似乎頗大,只靠3個 4個的最小解難觀察出一點倪端)呢

我只想到第一步

(1)利用線性組合縮小範圍

即:若d丨a且d丨b 則d丨ma+nb ,其中 a b d m n皆為整數

不過為什麼要叫這性質線性組合呢

我們老師叫它"因數不滅定理"還更貼切它的含義

先準備期末考,一樣考完繼續再想

梅斯普雷爾(Mathplayer) 於 2008-01-11 00:48 回覆:

加油.


都都
我找到ㄌ^^
2008/01/07 18:55

我已經找到了方法可以找出n個數的相依因果數了!^^

5個的: 72,78,80,81,84

不過我還是有些問題...

(1)是否最小的相依因果數的[任兩數之差都剛好是此二數的最大公因數]?

(2)是否[任兩數之差皆為此二數的最大公因數]的都是最小的相依因果數?

梅斯普雷爾(Mathplayer) 於 2008-01-07 23:00 回覆:
 你想的比我深入.我先研究一下,在回覆你.

愛分享ㄌ
等級:7
留言加入好友
唉~~
2008/01/07 15:44
這可能真的考倒了很多人了吧~~ 已經遠離學生久了,就不會了,唉!!
上富駿優質搬家公司 紅帽浪漫囍市
_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

梅斯普雷爾(Mathplayer) 於 2008-01-07 23:05 回覆:
嗯,確實考倒很多人.


等級:7
留言加入好友
不喜歡
2008/01/07 12:07

好討厭數學

因為很難


梅斯普雷爾(Mathplayer) 於 2008-01-07 12:51 回覆:

 這題確實很難.


都都
我猜我猜我猜猜猜
2008/01/06 17:58

湊不出來ˊˋ

如果最小數是A的話,那麼最大的數一定不會超過2A

同理如果最大的數是2A,那麼最小的數一定不會小於A

而且如果兩數之差可以整除較大的數

那麼兩數之差必定可以整除兩數的GCD

我原本猜測五個數中最小的是24

不過發現不型XD|||

梅斯普雷爾(Mathplayer) 於 2008-01-07 12:51 回覆:
基本要點抓到了.


等級:
留言加入好友
回應
2008/01/05 23:55

又是數學

暈倒...

梅斯普雷爾(Mathplayer) 於 2008-01-06 00:45 回覆:
 數學題目是這裡的特產喔!