Search   Memberlist   Usergroups
 Page 1 of 1 [7 Posts]
Author Message
Mike1170

Joined: 17 Sep 2005
Posts: 74

Posted: Fri Jun 23, 2006 3:05 am    Post subject: Re: Buckets and balls... help please.

"Mike" wrote in message
 Quote: First, put some tighter restrictions on m and n: 1 < m < N, 1 < t < N and m + t >= N If m or t >= N, then probability is 0, or if m + t < N, then probability is > 1.

Oops, tighter restrictions should be on m and t
and they should each be greater than or equal to 1.
Mike1170

Joined: 17 Sep 2005
Posts: 74

Posted: Fri Jun 23, 2006 2:51 am    Post subject: Re: Buckets and balls... help please.

"BEZMan" wrote in message
 Quote: ... Let say I have N buckets, m (<=N) red ball and t (<=N) blue balls. I randomly put all my red balls in different buckets (such that no two red balls are in the same bucket), and then do the same with my blue balls. Buckets will then contain [no ball], [one red ball], [one blue ball] or [one red and one blue ball] at the end. When I am done, what are odds that I end up with an empty bucket. Also, if I repeat this operation S times, what are the final odds that I obtain empty bucket at least once?

First, put some tighter restrictions on m and n:
1 < m < N, 1 < t < N and m + t >= N
(If m or t >= N, then probability is 0, or if m + t < N, then probability is
1.)

After red balls are placed, there are m occupied and N-m unoccupied buckets.
The required probability is the complement of the probability that all of
the
N-m empty buckets get filled when placing the t blue balls, i.e., that N-m
of
the t blue balls are placed in the N-m empty buckets and the rest are placed
in
or among the m occupied buckets.

Probability = P = 1 - C(N-m,N-m) x C(m,t-N+m) / C(N,t) where
C(A,B) = the number of combinations of A things taken B at a time
C(A,B) = A! / [ B! x (A-B)! ], 0! = 1, 1! = 1, 2!=2, 3!=6, 4!=24, 5!=120,
....
P = 1 - m! t! / N! x (m+t-N)!
(Odds [against] = (1/P - 1) to 1. Thus, if P = 0.25, then odds [against]
are 3 to 1.)

The probability of obtaining an empty bucket at least once in S repititions
of the
operation is the complement of not obtaining an empty bucket in S
operations.
P(S) = 1 - (1-P)^S
Mike1170

Joined: 17 Sep 2005
Posts: 74

Posted: Sat Jun 17, 2006 7:19 pm    Post subject: Re: Buckets and balls... help please.

"BEZMan" wrote
 Quote: Hi all, I am struggling with this problem, and was hoping somebody would help me. Let say I have N buckets, m (<=N) red ball and t (<=N) blue balls. I randomly put all my red balls in different buckets (such that no two red balls are in the same bucket), and then do the same with my blue balls. Buckets will then contain [no ball], [one red ball], [one blue ball] or [one red and one blue ball] at the end. When I am done, what are odds that I end up with an empty bucket. Also, if I repeat this operation S times, what are the final odds that I obtain empty bucket at least once?

Given that red and blue balls are each restricted to buckets not already
occupied by a ball of the same color, try using a "sampling without
replacement" approach instead of the ball and urn model. Instead of N
buckets, think of a population of N items (say the integers from 1 to N) and
instead of randomly putting balls in buckets (in a way that prevents two
balls of the same color in the same bucket) think of sampling the N integers
without replacement. Randomly putting all of the red balls in different
buckets is equivalent to drawing a sample of size m from a population of
size N. Ditto the blue balls. Randomly putting all of the blue balls in
different buckets is equivalent to drawing a sample of size t from the same
population of size N. With this appreach, I think you'll have better luck
figuring the probabilities of unsampled, singly-sampled and doubly-sampled
items (buckets, integers or whatever).
Pavel314

Joined: 29 Apr 2005
Posts: 78

Posted: Fri Jun 16, 2006 9:57 pm    Post subject: Re: Buckets and balls... help please.

"BEZMan" <nonobezman@yahoo.com> wrote in message
 Quote: Hi all, I am struggling with this problem, and was hoping somebody would help me. Let say I have N buckets, m (<=N) red ball and t (<=N) blue balls. I randomly put all my red balls in different buckets (such that no two red balls are in the same bucket), and then do the same with my blue balls. Buckets will then contain [no ball], [one red ball], [one blue ball] or [one red and one blue ball] at the end.

