Pascals triangle problem(discrete mathematics)

Click For Summary
SUMMARY

The discussion focuses on solving a discrete mathematics problem involving Pascal's Triangle, specifically identifying a row that contains three consecutive entries in the ratio of 1:2:3. The solution involves using the combination formula (n, k) = n!/k!(n-k)! and cross-multiplying to establish relationships between the entries. The participant successfully applies factorial rules to derive the values of n and k, ultimately solving the problem. The key takeaway is the effective use of factorial properties to simplify complex algebraic equations.

PREREQUISITES
  • Understanding of Pascal's Triangle and its properties
  • Familiarity with combinations and the formula (n, k) = n!/k!(n-k)!
  • Knowledge of factorial rules and simplifications
  • Basic algebraic manipulation skills
NEXT STEPS
  • Explore advanced properties of Pascal's Triangle, including binomial coefficients
  • Learn about combinatorial identities and their applications
  • Study algebraic techniques for solving factorial equations
  • Investigate the relationship between Pascal's Triangle and binomial expansions
USEFUL FOR

Students and educators in discrete mathematics, mathematicians interested in combinatorial problems, and anyone seeking to deepen their understanding of factorials and their applications in algebra.

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.
 

Similar threads

Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · 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
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K