作者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/m.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