Subway Surfers Fans, jump in now !

In the game Subway Surfers you have to collect coins in 3 lanes as seen in the picture. Let's call them as lanes A,B and C.

Because of the barriers in the way, he has to jump or roll to dodge a barrier.

In a particular run, the player jumped 100 times.

Then the number of jumps he made in the lanes A,B and C was J A , J B , J C J_A , J_B , J_C respectively.

How many possibilities are there for the ordered triple ( J A , J B , J C ) (J_A,J_B,J_C) ?


Details and assumptions :-

\bullet It's possible that no jumps were made in some lane.

\bullet The player makes an integer number of jumps in each lane.

\bullet The number of jumps in any lane can't be negative obviously.


The answer is 5151.

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.

5 solutions

Aditya Raut
Oct 13, 2014

We want the ordered triples whose sum is 100 100 .

100 stars, 2 bars, bars could be adjacent

(2 bars will divide in 3 groups, the 3 numbers)


According to the Stars and Bars Formula for ' n n ' stars and ' k k ' bars, you have to choose n n places for the stars, which is same as choosing k k places for bars, from the total n + k n+k places available. Simply ( n + k k ) \binom{n+k}{k}

We get that the required number will be

( 100 + 2 2 ) = ( 102 2 ) = 101 × 102 2 = 101 × 51 = 5151 \dbinom{100+2}{2} = \dbinom{102}{2} = \dfrac{101\times 102}{2} = 101\times 51 = \boxed{5151}

Short, sweet, nice and beautiful,

Though not 'as-usual' colourful!

Subway Surfers, what an idea!,

Hats off, Adi bhaiya!!

You are awesome, thanks a lot

From you, gr8 inspiration I got

You're an ideal, so good an' wise

Come ter earth, b'fore me eyes.

Thas' why I write this line,

Dedicated to you, yo're divine!

How proud I am to be your fan,

You're more than awesome, man!

We're lucky to meet you here,

Shall we find sum1 so gr8 anywhere

B'fore Krishna Ar sees this, lemme tell you

you both're genius, I think this will do!

@Aditya Raut

Satvik Golechha - 6 years, 8 months ago

Log in to reply

Reminds me my old times when I too used to make poems .... This deserves the "All likes" pic I had made....

i i

and also,,,,

img img

Aditya Raut - 6 years, 8 months ago

Log in to reply

Its like THUMS UP

Prince Loomba - 4 years, 10 months ago

How long did it take you to make this? :O

Sean Ty - 6 years, 8 months ago

Log in to reply

@Sean Ty It took about 5 mins to bind,

When I wrote the 1st line, 2nd came in mind,

"bhaiya" is a word here, should you find,

That means 'big brother', sort of that kind!!

Satvik Golechha - 6 years, 8 months ago

I'm very sure he just made this while writing.... All the rhyming was instantaneous, like while writing the line, next line comes to the mind.... Because that is what used to happen with me :P

Aditya Raut - 6 years, 8 months ago

Log in to reply

@Aditya Raut Amazing. Same thing happens to me, except the words don't come instantly. Wow

Sean Ty - 6 years, 8 months ago

@Aditya Raut why di you use three in the stars and bars formula .Shouldnt it be 2?

Sualeh Asif - 6 years, 8 months ago

Log in to reply

It is 2, the number of groups is 3, I guess...

Satvik Golechha - 6 years, 8 months ago

I had made it "100+3-1" which was simply "100+2", i made that by number of groups in stead of number of bars. Reaches same finally !

Aditya Raut - 6 years, 8 months ago

Same method, but a silly mistake while calculating. Used 102/2=56 and then fed up gave 2 random tries and then seeing the solution, got the mistake. Anyways, great question!

Prince Loomba - 4 years, 10 months ago
Figel Ilham
Oct 17, 2014

Simply use combinatorics with repetition let x 1 + x 2 + x 3 = 100 x_1 + x_2 + x_3 = 100 since x 1 , x 2 , x 3 , 0 x_1 , x_2 , x_3 , \geq 0 , then we have C ( 100 + 3 1 , 100 ) = C ( 102 , 100 ) = 102 ! / ( 100 ! 2 ! ) = ( 102 × 101 ) / 2 = 5151 C(100+3-1, 100) = C(102,100)=102!/(100!2!)=(102\times101)/2=5151

Adarsh Kumar
Oct 14, 2014

Let us draw 100 100 stars which are for the jumps he made and let us have 2 2 bars for the number of lanes.We are considering only 2 2 bars because when we put these bars in between the stars we will have divided the 100 100 stars in 3 3 groups as desired.Now,if we have 100 100 stars then we can put the bars in 99 99 places.So,we have 99 99 places to put the bars in and 2 2 bars.Thus,we can divide the 100 100 stars in ( 99 2 ) \dbinom{99}{2} ways.But by doing this we are not taking into account the cases which include 0 0 jumps in 1 1 or 2 2 lanes.Let us say that in two lanes there were 0 0 jumps.Thus,the cases are A , B , C A,B,C = 0 , 0 , 100 ) ( 0 , 100 , 0 ) ( 100 , 0 , 0 ) . =0,0,100)(0,100,0)(100,0,0). Now,let us say that he didn't jump in 1 1 lane.Thus,the sum of the jumps into other lanes is 100. 100. These cases are ( 0 ) , ( 1 , 2 , 3 , 4......98 , 99 ) , ( 99 , 98 , 97 , 96......1 ) (0),(1,2,3,4......98,99),(99,98,97,96......1) ( 1 , 2 , 3 , 4......99 , 99 ) , ( 0 ) , ( 99 , 98 , 97 , 96......1 ) (1,2,3,4......99,99),(0),(99,98,97,96......1) ( 99 , 98 , 97....1 ) , ( 1 , 2 , 3............99 ) , ( 0 ) . (99,98,97....1),(1,2,3............99),(0). The total is 99 49 + 3 + 99 3 99*49+3+99*3 = 5151 . =\boxed{5151}.

Stars and bars method. I studied beggars and coins method, a similar one.

Prince Loomba - 4 years, 10 months ago

Use a Generating Function

Mathematica:

Coefficient[Sum[x^i, {i, 0, 100}]^3, x, 100]

Okay, nice thinking way. This has simpler "non-computer" solution too this time though :P

Aditya Raut - 6 years, 8 months ago

Log in to reply

A harder question is How many possibilities are there for the unordered set {J A, J B, J_C}?

Agnishom Chattopadhyay - 6 years, 8 months ago
Soumava Pal
Oct 17, 2014

Just have to find the no. of non negative integral solutions of a+b+c=100 that is (100+3-1)C(3-1)=102C2=5151

Yes thats the method, but same method posted above has >10 upvotes and this one 0

Prince Loomba - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...