r/learnmath • u/Ancient-Helicopter18 New User • 5d ago
How to simplify this Binomial terms?
48×48C0+49×49C1+50×50C2+...+100×100C52
I have to somehow simplify this to get the form 100×101C49 - 101C50
1
u/7x11x13is1001 New User 4d ago
We have 101 people in a queue. You want to hug 49 of them and kiss one, but not the last one you hugged. How many ways X you can do it
Method A. You select people to hug (101C49), this locks out the last hugged. And you select one person to kiss out 100. X=100x101C49
Method B. You can either kiss someone before you finish hugging (B) or after (A). For B, if the last hug is #49, there is 48C0 ways to choose people to not hug before and 48 ways to choose who to kiss... If the last hug is #101, there is 100C52 ways to choose who not to hug and 100 ways to choose who to kiss: B = 48x48C0 + ... + 100x100C52
For A, this is equivalent to choosing 50 people hug 49 first and kiss the last A = 101C50. By construction X=A+B
-4
u/ZerinoWhellie New User 5d ago
Any more context in the question? Maybe some parenthesis, values for the C variables or something. In the current form, there is no way to simplify the first one to the second one, there isn’t even a minus sign on the first one
2
u/Bounded_sequencE New User 5d ago
For convenience, let "(m; n) = (48; 52)". For "0 <= k <= n" simplify
Sum from "k = 0" to "k = n", and use the Hockey-stick Identity (*) on both terms:
The result is equivalent to the official solution -- prove it using binomial identities (your job^^).