Pour the water from 5l bucket to 3l bucket.
Three buckets have marbles.
You can justify if you write the probability equations.
Pour the remaining water from 5l bucket to 8l bucket.
If it does not tip to a side if it balances we know the unused group of 3 contains the heavy marble.
Each bucket has k l m marbles respectively k l m n i will pick one marble from each of the three buckets with probability 1 k 1 l 1 m respectively and i ll put them into a another bucket.
Water in 8l bucket is now 2l.
Assume buckets have large size.
What i am looking for is the probability that i should assign to each of the three marbles so that i get to choose one uniformly at random 1 n.
You can move water from one bucket to another only if the bucket to which water is being transferred doubles the amount of water it has.
Repeat step 1 to 3 again and we will have 4l of water in 8l bucket.
That means that the probability of picking bucket 3 is 1 3 or 33.
Fill the 5l bucket full.
You are allowed to double the number of marbles in a bucket by borrowing from one of the other two buckets.
Three buckets have marbles.
We tell students that we have 12 marbles that we want to put in three buckets with an equal number of marbles in each bucket.
Given 3 buckets containing x y z litres of water.
Keep the heavy group of 3 marbles and discard the rest.
If the scale tips to a side we know that group of 3 has the heavy marble.
1 1 when we are allowed to throw water out of bucket.
You have the probability p1 for one bucket to take in the first attempt a white marble the same for a probability p2.
Water in 5l bucket is now 2l.
Prove that it is possible to produce an empty bucket with a series of such operations.
I m going with the latter since the topic of your question suggests it.
And we represent that procedure by telling students that 12 18 div 3 12 div 3 18 div 3.
So all moves have to of the form.
Then we say we get another 18 marbles and distribute those additional marbles evenly into the same three buckets.
X y z are integers.