Olympiad Maths Prep

Track / Stage 3 / 70 of 260 #70 of 2000

Problem 70

AMC 10/12, early questions
Combinatorics Difficulty 3.2 Find the answer

Given 1212 points in a plane no three of which are collinear, the number of lines they determine is:
(A) 24(B) 54(C) 120(D) 66(E) none of these\textbf{(A)}\ 24 \qquad \textbf{(B)}\ 54 \qquad \textbf{(C)}\ 120 \qquad \textbf{(D)}\ 66 \qquad \textbf{(E)}\ \text{none of these}

Official solutions — 2

Solution 1

Since no three points are collinear, every two points must determine a distinct line. Thus, there are (122)=12112=66\dbinom{12}{2} = \frac{12\cdot11}{2} = 66 lines.
Therefore, the answer is (D) 66\fbox{(D) 66}

Solution 2

1. To determine the number of lines formed by 12 points in a plane where no three points are collinear, we need to count the number of ways to choose 2 points out of the 12 points. This is because a line is uniquely determined by any two distinct points.

2. The number of ways to choose 2 points from 12 points is given by the binomial coefficient:
(122) \binom{12}{2}

3. The binomial coefficient (nk)\binom{n}{k} is calculated using the formula:
(nk)=n!k!(nk)! \binom{n}{k} = \frac{n!}{k!(n-k)!}

4. Substituting n=12n = 12 and k=2k = 2 into the formula, we get:
(122)=12!2!(122)!=12!2!10! \binom{12}{2} = \frac{12!}{2!(12-2)!} = \frac{12!}{2! \cdot 10!}

5. Simplifying the factorials, we have:
(122)=12×11×10!2×1×10!=12×112×1=1322=66 \binom{12}{2} = \frac{12 \times 11 \times 10!}{2 \times 1 \times 10!} = \frac{12 \times 11}{2 \times 1} = \frac{132}{2} = 66

6. Therefore, the number of lines determined by 12 points in a plane, no three of which are collinear, is:
66 \boxed{66}

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.