Firemoon and Watersun Tournament

Two lovers F i r e M o o n \large{FireMoon} and W a t e r S u n \large{WaterSun} decided to go to play badminton (in SLO-MO bollywood style ) .

They played a series of 2 n 2n matches of badminton.

Then find the number of ways in which "WaterSun"(girl) can win the series.

Details Take n = 14 n=14

Chances of winning are same for both the lovers.

Each match results only in a win or loss for any of them.

K u d o s ! ! \large{Kudos!!} to those who can recognise "FireMoon" and why his lover's name is "WaterSun".

Inspiration

Inspired by Sandeep Bharadwaj and valentine's day problem. BOLLYWOOD SLO-MO


The answer is 114159428.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Gautam Sharma
Feb 12, 2015

2 2 n 2^{2n} = total number of ways.

2 n C n ^{ 2n }{ C }_{ n } = number of ways in which each of them wins n matches.

as series has to be won so total ways in which series can be won is

2 2 n 2 n C n 2^{ 2n }-^{ 2n }{ C }_{ n }

no. of ways series can be won is same for both so for one ofthem

= 2 2 n 2 n C n 2 \frac { 2^{ 2n }-^{ 2n }{ C }_{ n } }{ 2 }

put n=14 and get the answer

I was thinking why you took such a random answer and how to find C ( 2 n , n ) C(2n,n) with hand. Must use some gamma function! Wolfram alpha uses "hypergeometric function" OH! Well, @Azhaghu Roopesh M must know it.

Kartik Sharma - 6 years, 4 months ago

Log in to reply

Hi , what exactly is it that you want to ask me ?

A Former Brilliant Member - 6 years, 4 months ago

Log in to reply

Well, I was asking you something different from the question actually. Actually, I wanted to ask a way of finding sum of C ( n , k ) C(n,k) upto some terms(starting from 0). For example, k = 0 p C ( n , k ) \sum_{k=0}^{p}{C(n,k)}

Kartik Sharma - 6 years, 3 months ago

Log in to reply

@Kartik Sharma Did you mean the following ? k = 0 n ( n k ) = 2 n \sum_{k=0}^{n} \binom{n}{k} = 2^{n}

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

@A Former Brilliant Member Nopes. k = 0 p C ( n , k ) \displaystyle \sum_{k=0}^{p}{C(n,k)} for any number p ( 0 < p < n ) p(0<p<n)

Kartik Sharma - 6 years, 3 months ago

Log in to reply

@Kartik Sharma I get it now :) Good question . I have a test tomorrow so I'll get back to you tomorrow

EDIT :

I had asked a friend of mine to solve your doubt since I don't have time right now, he gave me a hint of using this

Though I personally think I can work out a an upper bound, I need time .

A Former Brilliant Member - 6 years, 3 months ago

Did the same way. Hello Gautam Bhaiya ! How are you ? how are preparations going on ?

Prakhar Bindal - 5 years, 4 months ago

Log in to reply

Preps are ok. How may I help u?

Gautam Sharma - 5 years, 4 months ago

Log in to reply

i just wanted to know your experience and some tips about the inteview . also how should i study bio

Prakhar Bindal - 5 years, 4 months ago

Log in to reply

@Prakhar Bindal be confident.They will ask which sub do u like and ask ques from them.So the choice is urs mainly and that's why maybe u don't have to study bio.

Gautam Sharma - 5 years, 4 months ago

I Want your help Regarding KVPY Interview

Prakhar Bindal - 5 years, 4 months ago

I guess Firemoon refer to Agnishom , am i right ?Since I have asked meaning of his name earlier , and also Valaenties day problems refer to his previous Note ! but what is sense by refering his lover as watersun?

what is kudos ?

Deepanshu Gupta - 6 years, 3 months ago

Log in to reply

Well yeah Firemoon was Agnishom -'Agni'=fire ,shom=moon and his lover had a name having opposite qualities water(opp to agni) and sun(opp to moon) . reason Opposites attract .fire-water,sun-moon

Acc. to google KUDOS means "praise and honour received for an achievement."

Gautam Sharma - 6 years, 3 months ago

Total number of matches = 2 n 2n

To win the majority, WATERSUN (the girl :P) must win at least n + 1 n+1 matches. So, the ways in which she can do this is :

