Montreal Math ClubMathematics students in Montreal - Étudiants de mathématiques à Montréal
 Home  Calendar  FAQ  Search  Memberlist  Usergroups  Register  Log in

 Montreal Math Club :: Mathematics :: Problem Solving :: Solved problems Share |

# [SOLVED] Binomial coefficients

AuthorMessage

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: [SOLVED] Binomial coefficients   Sat Nov 07, 2009 6:34 pm Here is a nice problem, in line with Mohammad's first combinatorial problem! Last edited by Bruno on Wed Nov 11, 2009 5:52 pm; edited 1 time in total

Descartes

Posts : 100
Join date : 2009-11-05
Age : 35
Location : Right behind you

 Subject: 10, Sec   Sat Nov 07, 2009 7:06 pm drinking water!Ans=the number of all subsets of A={X_1,...X_n,Y_1,...Y_n} which has n members= 2n!/n!n! .

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: Re: [SOLVED] Binomial coefficients   Sat Nov 07, 2009 7:31 pm Good! Do you have a proof?

Descartes

Posts : 100
Join date : 2009-11-05
Age : 35
Location : Right behind you

 Subject: Re: [SOLVED] Binomial coefficients   Sat Nov 07, 2009 7:37 pm Bruno wrote:Good! Do you have a proof? I don't get what you mean , proof is right up there

Descartes

Posts : 100
Join date : 2009-11-05
Age : 35
Location : Right behind you

 Subject: Another proof   Sat Nov 07, 2009 7:50 pm Sol2. You can also compare the coefficient of x^{n} in both sides of this equality (1+x)^{2n}=(1+x)^n(1+x)^n to get another proof

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: Re: [SOLVED] Binomial coefficients   Sat Nov 07, 2009 7:52 pm Good! That's also my solution. Your other problem is quite hard! I will think about it.

 Subject: Re: [SOLVED] Binomial coefficients

 [SOLVED] Binomial coefficients
 Page 1 of 1
 Similar topics
» GCL & COMPANY LAW CASES SOLVED!!!!!!!
» Boilermate runs continually after initial problem solved
» solved scanner

Permissions in this forum:You cannot reply to topics in this forum
 Jump to: Select a forum||--Math Club|   |--Mathematical Sundays|   |--Suggestions|   |--Introduce yourself|   |--Mathematics|   |--Problem Solving|   |   |--Solved problems|   |   |   |--Calculus and Analysis|   |--Combinatorics|   |--Geometry|   |--Number Theory|   |--Probabilities and statistics|   |--Set theory and Topology|   |--Online Resources|   |--Chit chat    |--The Water Cooler    |--Mathematical poems