Posts by Tags

Counting

On Counting Mobile Lock Patterns

less than 1 minute read

Published:

What are the chances Somebody will guess your Mobile pattern lock?

While I was teaching about probability in my Discrete Mathematics class, I came across this problem. I tried to solve it by counting all the simple paths in the graph. My approach was to systematically generate the paths leveraging the symmetry of grids and thus reduce almost 3/4 th of the computation. But I could not find an exact formulae to count them.
If you have any ideas or thoughts, please drop them at joyantabasak13ATgmailDOTcom.
Details of my thoughts on this is in this article.

Grid graph

On Counting Mobile Lock Patterns

less than 1 minute read

Published:

What are the chances Somebody will guess your Mobile pattern lock?

While I was teaching about probability in my Discrete Mathematics class, I came across this problem. I tried to solve it by counting all the simple paths in the graph. My approach was to systematically generate the paths leveraging the symmetry of grids and thus reduce almost 3/4 th of the computation. But I could not find an exact formulae to count them.
If you have any ideas or thoughts, please drop them at joyantabasak13ATgmailDOTcom.
Details of my thoughts on this is in this article.