2 n C n + 1 + 2 n C n + 2 + 2 n C n + 3 + . . . . . . 2 n C 2 n 1 + 2 n C 2 n { 2n }_{ { C }_{ n+1 } }+{ 2n }_{ { C }_{ n+2 } }+2n_{ { C }_{ n+3 } }+......{ 2n }_{ { C }_{ 2n-1 } }+2n_{ { C }_{ 2n } } , where,

a C b { a }_{ { C }_{ b } } , signifies the number of ways to choose b b objects out of a a distinct objects. So, the required term means number of ways of selecting more than half matches to win. Now, to solve this HUGE term:

We know that:

( 1 + x ) 2 n = 2 n C 0 x 2 n + 2 n C 1 x 2 n 1 + . . . . . . + 2 n C n x n + . . . . . . 2 n C 2 n 1 x 1 + 2 n C 2 n x 0 { (1+x) }^{ 2n } = { 2n }_{ { C }_{ 0 } }{ x }^{ 2n }+{ 2n }_{ { C }_{ 1 } }{ x }^{ 2n-1 }+......+2n_{ { C }_{ n } }{ x }^{ n }+......{ 2n }_{ { C }_{ 2n-1 } }{ x }^{ 1 }+2n_{ { C }_{ 2n } }{ x }^{ 0 }

But,

2 n C 0 = 2 n C 2 n , 2 n C 1 = 2 n C 2 n 1 . . . . . 2 n C n 1 = 2 n C n + 1 { 2n }_{ { C }_{ 0 } }={ 2n }_{ { C }_{ 2n } }, { 2n }_{ { C }_{ 1 } }={ 2n }_{ { C }_{ 2n-1 } } ..... { 2n }_{ { C }_{ n-1 } }={ 2n }_{ { C }_{ n+1 } } --------------1.

So, our base equation becomes (USING 1.):

( 1 + x ) 2 n 2 n C n x n = 2 n C 0 x 2 n + 2 n C 1 x 2 n 1 + . . . . . . + 2 n C 2 n 1 x 1 + 2 n C 2 n x 0 ( 1 + x ) 2 n 2 n C n x n = 2 n C 2 n x 2 n + 2 n C 2 n 1 x 2 n 1 + . . . . . . + 2 n C 2 n 1 x 1 + 2 n C 2 n x 0 { (1+x) }^{ 2n }-2n_{ { C }_{ n } }{ x }^{ n }\quad =\quad { 2n }_{ { C }_{ 0 } }{ x }^{ 2n }+{ 2n }_{ { C }_{ 1 } }{ x }^{ 2n-1 }+......+{ 2n }_{ { C }_{ 2n-1 } }{ x }^{ 1 }+2n_{ { C }_{ 2n } }{ x }^{ 0 }\\ \Rightarrow { (1+x) }^{ 2n }-2n_{ { C }_{ n } }{ x }^{ n } = { 2n }_{ { C }_{ 2n } }{ x }^{ 2n }+{ 2n }_{ { C }_{ 2n-1 } }{ x }^{ 2n-1 }+......+{ 2n }_{ { C }_{ 2n-1 } }{ x }^{ 1 }+2n_{ { C }_{ 2n } }{ x }^{ 0 }

Put x=1:

