A game of darts (sort of)

Sam wants to make a special "game of darts". He has an dart board which is an infinitely big 2D plane. On this plane he throws 7 red darts and x x blue darts. Once he has placed the darts, he draws a red line segment between every single red dart. Similarly, he draws a blue line segment between every single blue dart. Where two blue lines intersect he places a green dart. Similarly, where two red lines intersect, he places a green dart as well. Then, he collects all the green darts he placed and clears the dart board.

Afterwards, he throws the green darts he collected and then he draws a green line segment between every single green dart. Finally, he counts the number of intersections between all the lines and that is his final score. If he wants the maximum score to be less than 1,000,000,000 , what is the maximum amount of blue darts he can have?

Details and assumptions :

  • Sam can throw the darts any way he wants.
  • Line segments are drawn between the darts.
  • x x is a positive integer.
  • Calculators allowed


The answer is 11.

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.

1 solution

Let T T be the final score.

Since we can choose how the darts are arranged and there is an infinitely sized plane, assume that no three darts of the same colour are collinear and no three lines are concurrent.

If you chose any 4 of the darts of the same colour you would be able to form one convex quadrilateral. If you join the 2 diagonals of this convex quadrilateral you get 1 intersection. Therefore, for every convex quadrilateral, you get 1 intersection. Therefore, we have to find the number of ways that you can make a convex quadrilateral. To make a quadrilateral you need to choose four points from all the points available. However, to ensure no concave quadrilaterals are made, arrange all the darts of the same colour in a circle so that no three lines are concurrent.

Therefore, the number of intersections with n n darts is ( n 4 ) \begin{pmatrix} n \\ 4 \end{pmatrix} .

Therefore, the number of intersections between 7 darts is ( 7 4 ) = 35 \begin{pmatrix} 7 \\ 4 \end{pmatrix} = 35 and the number of intersections between x x darts is ( x 4 ) \begin{pmatrix} x \\ 4 \end{pmatrix} . Thus the sum of these intersections and the number of green darts is 35 + ( x 4 ) 35+\begin{pmatrix} x \\ 4 \end{pmatrix} .

Therefore, T T (the number of green intersections) = ( 35 + ( x 4 ) 4 ) = \begin{pmatrix} 35+\begin{pmatrix} x \\ 4 \end{pmatrix} \\ 4 \end{pmatrix} .

Now we can plug in values where x 4 x \ge 4 because that is the number of darts you need for 1 intersection.

When x = 4 x = 4 , T = 58905 T = 58905 .

When x = 5 x = 5 , T = 91300 T = 91300 .

When x = 6 x = 6 , T = 230300 T = 230300 .

...

When x = 10 x = 10 , T = 146475945 T = 146475945 .

When x = 11 x = 11 , T = 727441715 T = 727441715 .

When x = 12 x = 12 , T = 3250609780 T = 3250609780 .

727441715 < 1000000000 < 3250609780 727441715 < 1000000000 < 3250609780

f ( 11 ) < 1 , 000 , 000 , 000 < f ( 12 ) f\left( 11 \right) <1,000,000,000<f\left( 12 \right)

Therefore the maximum amount of blue darts he can have is 11 \boxed { 11 } .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...