[請益] 數學題目請教

看板CS_TEACHER (補教老師)作者 (大蘇)時間5年前 (2021/01/29 17:28), 5年前編輯推噓3(306)
留言9則, 4人參與, 最新討論串1/1
是一個想考資優班的國小生跑來問我的 https://imgur.com/a/eNzqSX1 我是先把次數1的先搭起來 目前找到兩個方式然後改變18次 但總感覺有更低的方式 有沒有高手可以幫忙解一下 感恩 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 218.187.135.113 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/CS_TEACHER/M.1611912498.A.64F.html

01/29 22:02, 5年前 , 1F
4170895632這樣是15次
01/29 22:02, 1F
你漏了2回到4的那次 2到4改變發光體5次 所以你的算法應該是20次喔 ※ 編輯: sonyz700 (218.187.135.113 臺灣), 01/30/2021 09:37:44

01/31 00:48, 5年前 , 2F
1495608237,16次,不確定還有沒有更少~
01/31 00:48, 2F

01/31 02:14, 5年前 , 3F
82371495608,16
01/31 02:14, 3F
謝謝 其實這兩種算是同一種..... 各位有快速的計算方式嗎? ※ 編輯: sonyz700 (218.187.128.104 臺灣), 02/03/2021 14:11:35

02/03 18:56, , 4F
不同種喔,起點不同,步數不一樣,上面那個人的不是16
02/03 18:56, 4F
我是說你跟nsns3627 01234567890 跟12345678901是一樣的 ※ 編輯: sonyz700 (218.187.135.147 臺灣), 02/05/2021 17:22:03

02/05 23:02, , 5F
剛畫表出來 因每數均需與兩個數字做一次變換
02/05 23:02, 5F

02/05 23:03, , 6F
所以我把每個數字各自變換最少的兩數列出後
02/05 23:03, 6F

02/05 23:05, , 7F
原認為改變最少的情況下是15次(5689要連續)
02/05 23:05, 7F

02/05 23:06, , 8F
但後來發現與0的改變次數最少的是689 與上列四數衝突
02/05 23:06, 8F

02/05 23:06, , 9F
故至少要16次了~
02/05 23:06, 9F
文章代碼(AID): #1W4zKoPF (CS_TEACHER)
文章代碼(AID): #1W4zKoPF (CS_TEACHER)