How many triangles!

Here's a variant of a nice, easy problem I found in a Math competition.

We're given 3 3 non-collinear points in an Euclidean plane. We can make only one triangle. With 4 4 non-collinear points we can make 4 4 triangles. How many triangles can we make with 100 100 non-collinear points?


The answer is 161700.

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.

2 solutions

Alice Smith
Jul 20, 2019

We can pick 3 of the 100 points to make a triangle, and each of them is distinct, which is equivalent to 100 choose 3.

So the final result is ( 100 3 ) = 100 × 99 × 98 3 × 2 × 1 = 161700 \displaystyle {100 \choose 3} = \dfrac{100×99×98}{3×2×1}=\boxed{161700}

How did you write the binomial coefficient? I can't😅😂

Francesco Marroni - 1 year, 10 months ago

Log in to reply

{n \choose m}

Alice Smith - 1 year, 10 months ago
Francesco Marroni
Jul 20, 2019

We need 3 3 points in the plane to make one triangle. Let's suppose we have 6 6 points: A A , B B , C C , D D , E E , F F

We can rename each point we choose to form the triangle with Y Y (yes) and all the others with N N (no). For example, we can have

(don't care about the numbers down the letters, just look up those ones)

We can form a word putting all the points in a row: Y N N Y Y N YNNYYN . We can just count how many anagrams of the word there are: 6 ! 3 ! × 3 ! \frac{6!}{3! \times 3!} = 20 =20 total anagrams. We have just to apply the same method with 100 100 points: the total number of anagrams of a word with 100 100 letters, of wich 97 97 are N N and 3 3 are Y Y is:

100 ! 97 ! × 3 ! \frac{100!}{97! \times 3!} = = 100 × 99 × 98 6 \frac{100 \times 99 \times 98}{6} = = 161700 \boxed{161700}

Did you enjoy this problem? The next will be sensibly harder. Ready?

Francesco Marroni - 1 year, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...