Jump to content

Why are two answers different using the two equivalent formulas in combinatorics ?


Recommended Posts

3 minutes ago, Dhamnekar Win,odd said:

If I put r=2, I get answer=3. If I put 4=3, I get answer=7. If I put r=4, I get answer=15. Now what is your suggestion?  

I've given you my suggestions in my previous post.

Link to comment
Share on other sites

Author said to change order of summation and use binomial formula to express A(r, n+1) as the difference of two simple sums. So, I did it. As regards derivation of equation(1) using combinatorial arguments, author didn't write anything about that in his book. So, I don't know how to derive it.     

Link to comment
Share on other sites

25 minutes ago, Dhamnekar Win,odd said:

Author said to change order of summation and use binomial formula to express A(r, n+1) as the difference of two simple sums. So, I did it.

You need to do it algebraically, not numerically.

25 minutes ago, Dhamnekar Win,odd said:

As regards derivation of equation(1) using combinatorial arguments, author didn't write anything about that in his book. So, I don't know how to derive it.     

Did you see my suggestion about how to do it? Did you try it?

Link to comment
Share on other sites

11 minutes ago, Dhamnekar Win,odd said:

My attempt to derive general formula for A(r,n) =k=1r1(r1k)A(rk1,n1)  

The general form is OK, but the variables are not.

First, do it the way in which the eq (1) is given. I.e. use A(..., n) as given and derive A(r, n+1). It Should look like A(r, n+1) = .... A(r-k, n).

Second, provide explanation for each component, i.e. what is the coefficient in front of A(r-k, n) and what values of k are you summing for.

Link to comment
Share on other sites

32 minutes ago, Dhamnekar Win,odd said:

 

A(4k,2)=(1)0(20)(20)41+(1)1(21)(21)42+(1)2(22)(22)43=81+0=7

Is this answer correct?

Which question do you try to answer with this?

Link to comment
Share on other sites

16 minutes ago, Dhamnekar Win,odd said:

This answer refers to r=4 objects and n=2 cells question. We know A(r,n) =A(4,2)= 14 , My answer to A(r-k,n))=A(4-k, 2)=7

 

Is this answer correct? 

A(4-k, 2) depends on k. So, it is not 7. It is different for different values of k.

Link to comment
Share on other sites

16 minutes ago, Dhamnekar Win,odd said:

But as per formula (2)r=4 and k=1 , which results in (1)0(20)(2v)3

Formula (2) = A(rk,n)=v=0n(1)v(nv)(nv)rk  

There is a summation in the formula (2) for A(), but in your calculation there is no summation. So, you have calculated only one components of A(3,2), rather than the value A(3,2).

In fact, A(3,2) = 6. For example, if your objects are a, b, and c, then there are these 6 ways to distribute them in 2 distinguishable cells with no empty cells:

a | bc

b | ac

c | ab

bc | a

ac | b

ab | c

 

Link to comment
Share on other sites

So, Eventually I did it.

Using formula (1) we get [math] A(4,2)= \displaystyle\sum_{k=1}^{3}\binom{4}{k}\cdot \displaystyle\sum_{v=0}^{1}(-1)^v\cdot \binom{1}{v}\cdot (1-v)^{4-k}=14[/math]

 

Using formula (1)we get[math] A(4,3)=\displaystyle\sum_{k=1}^{2}\binom{4}{k}\cdot\displaystyle\sum_{v=0}^{2}(-1)^v\cdot \binom{2}{v} \cdot (2-v)^{4-k}=36[/math]

Using formula (2) we get [math]A(4,2)=\displaystyle\sum_{v=0}^{2}(-1)^v \cdot \binom{2}{v}\cdot (2-v)^{4}=14[/math] as expected

Using formula (2) we get [math] A(4,3)=\displaystyle\sum_{v=0}^{3}(-1)^v\cdot  \binom{3}{v}\cdot(3-v)^{4}=36 [/math] as expected.

 

Thanks for your guidance.

 

Edited by Dhamnekar Win,odd
Link to comment
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.