Re: [問題] 從二進位判斷數字是否被5整除
看板Prob_Solve (計算數學 Problem Solving)作者zzzzzz413 (緯~~~~zzz)時間7年前 (2017/02/14 05:55)推噓2(2推 0噓 5→)留言7則, 4人參與討論串5/6 (看更多)
★【交易方式】：面交為主
【保存狀況】：全新未拆為主
【地 區】：新竹市或園區可面交
【附 註】：希望能提供發票或是保固註冊的資訊(如還未註冊之類),謝謝※ 引述《march20 ()》之銘言：
: ※ 引述《neverfly (neverfly)》之銘言：
: : 我想要建一個automata，可以輸入二進位的值，
: : 如果該值能被5整除就接受。
: : 但是我想了很久，實在想不出來二進位下，能被5整除的數有什麼特性。
: : 列了前幾個出來
: : 101 1010 1111 10100 11001 11110 100011 101000
: : 101101 110010 110111 111100 1000001 1000110 1001011 1010000
: : 1010101 1011010 1011111 1100100 ……
: : 只發現了有每八個，末三碼會重覆這個特性，
: : 不過似乎還是不能直接檢查出來一串二進位的值是否被5整除。
: : 請問有人能解決這個問題嗎？
: 一個 5-state finite automaton 應該可以解決:
: States : {s_i | 0 <= i < 5}: 目前輸入 mod 5 餘數為 i
: Alphabet : {0, 1}
: Start State : s_0
: Accept States: {s_0 }
: transition function :
: | 0 | 1
: ---+---+----
: s_0|s_0|s_1
: s_1|s_2|s_3
: s_2|s_4|s_0
: s_3|s_1|s_2
: s_4|s_3|s_4
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 62.110.192.134
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1487022929.A.850.html
推
02/14 21:04, , 1F
02/14 21:04, 1F
→
02/22 16:11, , 2F
02/22 16:11, 2F
→
02/25 10:10, , 3F
02/25 10:10, 3F
→
02/25 10:12, , 4F
02/25 10:12, 4F
推
03/01 00:01, , 5F
03/01 00:01, 5F
→
03/01 00:01, , 6F
03/01 00:01, 6F
→
03/01 00:03, , 7F
03/01 00:03, 7F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 5 之 6 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
