正文

Divisibility by 7 is a Walk on a Graph,2013-10-11 11:46:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/enc999/54313.html

分享到:

Found this cool test for divisibility by 7 on Tanya’s website. Read about how to use it here, but basically you follow that diagram a certain way.

Divisibility by 7 :-
blog524454-attachment95980-divisibility7.jpg
and yeah the graph is planar. :D
Write down a number n. Start at the small white node at the bottom of the graph. For each digit d in n, follow d black arrows in a succession, and as you move from one digit to the next, follow 1 white arrow.

For example, if n = 325, follow 3 black arrows, then 1 white arrow, then 2 black arrows, then 1 white arrow, and finally 5 black arrows.

If you end up back at the white node, n is divisible by 7.

阅读(575) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册