Three-four-five in Pascal's triangle

MediumCombinatorics Brainteasers~6m

Some row of Pascal's triangle contains three consecutive entries in the ratio $3 : 4 : 5$ . What is the smallest row index $n$ for which this happens? (Row $n$ has entries $\binom{n}{0}, \dots, \binom{n}{n}$ .)

Show hints (2)+

Consecutive-entry ratio: $\binom{n}{k+1}/\binom{n}{k} = (n-k)/(k+1)$ . Set the two ratios to $4/3$ and $5/4$ .
That gives $3n=7k+4$ and $4n=9k+14$ . Solve for $k$ , then $n$ .

Answer

Reveal answer →

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Hedge Fund Quant

Three-four-five in Pascal's triangle

Answer

Related questions