2005 iTest Problems/Problem 51

Problem

Find the probability that any given row in Pascal’s Triangle contains a perfect square.

Solution 1

Claim: Every row in Pascal's triangle contains a perfect square. Proof: Since for any $n$, $\binom{n}{0}=\binom{n}{n}=1$, which is a perfect square, every row in Pascal's triangle must contain a perfect square.

Since every row in Pascal's triangle contains a perfect square, the desired probability is equal to $\boxed{1}$.

See Also

2005 iTest (Problems, Answer Key)
Preceded by:
Problem 50
Followed by:
Problem 52
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 TB1 TB2 TB3 TB4