-
Posts
168 -
Joined
-
Last visited
Content Type
Profiles
Forums
Events
Everything posted by Dhamnekar Win,odd
-
Please visit here
-
Are there any badges here for members?
-
Choice, Chance and Sensible Logic
Dhamnekar Win,odd replied to Dhamnekar Win,odd's topic in Homework Help
SOLVED -
a) In how many parts, we can divide an infinite plane by n straight lines of which no two lines are parallel and no three lines are concurrent? b) In how many parts, we can divide an infinite space by n planes of which no four planes meets in a point and no two planes are parallel? How to answer both these questions? What are the answers to these questions? I am working on these questions. Any math help, problem solving hint will be accepted.
-
Elements of Combinatorial Analysis
Dhamnekar Win,odd replied to Dhamnekar Win,odd's topic in Analysis and Calculus
This problem is " SOLVED" -
Elements of Combinatorial Analysis
Dhamnekar Win,odd replied to Dhamnekar Win,odd's topic in Analysis and Calculus
Thanks for your reply. I am working on the question 9 and statement in your reply to prove it practically as well as theoretically. -
-
Elements of Combinatorial Analysis
Dhamnekar Win,odd replied to Dhamnekar Win,odd's topic in Homework Help
I tag this question as "SOLVED" -
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.
-
I changed the order of summation and the expressed A(4,1+1=2)as the difference of two simple sums [math]\displaystyle\sum_{k=1}^{4}\binom{4}{k} \cdot\displaystyle\sum_{v=0}^{1}(-1)^v\cdot \binom{1}{v}\cdot(1-v)^{4-k}-\displaystyle\sum_{v=0}^{1}(-1)^v\cdot \binom{1}{v}\cdot(1-v)[/math] Now, what we can do?
-
Using formula (2), we get [math] A(4,2)= \displaystyle\sum_{v=0}^{2}(-1)^v\cdot \binom{2}{v}(2-v)^4=14[/math] Using formula (1), we get [math]A(4,2)=\displaystyle\sum_{k=1}^{4} \binom{4}{k}\cdot\displaystyle\sum_{v=0}^{1}(-1)^v \binom{1}{v}(1-v)^{4-k}=15[/math] Now, how can we remove the difference of one between these two answers?
-
I am trying to derive the formula (1) by combinatorial argument, but I didn't succeed. My difficulty to understand the Author's suggestions: 1) This is a classical occupancy problem. Assuming that all [math]n^r[/math] possible placements are equally probable, the probability to obtain the given occupancy numbers [math]r_1,...r_n[/math] equals [math] \frac{r!}{r_1! r_2!...r_n!} n^{-r}[/math] Here, we are concerned with only indistinguishable particles or objects. In Physics, this probability is known as Maxwell-Boltzmann statistics. Now, suppose, we have to put 4 objects in 2 cells. The number of distinguishable distributions of 4 identical objects into 2 cells is [math]\binom{3}{1}=3[/math].|***|*|, |*|***| or |**|**| But if we use formula (2) we get 14 as answer |**|**|, |**|**|, |**|**|, |**|**|, |**|**|, |**|**|, |***|*|,|***|*|,|***|*|, |***|*|, |*|***|, |*|***|, |*|***|, |*|***| . In case of A,B,C,D objects, we get |AB|CD|,|AC|BD|,|AD|BC|,|BC|AD|,|BD|AC|,|CD|AC|,|ABC|D|,|ACD|B|,|ABD|C|,|BCD|A|,|A|BCD|,|B|ACD|,|C|ABD|,|D|ABC| Using formula (1), we get [math]A(4,3)=\displaystyle\sum_{k=1}^{4}\binom{4}{k}*\displaystyle\sum_{v=0}^{2}(-1)^v*\binom{2}{v}*(2-v)^{4-k}=35[/math] I think this answer assumes distinguishable cells as well as objects. Now I don't understand , on what basis , we can say that this formula is derived assuming indistinguishable objects?
-
I did those computations for case(1) r=2, n=2 and case(2)r=2 and n=3. For case(1) The number of distinguishable distributions of 2 indistinguishable objects putting into 2 cells is 1 (equation or formula 1) and the numbers of distinguishable distributions of 2 distinguishable objects putting into 2 cells are 2(equation or formula 2) For case(2) The number of distinguishable distributions of 2 indistinguishable objects putting into 3 cells is -1 (equation or formula 1) and the number of distinguishable distributions of 2 distinguishable putting into 3 cells is 0(equation or formula 2) So, now how can we change the order of summation and use the binomial formula to express A(r, n+1) or in our case A(2,3) as the difference of two simple sums?
-
Assuming equation(2) to hold, how to express A(r-k, n) in equation (1) accordingly? How to change the order of summation and use the binomial formula to express A(r, n+1) as the difference of two simple sums as feller suggested? How to replace in the second sum v+1 by a new index of summation and use the following important property of binomial theorem [math]\binom{x}{r-1} + \binom{x}{r} = \binom{x+1}{r}[/math]?