Math 板


LINE

※ 引述《DreamYeh (天使)》之铭言: : 设a1,a2,a3,a4,a5,a6,a7,a8为8个严格递增的正整数 : 且集合 {|ai-aj| : 1≦ i,j ≦ 8 && i≠j} 为18个连续正整数组成的集合 : 求a7 - a2 = ? : 原题图片支援: : https://i.imgur.com/ehmC891.jpeg : (我有求出一些数列合乎条件,但不知有否通解,如a1~an其中 : 若干项的差构成m个连续正整数集合) 赚批币的时间来罗!记得看到最後 说明一下本题在我的分析,欢迎做数学研究,更欢迎讨论 首先出处为 斗六高中举办的绿城盃数学竞赛 107年考题 https://drive.google.com/file/d/18xvLChD9cRWT2wmfOoBqrCn9jTwdfFMc/view 填充题第二题 首先应该大家都可轻易找出一个简单分析: 如果a1,a2,a3.....a8是一组合乎题意的解 则a1+m, a2+m, a3+m,. .... ,a8+m (m为任意整数) 也会是一组解 (因为计算的判定都是|ai-aj|) 因此在以下各组解中,不失一般性假设a0=1 这样的假设可帮助我们更简单分析规律性 最开始我做这一题,很简单就从「连续数列与等差级数」来求解 很简单可找到公差为5的状况: (5a+1 case) a1=1,a2=2,a3=3,a4=4,a5=5 a6=11 a7=16 a8=19 简单证明他的|ai-aj|包含连续正整数1~18 1=2-1 2=3-1 3=4-1 4=5-1 5=16-11 6~10=11 - 5,4,3,2,1 11~15=16 - 5,4,3,2,1 16~18=19 - 2,1 (容易看出,要挑选到差为1-20也很简单,令a8=21即可,这也是原先的公差) 因此a7-a2=16-2 = 14(#) =================以为得解其实还没完呢分隔线======================== 然而对照答案,发现竟然不对!!! 这时我蒙了~ 这可是数学竞赛题目呀!解答怎会有错?一定是我出错! 但回来怎麽看也觉得我得到的数列合乎题意。 这....难道有第二组解? 我们立刻回来看!刚刚公差设为5,可不可能有4呢? 答案是.....有的 解答立即写为 a1~a8 (4a+1 case) a1=1,a2=2,a3=3,a4=4 a5=9 a6=13 a7=17 a8=19 要证明|ai-aj|包含1-18正整数也完全相似 1~3用4和3,2,1去减 4=13-9 5~8用9和4,3,2,1去减 9~12用13和4,3,2,1去减 13~16用17和4,3,2,1去减 17=19-2 18=19-1 (也同样改一下a8就可以凑出17~20、这边是为了合乎题意) 在这情况下,a7-a2=17-2=15 这就是原本题目给的答案了 =========但还是没完========= 还有没有其他组解? 使用公差3可得以下这组解 a1~a8 (3a+1 case) a1=1,a2=2,a3=3 a4=7 a5=10 a6=13 a7=16 a8=19 证明 |ai-aj|可得1~18的方法类似,因此不再证明 这也显然是一组无法反驳的解,a7-a2 = 14 =======怎会这样分隔线======= 之後为避免我弄错题目,因此我有将这一题给一个数学系高手解 他用的思路跟我不同,最後得出以下两组解 1 2 3 4 5 11 16 19 1 2 3 4 5 10 15 19 很遗憾的a7-a2也一样有不同可能,14 or 13! 因此可得,这一题数学竞赛命题,是个有瑕疵的命题! 他同时有不同解答,且难以反驳哪一个是对的。 不排除印刷错误的可能,但以目前线索,确实得到此结论 ========延伸思考======== (挑战!) 1.有没有可能仅用七个数a1,a2,....,a7 得到与原题目条件相同的数列? 也就是|ai-aj| 包括 1-18的不同组合? 这边先简单排列组合一下,C7取2,可以有21种挑选ai,aj 的方法 但是否能顺利排出1到18不同的数? 目前找不到解答、但也无法证明办不到 以下给个尝试失败的数列: {1,2,4,7,11,15,19} (差为12排不出来、其余1~18都排得出) 这一题解出者(或证明办不到),悬赏500批币 2.给8个数字,{a1,a2,.......a8} 排出|ai-aj|=1~28的变化 也就是认定原本题目为印刷错误,因此问是否真有这种可能? 由於C8取2为28,最多就是28种差值变化,但你排看看就知道, 目前个人尝试最多的变化就是前面提到的 1,2,3,4,5,11,16,21,任两个数差值所构成的集合, 恰好为1到20的连续正整数序列 你是否能排出更大的连续整数(例如1到25、甚至1到28)呢? (同样悬赏500) --



※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 1.161.184.11 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1699454871.A.B3A.html
1F:推 LPH66 : 就记得有印象看过类似的东西, 找到关键字了: 11/08 22:53
2F:→ LPH66 : Golomb ruler 11/08 22:54
3F:→ LPH66 : 虽然这东西跟本题要的有点不同, 但应该有点相关性 11/08 22:56
4F:→ LPH66 : (Golomb ruler 要求所有差都相异, 这题只要连续差) 11/08 22:56
5F:推 AquaCute : 2.1~28办不到 设a1 = 1; a8 = 29 11/08 22:57
6F:推 AquaCute : 阿 等我一下 应该会改用回文的 11/08 22:59
7F:→ DreamYeh : 感谢L大 还以为这一题已经分析太复杂没人理了QQ 11/08 23:03
8F:推 AquaCute : 解了2.的一部分 想请问用程式辅助能领p币吗 11/08 23:17
9F:→ DreamYeh : 可以呀XD 11/08 23:22
10F:推 AquaCute : 已更新两题解答於回文 11/09 00: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灯, 水草

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

TOP