puzzle 板


LINE

好一阵子前看到数学版有这麽一个问题: (#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 -- 有人喜欢边玩游戏上逼; 也有人喜欢边听歌打字。 但是,我有个请求, 选字的时候请专心好吗? -- 改编自「古 火田 任三郎」之开场白 --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.39.85
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1428874753.A.1AF.html
1F:推 DreamYeh: 77777779779 04/15 10:09
2F:推 DreamYeh: 至於你的推广题因为不限定取两个所以除了程式暴力求解 04/15 10:12
3F:→ DreamYeh: 暂时想不到其他方法 04/15 10:12







like.gif 您可能会有兴趣的文章
icon.png[问题/行为] 猫晚上进房间会不会有憋尿问题
icon.pngRe: [闲聊] 选了错误的女孩成为魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一张
icon.png[心得] EMS高领长版毛衣.墨小楼MC1002
icon.png[分享] 丹龙隔热纸GE55+33+22
icon.png[问题] 清洗洗衣机
icon.png[寻物] 窗台下的空间
icon.png[闲聊] 双极の女神1 木魔爵
icon.png[售车] 新竹 1997 march 1297cc 白色 四门
icon.png[讨论] 能从照片感受到摄影者心情吗
icon.png[狂贺] 贺贺贺贺 贺!岛村卯月!总选举NO.1
icon.png[难过] 羡慕白皮肤的女生
icon.png阅读文章
icon.png[黑特]
icon.png[问题] SBK S1安装於安全帽位置
icon.png[分享] 旧woo100绝版开箱!!
icon.pngRe: [无言] 关於小包卫生纸
icon.png[开箱] E5-2683V3 RX480Strix 快睿C1 简单测试
icon.png[心得] 苍の海贼龙 地狱 执行者16PT
icon.png[售车] 1999年Virage iO 1.8EXi
icon.png[心得] 挑战33 LV10 狮子座pt solo
icon.png[闲聊] 手把手教你不被桶之新手主购教学
icon.png[分享] Civic Type R 量产版官方照无预警流出
icon.png[售车] Golf 4 2.0 银色 自排
icon.png[出售] Graco提篮汽座(有底座)2000元诚可议
icon.png[问题] 请问补牙材质掉了还能再补吗?(台中半年内
icon.png[问题] 44th 单曲 生写竟然都给重复的啊啊!
icon.png[心得] 华南红卡/icash 核卡
icon.png[问题] 拔牙矫正这样正常吗
icon.png[赠送] 老莫高业 初业 102年版
icon.png[情报] 三大行动支付 本季掀战火
icon.png[宝宝] 博客来Amos水蜡笔5/1特价五折
icon.pngRe: [心得] 新鲜人一些面试分享
icon.png[心得] 苍の海贼龙 地狱 麒麟25PT
icon.pngRe: [闲聊] (君の名は。雷慎入) 君名二创漫画翻译
icon.pngRe: [闲聊] OGN中场影片:失踪人口局 (英文字幕)
icon.png[问题] 台湾大哥大4G讯号差
icon.png[出售] [全国]全新千寻侘草LED灯, 水草

请输入看板名称,例如:Tech_Job站内搜寻

TOP