Do I have to use n = 4 in the formula?

  • Context:
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Formula
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
We have an elevator with 8 people and 5 floors.With how may ways can these 8 people get out of the elevator,when we know that at the first floor no one gets out?
I used the formula [tex]x_{1}+x_{2}+x_{3}+x_{4}+x_{5}=8[/tex] ,where [tex]x_{1}=0[/tex].So,it is [tex]\binom{n+k-1}{k}=\binom{4+8-1}{8}=\binom{11}{8}=495[/tex] ,right?Or do I have to replace n with 5?Because,the formula is satisfied for [tex]x_{i} \geq 0[/tex] ..
 
Physics news on Phys.org
Re: Do I have to use n=4 at the formula?

evinda said:
We have an elevator with 8 people and 5 floors.With how may ways can these 8 people get out of the elevator,when we know that at the first floor no one gets out?
I used the formula [tex]x_{1}+x_{2}+x_{3}+x_{4}+x_{5}=8[/tex] ,where [tex]x_{1}=0[/tex].So,it is [tex]\binom{n+k-1}{k}=\binom{4+8-1}{8}=\binom{11}{8}=495[/tex] ,right?Or do I have to replace n with 5?Because,the formula is satisfied for [tex]x_{i} \geq 0[/tex] ..

You can reduce the problem to 8 people for which you pick 1 of 4 floors.
So [tex]x_{1}+x_{2}+x_{3}+x_{4}=8[/tex], meaning we indeed have $\binom{4+8-1}{8}$.
There is one problem though... $\binom{4+8-1}{8} \ne 495$... :eek:
 
Re: Do I have to use n=4 at the formula?

I like Serena said:
There is one problem though... $\binom{4+8-1}{8} \ne 495$... :eek:

Oh,yes..I am sorry! :o 495 was the result of an other subquestion and I wrote it accidentally.The result of the question I asked is 165 ;)

- - - Updated - - -

I like Serena said:
You can reduce the problem to 8 people for which you pick 1 of 4 floors.
So [tex]x_{1}+x_{2}+x_{3}+x_{4}=8[/tex], meaning we indeed have $\binom{4+8-1}{8}$.

Thanks a lot!