Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability junior

Problem

Let return the number of times appears in Pascal's Triangle. For example, and . If is a positive integer, what is the minimum value of ?
Solution
Every positive integer appears at least once; if we consider an arbitrary integer , it can be written in the form . Almost all integers can be written twice, because , but when , the two occurrences overlap into one. This takes place for , and only appears once in Pascal's Triangle, because succeeding rows of Pascal's Triangle only contain 's and numbers greater than . Therefore, the minimum value of is .
Final answer
1