Pascals triangle problem(discrete mathematics)

Click For Summary
The discussion focuses on finding a row in Pascal's triangle that contains three consecutive entries in the ratio of 1:2:3. The user attempts to solve the problem using the formula for binomial coefficients, applying cross multiplication to establish relationships between the entries. They express difficulty in the algebraic manipulation required to isolate variables n and k. The conversation highlights the importance of understanding factorial rules to simplify the equations. Ultimately, the user successfully finds the solution after applying these principles.
stanleyman
Messages
2
Reaction score
0

Homework Statement


Determine which row of pascals triangle contains 3 consecutive entries that are in the ratio 1:2:3.

Homework Equations


(n, k ) = n!/k!(n-k)!


The Attempt at a Solution


(n,k):(n,k+1):(n,k+2)
1 : 2: : 3

What I did was cross multiply.

2 times (n,k) = 1 times (n,k+1) and 3 times (n,k+1) = 2 times (n,k+2)
2(n!/(k!(n-k)!) = n!/(k+1)!(n-k-1)! and 3(n!/(k+1)!(n-k-1)!) = 2(n!/(k+2)!(n-k-2)!

I know that i should solve for n in the first equation then substitute n in the second equation to get n and k. I'm stuck on the algebra part.
 
Physics news on Phys.org
Well, what are some of the rules of factorials?

n! = n*(n-1)*(n-2)*...*2*1

n! = n*(n-1)!

So if we have an equation such as

n! = 10*(n-1)!

then to solve this, we would use the rule n! = n*(n-1)! to obtain

n*(n-1)! = 10*(n-1)!

then you can divide through by (n-1)! and find n=10. See if you can apply this rule to solve your equation.
 
thank you i got the answer.
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
2
Views
1K
  • · Replies 23 ·
Replies
23
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K