What is the maximum number of intersection points that can be made with 1000000000 circles?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Each circle can intersect another circle a maximum of two times. So avoiding double counting, the maximum number of points of intersection with n circles is 2 × T n − 1 = n × ( n − 1 ) where T n is the n th triangular number. So this is just a problem of counting trailing zeros now. 1 0 0 0 0 0 0 0 0 0 has 9 trailing zeros, so the answer will have 9 nines followed be 9 trailing zeros.