最小蘆原倍數 (LYM) 問題 - 拼圖

Gilbert avatar
By Gilbert
at 2015-04-13T05:39

Table of Contents


好一陣子前看到數學版有這麼一個問題: (#1L2wmCk7 (Math) )

只使用 1,2,3,4,6,7,8,9 各至少一次構成的整數,

又同時是 1,2,3,4,6,7,8,9 的公倍數的最小的數是多少?

後來我在 Inference 版上挖到好久以前也有人貼過同一題 (#18nwwoPk (Inference) )

想說這個題目八成是趣味數學的名題之類的才會好一陣子就看到一次

所以把答案丟下去 google

這才知道這題目的原型是一位日本謎題大師的謎題集裡的問題

這位大師就是蘆原伸之 (Yoshigahara Nobuyuki)

之前帕索在「有無聯想題」裡有提到他是把這個題型發揚光大的人物

而一些他發明的遊戲也是暢銷玩具, 其中之一就是塞車時間 (Rush Hour)

回到這個題目

原先蘆原伸之的謎題集裡的題目是這樣的:

從 2 ~ 9 當中挑出兩個單位數,

找出恰使用這兩個數位構成的數又同時是他們的公倍數中最小的數。

例: 3,5 => 3555

試問對所有存在這種公倍數的組合當中,這最小的公倍數最大的是多少?

可以看到最一開始的題目就是這題的推廣題的特例

這個題目當年在 MIT 的 Technology Review 上發表時

被稱為 LYM (Least Yoshigahara Multiple) 問題

直接翻譯就是「最小蘆原倍數」

題目本身不難, 只是列舉所有可能性去個別求這個倍數比較繁一點而已

那麼這裡就來考大家這個推廣題:

如果把原題的限制放寬到 1 ~ 9,也不只取兩個的話,

這個最大的「最小蘆原倍數」又是多少?

(當然這個公倍數必需只用所取的數字至少各一次)

---
提示(?): 最一開始那題的答案並不是最大的 XD

--
有人喜歡邊玩遊戲上逼
也有人喜歡邊聽歌打字
但是,我有個請求,
選字的時候請專心好嗎?
-- 改編自「古 火田 任三郎」之開場白

--
Tags: 拼圖

All Comments

Joseph avatar
By Joseph
at 2015-04-13T11:05
77777779779
Carol avatar
By Carol
at 2015-04-17T04:23
至於你的推廣題因為不限定取兩個所以除了程式暴力求解
暫時想不到其他方法

超級新手平日練等的好去處?

Ursula avatar
By Ursula
at 2015-04-07T06:18
我剛才去看wiki 巨人的塔裡面第三關 經耐比異常的高 請問我留在這裡練等效率高嗎? 我朋友有說六日有很好升等的 但現在是平日 我又剛玩不久 所以想先來衝等一下 不然我看後面經耐比要這麼高的 要到滿後面的了.... 謝謝各位高手的幫助! - ...

我算不出來啊..

Annie avatar
By Annie
at 2015-04-03T22:57
口口 x 口 ______ 口口 + 口口 ______ 口口 口中填入1~9,數字不可重複。 -- Sent from my Android - ...

快問快答 (老師的憂鬱)

Rae avatar
By Rae
at 2015-04-03T17:45
※ 引述《pikacha (小億)》之銘言: : 教師節9月28日,是不放假的~ : 為什麼有一年教師節放假了呢? : 請不要回答下列原因: : 1.戰爭 : 2.剛好是星期六或星期天 : 3.政府又改放假 : 4.改日子 : 5.地震或颳風 : 6.元首死亡 : 還有什麼可能呢??? : 先不寫答案~~ ...

關於同圖案但不同兩幅拼圖形狀會一樣嗎

Margaret avatar
By Margaret
at 2015-04-02T02:37
我很久很久以前在公館買了達洋貓的小拼圖 (10 * 14.7,204片) 圖片:http://www.woolong.com.tw/images/japanpuzzle/cat/98-508.jpg 結果有幾片不知道為啥就是拚不好,空了13格 一定有缺片、也有幾片拚不出來 於是就一直放在房間角落 ...

ProjectEuler 508 Integers in base i-1

Dinah avatar
By Dinah
at 2015-03-24T04:26
508. Integers in base i-1 https://projecteuler.net/problem=508 一個高斯整數a+bi的i-1進位表達式可寫成一有限數列d_(n-1)d_(n-2)...d_1d_0滿足:  ‧a+bi = d_(n-1) (i-1)^(n-1) + d_(n ...