F i r e M o o n and W a t e r S u n decided to go to play badminton (in SLO-MO bollywood style ) .
Two loversThey played a series of 2 n matches of badminton.
Then find the number of ways in which "WaterSun"(girl) can win the series.
Details Take n = 1 4
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 ! ! to those who can recognise "FireMoon" and why his lover's name is "WaterSun".
Inspired by Sandeep Bharadwaj and valentine's day problem. BOLLYWOOD SLO-MO
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.
I was thinking why you took such a random answer and how to find C ( 2 n , n ) with hand. Must use some gamma function! Wolfram alpha uses "hypergeometric function" OH! Well, @Azhaghu Roopesh M must know it.
Log in to reply
Hi , what exactly is it that you want to ask me ?
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 ) upto some terms(starting from 0). For example, ∑ k = 0 p C ( n , k )
Log in to reply
@Kartik Sharma – Did you mean the following ? k = 0 ∑ n ( k n ) = 2 n
Log in to reply
@A Former Brilliant Member – Nopes. k = 0 ∑ p C ( n , k ) for any number p ( 0 < p < n )
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 .
Did the same way. Hello Gautam Bhaiya ! How are you ? how are preparations going on ?
Log in to reply
Preps are ok. How may I help u?
Log in to reply
i just wanted to know your experience and some tips about the inteview . also how should i study bio
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.
I Want your help Regarding KVPY Interview
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 ?
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."
Total number of matches = 2 n
To win the majority, WATERSUN (the girl :P) must win at least 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 , where,
a C b , signifies the number of ways to choose b objects out of 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
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 --------------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
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 2 n − 2 n C n
And VOLA!! The term on the left hand side is our required expression. Now, simply putting the value of n = 1 4 , and using a bit of calculator, we get the value of:
2 8 C 1 5 + 2 8 C 1 6 + . . . . . 2 8 C 2 7 + 2 8 C 2 8 = 2 2 2 8 − 2 8 C 1 4 = 1 1 4 1 5 9 4 2 8
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
Log in to reply
Lol...So, is it really jeetendra, or Agnishom??
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
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
Log in to reply
@A Former Brilliant Member – How are you preparing( coaching inst name)?u r in 11 right?
Log in to reply
@Gautam Sharma – Ya...I'm studying in an institute in my city, Edusquare...Wbu?
Log in to reply
@A Former Brilliant Member – I m in fiitjee in my city
Log in to reply
@Gautam Sharma – Oh nice..How's the studies?
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!!!
Log in to reply
@Gautam Sharma – Sure!! Why not?? Well, I already have my finals going...had my chemistry exam today!! :P
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)
Thanks for the question :)
I have never seen anybody else calling my girlfriend Watersun before, by the way.
Log in to reply
What is her name then?
Problem Loading...
Note Loading...
Set Loading...
2 2 n = total number of ways.
2 n 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
no. of ways series can be won is same for both so for one ofthem
= 2 2 2 n − 2 n C n
put n=14 and get the answer