作者sonyz700 (大苏)
看板CS_TEACHER
标题[请益] 数学题目请教
时间Fri Jan 29 17:28:16 2021
是一个想考资优班的国小生跑来问我的
https://imgur.com/a/eNzqSX1
我是先把次数1的先搭起来
目前找到两个方式然後改变18次
但总感觉有更低的方式 有没有高手可以帮忙解一下 感恩
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 218.187.135.113 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/CS_TEACHER/M.1611912498.A.64F.html
1F：推 pupu: 4170895632这样是15次01/29 22:02
你漏了2回到4的那次 2到4改变发光体5次
所以你的算法应该是20次喔
※ 编辑: sonyz700 (218.187.135.113 台湾), 01/30/2021 09:37:44
2F：推 nsns3627: 1495608237，16次，不确定还有没有更少～ 01/31 00:48
3F：→ newstudemt: 82371495608，16 01/31 02:14
谢谢 其实这两种算是同一种.....
各位有快速的计算方式吗?
※ 编辑: sonyz700 (218.187.128.104 台湾), 02/03/2021 14:11:35
4F：→ newstudemt: 不同种喔，起点不同，步数不一样，上面那个人的不是16 02/03 18:56
我是说你跟nsns3627
01234567890 跟12345678901是一样的
※ 编辑: sonyz700 (218.187.135.147 台湾), 02/05/2021 17:22:03
5F：推 tyz: 刚画表出来 因每数均需与两个数字做一次变换 02/05 23:02
6F：→ tyz: 所以我把每个数字各自变换最少的两数列出後 02/05 23:03
7F：→ tyz: 原认为改变最少的情况下是15次(5689要连续) 02/05 23:05
8F：→ tyz: 但後来发现与0的改变次数最少的是689 与上列四数冲突 02/05 23:06
9F：→ tyz: 故至少要16次了~ 02/05 23:06