Register to reply 
Magic beans problem 
Share this thread: 
#19
Sep2611, 11:46 AM

Sci Advisor
P: 3,314

I have a more liberal interpretation. My interpretation would allow "crazy" strategies like "Pick 3 beans from bag A and 4 beans from bag B and put them in a third bag C. Draw your ten beans by picking 4 beans from bag A, 4 beans from bag B and 2 beans from bag C." Intuitively, no amount of remixing of the beans will improve the expected value, but I am very curious how one would rigorously prove that. scalpmaster, To maximize the variance of the twobag strategy described above, use the formula for V and pick the value of n that makes V largest. I leave the arithmetic to you 


#20
Sep2611, 12:27 PM

Mentor
P: 15,202

[tex]V = n \frac k N \frac {Nk} N \frac {Nn} {N1} [/tex] If you draw nothing (n=0), the odds of winning are 0, with zero variance ("if you don't play you can't win"). The corrected formula yields a variance of zero for n=0 and for n=N. V = n \frac 3{10} \frac 7{10} \frac{10n} 9 + (10n) \frac 3{10} \frac 7{10} \frac {10(10n)} 9[/itex] 


#21
Sep2611, 12:35 PM

Mentor
P: 15,202

I can see that these crazy strategies will change the variance compared to a simpler approach (e.g., choose n from bag A, 10n from bag B). 


#22
Sep2611, 12:52 PM

Engineering
Sci Advisor
HW Helper
Thanks
P: 7,285

So if you select 10 different beans, the expected number of magic beans is 3, whatever crazy strategy you use to select them. 


#23
Sep2611, 01:04 PM

P: 35

Consider the case of a 44no.s (6+1balls) lottery. If we split it into 2 sets of 22no.s, covering all no.s, and employ 4of4, 5of5 or 5of6 wheeling systems and create variance large enough to occasionally trap 5+1 no.s or more in either side of the sets, we stand a chance to win top 3 prizes. All the possible outcome scenerios of 2 fully hedged wheels covering all no.s. (3,4) , (4,3) , (5,2) , (2,5) , (6,1) , (1,6) , (7,1) , (1,7) If variance swings are large enough, there is no escape, we will win top prizes. So the key question is how to create large swings to either side? .i.e. In stock portfolio management, we want low variance, the beta, for any given expected no.,the alpha. However, for lottery fully hedged system, we want Maximum variance. 


#24
Sep2611, 01:26 PM

Mentor
P: 15,202

Changing the selection strategy most certainly does change the variance. So naively, why not the expected value? I do agree with yours and Stephen Tashi's nonrigorous (i.e., intuitive) reasoning that the expected value has to be three for any valid selection strategy. However, trusting one's intuition when it comes to probability is oftentimes a losing proposition. In any case, my take on what Stephen Tashi meant by "rigorously" is to prove that every valid selection strategy will result in a probability distribution that has an expected value of three. 


#25
Sep2611, 05:17 PM

Engineering
Sci Advisor
HW Helper
Thanks
P: 7,285




#26
Sep2811, 05:16 PM

P: 35

Consider one bag: Pick 10: 3 magic beans Pick 9: 2 or 3 beans Pick 8: 1, 2 or 3 beans Pick 7: 0,1,2, or 3 beans Pick 6: 0,1,2, or 3 beans Pick 5: 0,1,2, or 3 beans Pick 4: 0,1,2 or 3 beans Pick 3:0,1,2, or 3 beans Pick 2: 0,1,2 beans Pick 1:0,1 beans Pick 0: 0 beans The expectation is maximum for the following combinations (of 2bags) : 7 and 3 6 and 4 5 and 5 in this case the expectation is: 0,1,2,3,4,5,6 These are the combinations that can offer you the maximum 6 magic beans at the risk of getting 0 beans. If you want to play safe, you pick 10 from one bag but you have only 3 beans. If risk aversion is not to have less than 2 magic beans then you have the following combinations: 10,0 9,1 If 1 is minimum then: 10,0 9,1 8,2 So the answer should depend on the constraint of minimum number of magic beans. This is a boundary value constraint problem. Otherwise, it is incomplete. 


Register to reply 
Related Discussions  
Baked beans  General Discussion  14  
Magic Squares/Magic Constant  Calculus & Beyond Homework  1  
Red beans and rice in New Orleans  General Discussion  7  
Bean weight brain teaser  Fun, Photos & Games  6  
A horror of birds and beans  General Discussion  0 