After you put all the red balls into the buckets, do you have to put the
blue balls into empty buckets first, filling all empty buckets before you
can but a blue ball in with a red one? Or do you put the blue balls randomly
into the buckets, just avoiding two blue balls in the same bucket? Depending
on the rules governing the blue ball placement, you will get different

 Quote: When I am done, what are odds that I end up with an empty bucket.

If you have to fill the empty buckets with blue balls first, it depends on
the relationship of N, m, and t.
1. m + t < N, you get N - m - t empty buckets so the odds are 100%.
2. m + t >= N, no empty buckets.

 Quote: Also, if I repeat this operation S times, what are the final odds that I obtain empty bucket at least once?

This seems to indicate that the blue balls don't have to go into empty
buckets, otherwise the results would always be the same.

Paul

 Quote: Thanx.
BEZMan
science forum beginner

Joined: 16 Jun 2006
Posts: 3

Posted: Fri Jun 16, 2006 7:06 am    Post subject: Re: Buckets and balls... help please.

BEZMan wrote:
 Quote: BEZMan wrote: Hi all, I am struggling with this problem, and was hoping somebody would help me. Let say I have N buckets, m (<=N) red ball and t (<=N) blue balls. I randomly put all my red balls in different buckets (such that no two red balls are in the same bucket), and then do the same with my blue balls. Buckets will then contain [no ball], [one red ball], [one blue ball] or [one red and one blue ball] at the end. When I am done, what are odds that I end up with an empty bucket. Also, if I repeat this operation S times, what are the final odds that I obtain empty bucket at least once? Thanx. What I meant was in fact: "When I am done, what are odds that I end up with AT LEAST one empty bucket." Sorry....

Also, what are the odds of having NO bucket containing 2 balls: that is
all bucket have at most one ball?

Again, thank you very much in advance.
BEZMan
science forum beginner

Joined: 16 Jun 2006
Posts: 3

Posted: Fri Jun 16, 2006 7:00 am    Post subject: Re: Buckets and balls... help please.

BEZMan wrote:
 Quote: Hi all, I am struggling with this problem, and was hoping somebody would help me. Let say I have N buckets, m (<=N) red ball and t (<=N) blue balls. I randomly put all my red balls in different buckets (such that no two red balls are in the same bucket), and then do the same with my blue balls. Buckets will then contain [no ball], [one red ball], [one blue ball] or [one red and one blue ball] at the end. When I am done, what are odds that I end up with an empty bucket. Also, if I repeat this operation S times, what are the final odds that I obtain empty bucket at least once? Thanx.

What I meant was in fact:

"When I am done, what are odds that I end up with AT LEAST one empty
bucket."

Sorry....
BEZMan
science forum beginner

Joined: 16 Jun 2006
Posts: 3

 Posted: Fri Jun 16, 2006 6:57 am    Post subject: Buckets and balls... help please. Hi all, I am struggling with this problem, and was hoping somebody would help me. Let say I have N buckets, m (<=N) red ball and t (<=N) blue balls. I randomly put all my red balls in different buckets (such that no two red balls are in the same bucket), and then do the same with my blue balls. Buckets will then contain [no ball], [one red ball], [one blue ball] or [one red and one blue ball] at the end. When I am done, what are odds that I end up with an empty bucket. Also, if I repeat this operation S times, what are the final odds that I obtain empty bucket at least once? Thanx.

 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
 Page 1 of 1 [7 Posts]
 The time now is Mon Sep 24, 2018 2:16 am | All times are GMT
 Jump to: Select a forum-------------------Forum index|___Science and Technology    |___Math    |   |___Research    |   |___num-analysis    |   |___Symbolic    |   |___Combinatorics    |   |___Probability    |   |   |___Prediction    |   |       |   |___Undergraduate    |   |___Recreational    |       |___Physics    |   |___Research    |   |___New Theories    |   |___Acoustics    |   |___Electromagnetics    |   |___Strings    |   |___Particle    |   |___Fusion    |   |___Relativity    |       |___Chem    |   |___Analytical    |   |___Electrochem    |   |   |___Battery    |   |       |   |___Coatings    |       |___Engineering        |___Control        |___Mechanics        |___Chemical

 Topic Author Forum Replies Last Post Similar Topics Hausdorff dimension and balls in R^n Amanda Math 5 Wed Jul 05, 2006 4:04 pm gold balls Mark Spahn Recreational 3 Sun May 21, 2006 9:21 am red balls, white balls... Gino Martelli Math 3 Fri May 19, 2006 2:44 pm balls and metric eugene Math 14 Sat Apr 29, 2006 12:28 pm picking balls Andersen Math 17 Thu Apr 27, 2006 7:51 pm