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

  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    Formula
AI Thread Summary
The discussion revolves around calculating the number of ways 8 people can exit an elevator with 5 floors, given that no one exits on the first floor. The formula used is x_{1}+x_{2}+x_{3}+x_{4}+x_{5}=8, with x_{1}=0, leading to the combinatorial expression \binom{n+k-1}{k}. It is clarified that the correct calculation involves \binom{4+8-1}{8}, which does not equal 495 as initially stated, but rather 165. The participants confirm that the problem can be simplified to choosing 1 of 4 floors for the exits.
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 x_{1}+x_{2}+x_{3}+x_{4}+x_{5}=8 ,where x_{1}=0.So,it is \binom{n+k-1}{k}=\binom{4+8-1}{8}=\binom{11}{8}=495 ,right?Or do I have to replace n with 5?Because,the formula is satisfied for x_{i} \geq 0 ..
 
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 x_{1}+x_{2}+x_{3}+x_{4}+x_{5}=8 ,where x_{1}=0.So,it is \binom{n+k-1}{k}=\binom{4+8-1}{8}=\binom{11}{8}=495 ,right?Or do I have to replace n with 5?Because,the formula is satisfied for x_{i} \geq 0 ..

You can reduce the problem to 8 people for which you pick 1 of 4 floors.
So x_{1}+x_{2}+x_{3}+x_{4}=8, 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 x_{1}+x_{2}+x_{3}+x_{4}=8, meaning we indeed have $\binom{4+8-1}{8}$.

Thanks a lot!
 
I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top