[問題] 從二進位判斷數字是否被5整除
看板Prob_Solve (計算數學 Problem Solving)作者neverfly (neverfly)時間16年前 (2008/10/01 14:08)推噓2(2推 0噓 2→)留言4則, 2人參與討論串1/6 (看更多)
我想要建一個automata，可以輸入二進位的值，
如果該值能被5整除就接受。
但是我想了很久，實在想不出來二進位下，能被5整除的數有什麼特性。
列了前幾個出來
101 1010 1111 10100 11001 11110 100011 101000
101101 110010 110111 111100 1000001 1000110 1001011 1010000
1010101 1011010 1011111 1100100 ……
只發現了有每八個，末三碼會重覆這個特性，
不過似乎還是不能直接檢查出來一串二進位的值是否被5整除。
請問有人能解決這個問題嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.80.216
推
10/01 14:21, , 1F
10/01 14:21, 1F
→
10/01 14:22, , 2F
10/01 14:22, 2F
推
10/01 19:43, , 3F
10/01 19:43, 3F
→
10/01 19:43, , 4F
10/01 19:43, 4F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 6 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
