3 questions from basic binominal theory

  • Thread starter threeder
  • Start date
  • Tags
    Theory
In summary: I'm not quite sure what you want to prove. (-4)^k is not equal to zero. Try looking at the real part of (1+i)^n. Only even powers of i will contribute to that in the binomial expansion.
  • #1
threeder
27
0

Homework Statement


1. Three people each select a different card from a single pack of 52 distinct cards. How mnay choices are possible if we record who selected which card, and if we forget who selected which card?
2. Three people each select a main dish from a menu of five items. How many choices are possible if we record who selected which dish and if we ignore who selected which dish?
3. Use [itex] (1+i)^n[/itex] to prove that [tex]{\sum_{0\geq 2r\geq n}} (-1)^r \binom{n}{2r} = \begin{cases}(-4)^k = 0 &if ~n=4k,\\(-4)^k = 0 &if ~n=4k+1,\\0 &if ~n=4k+2,\\ \frac{1}{2}(-4)^{k+1} = 0 &if ~n=4k+3,\end{cases}[/tex]

The Attempt at a Solution


Just want to make sure that I got first two right:
1. If we record who selected - 132600 and three times more if we forget.
2. If we record who selected - 125 and three time more if we forget
3. As for the third I am stuck. Tried to plug different values for n, but then got lost in algebra. I think there has to be a better way using the hint as well, right?
 
Physics news on Phys.org
  • #2
When you to section 3: The attempt at a solution, you should show the attempt rather than the answers you got.

The questions are asking about the difference between permutations and combinations.

What is your reasoning for getting 3x more possible choices if you don't care who got what?

eg. for the first one ... each person has to get a different card, so there are 52x51x50=132600 possible ways this could end up.
Just like you got, but I said how I got it you see?

This is if we care who gets what ... Alice picks one of the 52, Bob picks one of the remaining 51, and Carol has only 50 to pick one from.

But if we don't care who gets which card - why should this lead to more different ways and not less?
For instance, say the cards were 2,3,4 of hearts ... then A:2, B:3, C:4 would be indistinguishable from A:3, B:4, C:3 if you forgot about who got what.
Doesn't that mean you have fewer?
 
Last edited:
  • #3
I rushed into things because I got the answer while creating this topic :) The difference is 3! because I simplified things a little bit too much, right?
 
  • #4
The right number is 3! but it is not a "difference" and you haven't said if you multiply or divide by it or what or even why it is the right number.

You have to be prepared to show us your reasoning if you want to get the most out of this site.
 
  • #5
OK, sorry for being so ignorant about it. Here was my initial line:

If we know who pick what, we know that the first one has 52 combinations of picking first card, second has 51 and the thirds has 50 which leads to 132600. Thought, I thought, since we do not know who picks what, hence the first one has 52, 51 and 50. On the other hand, the "first" card can be picked by the second or third person. There are 3!(52*51*51) of possibilities. But obviously, if you do not know who picks up what, there are actually (52*51*51)/3! possibilities, since we don't really care who ends up with which card. Same reasoning I suppose goes with the second.

Now, could anybody give me hints regarding the third? :)
 
  • #6
I'm not sure on the notation under the sum ... it seems to be saying that 2r and n are negative. But note that 2r is an even number.

It looks like it is asking you to sum the binomial coefficients ... but alternating + and -.

So you get patterns off Pascals triangle like:
for the 1 3 3 1 row, you get 1-3+3-1=0
for the 1 4 6 4 1 row though, you get 1-4+6-4+1=2-8+6=0

... you need to relate this to your specific problem and check what that notation means.
 
  • #7
threeder said:
OK, sorry for being so ignorant about it. Here was my initial line:

If we know who pick what, we know that the first one has 52 combinations of picking first card, second has 51 and the thirds has 50 which leads to 132600. Thought, I thought, since we do not know who picks what, hence the first one has 52, 51 and 50. On the other hand, the "first" card can be picked by the second or third person. There are 3!(52*51*51) of possibilities. But obviously, if you do not know who picks up what, there are actually (52*51*51)/3! possibilities, since we don't really care who ends up with which card. Same reasoning I suppose goes with the second.

Now, could anybody give me hints regarding the third? :)

I'm not quite sure what you want to prove. (-4)^k is not equal to zero. Try looking at the real part of (1+i)^n. Only even powers of i will contribute to that in the binomial expansion. That should be an ok hint.
 
Last edited:
  • #8
We don't even know what k is supposed to be do we?
I suspect several different notations got mixed up there.
 
  • #9
Simon Bridge said:
We don't even know what k is supposed to be do we?
I suspect several different notations got mixed up there.

Sure we do. Take the first case. If n=4k then if you know n you know k.
 
  • #10
Ah - good point.
 
  • #11
Sorry guys, I mixed things a little bit. The correct thing should have looked like this:

[tex]{\sum_{n\geq 2r\geq 0}} (-1)^r \binom{n}{2r} = \begin{cases}(-4)^k &if ~n=4k,\\(-4)^k &if ~n=4k+1,\\0 &if ~n=4k+2,\\ \frac{1}{2}(-4)^{k+1} &if ~n=4k+3,\end{cases}[/tex]

Though, after Dicks' simple hint I was able to cope with this problem.

Thanks for your patience! :)
 

1. What is binomial theory and what is it used for?

Binomial theory is a mathematical concept that is used to model the probability of a certain event occurring multiple times. It is often used in statistics and probability to make predictions about the likelihood of a particular outcome.

2. What are the key components of binomial theory?

The key components of binomial theory include two possible outcomes (success or failure), a fixed number of trials, a constant probability of success, and independence between each trial. These components are used to calculate the probability of a certain number of successes or failures in a given number of trials.

3. How is binomial theory different from other probability theories?

Binomial theory is different from other probability theories because it specifically deals with situations where there are only two possible outcomes (success or failure) and a fixed number of trials. Other probability theories may deal with more complex situations with multiple outcomes or varying probabilities.

4. What real-world applications does binomial theory have?

Binomial theory has many real-world applications, including predicting the outcome of repeated experiments or trials, analyzing the success rates of medical treatments, and understanding the likelihood of certain outcomes in business and finance.

5. Can binomial theory be applied to situations with more than two possible outcomes?

No, binomial theory is specifically designed for situations with only two possible outcomes. If there are more than two possible outcomes, a different probability theory should be used, such as multinomial or hypergeometric distributions.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
7
Views
958
  • Precalculus Mathematics Homework Help
Replies
5
Views
834
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
654
  • Precalculus Mathematics Homework Help
Replies
13
Views
1K
  • Precalculus Mathematics Homework Help
Replies
17
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
715
  • Precalculus Mathematics Homework Help
Replies
6
Views
1K
  • Precalculus Mathematics Homework Help
Replies
4
Views
770
  • Precalculus Mathematics Homework Help
Replies
1
Views
918
Back
Top