2 2 n 2 n C n 1 n = 2 n C 0 1 2 n + 2 n C 1 1 2 n 1 + . . . . . . + 2 n C 2 n 1 1 1 + 2 n C 2 n 1 0 2 2 n 2 n C n = 2 n C 2 n + 2 n C 2 n 1 + . . . 2 n C n + 1 + 2 n C n + 1 . . . + 2 n C 2 n 1 + 2 n C 2 n 2 2 n 2 n C n = 2 ( 2 n C n + 1 + 2 n C n + 2 + . . . . . 2 n C 2 n 1 + 2 n C 2 n ) 2 n C n + 1 + 2 n C n + 2 + . . . . . 2 n C 2 n 1 + 2 n C 2 n = 2 2 n 2 n C n 2 \Rightarrow { 2 }^{ 2n }-2n_{ { C }_{ n } }{ 1 }^{ n }\quad =\quad { 2n }_{ { C }_{ 0 } }{ 1 }^{ 2n }+{ 2n }_{ { C }_{ 1 } }{ 1 }^{ 2n-1 }+......+{ 2n }_{ { C }_{ 2n-1 } }{ 1 }^{ 1 }+2n_{ { C }_{ 2n } }{ 1 }^{ 0 }\\ \Rightarrow 2^{ 2n }-2n_{ { C }_{ n } }\quad =\quad { 2n }_{ { C }_{ 2n } }+{ 2n }_{ { C }_{ 2n-1 } }+...{ 2n }_{ { C }_{ n+1 } }+{ 2n }_{ { C }_{ n+1 } }...+{ 2n }_{ { C }_{ 2n-1 } }+2n_{ { C }_{ 2n } }\\ \Rightarrow 2^{ 2n }-2n_{ { C }_{ n } }\quad =\quad 2({ 2n }_{ { C }_{ n+1 } }+{ 2n }_{ { C }_{ n+2 } }+.....{ 2n }_{ { C }_{ 2n-1 } }+{ 2n }_{ { C }_{ 2n } })\\ \Rightarrow { 2n }_{ { C }_{ n+1 } }+{ 2n }_{ { C }_{ n+2 } }+.....{ 2n }_{ { C }_{ 2n-1 } }+{ 2n }_{ { C }_{ 2n } }\quad =\quad \frac { 2^{ 2n }-2n_{ { C }_{ n } } }{ 2 }

And VOLA!! The term on the left hand side is our required expression. Now, simply putting the value of n = 14 n = 14 , and using a bit of calculator, we get the value of:

28 C 15 + 28 C 16 + . . . . . 28 C 27 + 28 C 28 = 2 28 2 8 C 14 2 = 114159428 { 28 }_{ { C }_{ 15 } }+{ 28 }_{ { C }_{ 16 } }+.....{ 28 }_{ { C }_{ 27 } }+{ 28 }_{ { C }_{ 28 } }\quad =\quad \frac { 2^{ 28 }-28_{ { C }_{ 14 } } }{ 2 } \quad =\quad 114159428

Cheers!

Well, Firemoon is a famous indian actor: Jeetendra, and his lover's name is Leena Chandavarkar. But no ideas, on the reason! Lol :D:D Good luck all...Hehe

Well according to me Firemoon was Agnishom -'Agni'=fire ,shom=moon and his lover had a name having opposite qualities water and sun.

reason Opposites attract .fire-water,sun-moon

Gautam Sharma - 6 years, 4 months ago

Log in to reply

Lol...So, is it really jeetendra, or Agnishom??

A Former Brilliant Member - 6 years, 4 months ago

Log in to reply

Agnishom , because this question was made for valentines day themed contest held by agnishom . So its him. BTW are you preparing for jee? And pls reshare this question so that it can get rated. Thanks

Gautam Sharma - 6 years, 4 months ago

Log in to reply

@Gautam Sharma Sure..And yes, i'm preparing for Jee...but i checked on the net as well, the hero is Jeetendra...LOL!:D:D

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

@A Former Brilliant Member How are you preparing( coaching inst name)?u r in 11 right?

Gautam Sharma - 6 years, 3 months ago

Log in to reply

@Gautam Sharma Ya...I'm studying in an institute in my city, Edusquare...Wbu?

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

@A Former Brilliant Member I m in fiitjee in my city

Gautam Sharma - 6 years, 3 months ago

Log in to reply

@Gautam Sharma Oh nice..How's the studies?

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

@A Former Brilliant Member Very good!Preparing for 11 finals.a break to jee preps. Can we be friends?

Try my latest problem Is it dissolvable! sorry divisible -part 2!!!

Gautam Sharma - 6 years, 3 months ago

Log in to reply

@Gautam Sharma Sure!! Why not?? Well, I already have my finals going...had my chemistry exam today!! :P

A Former Brilliant Member - 6 years, 3 months ago

Log in to reply

@A Former Brilliant Member How'Z that???? Try my latest problem Is it dissolvable! sorry divisible -part 2!!!

See tags below .(this question)

Gautam Sharma - 6 years, 3 months ago

Thanks for the question :)

I have never seen anybody else calling my girlfriend Watersun before, by the way.

Agnishom Chattopadhyay - 6 years, 3 months ago

Log in to reply

What is her name then?

Gautam Sharma - 6 years, 3 months ago

Log in to reply

@Gautam Sharma

Agnishom Chattopadhyay - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...