Question

In: Math

There are 9 balls out of which one ball is heavy in weight and rest are...

There are 9 balls out of which one ball is heavy in weight and rest are of the same weight. In how many occurrences will you find the heavy ball?

Solutions

Expert Solution

There are 9 balls total named A1 A2 A3 A4 A5 A6 A7 A8 A9

Presently we will partition every one of the balls into 3 groups

Group1 – A1 A2 A3

Group2 – A4 A5 A6

Group3 – A7 A8 A9

1.         Now measure any two gatherings. We should expect we pick Group1 on left half of the scale and Group2 on the correct side.

So now when we measure these two groups we can get 3 results.

1.         Weighing scale tilts on left - Group1 has a heavy ball.

2.         Weighing scale tilts on right - Group2 has a heavy ball.

3.         Weighing scale stays adjusted - Group3 has a heavy ball.

Lets expect we got the result as 3. i.e Group 3 has a heavy ball.

2.         Now measure any two balls from Group3. Lets expect we keep A7 on left half of the scale and B8 on right side.

So now when we measure these two balls we can get 3 results.

1.         Weighing scale tilts on left - A7 is the heavy ball.

2.         Weighing scale tilts on right - A8 is the heavy ball.

3.         Weighing scale stays adjusted - A9 is the heavy ball.

Let us assume for simplicity that we do indeed know in advance whether the oddball is heavier or lighter.

Take note of the significance of three Groups :

Given three balls and the knowledge that one of them is an oddball, only one weighing is required to identify the oddball (see step 2 in each scenario above; weighing two of the three is sufficient to figure out which one is the oddball). Note encourage that this manage holds even at a progressive level: given three "gatherings of three balls" (i.e. A1 A2 A3, A4 A5 A6, A7 A8 A9 above) and the information that one of them contains a odd ball, just a single weighing is required to distinguish which gather contains the crackpot (see stage 1 above; measuring two out of the three gatherings of three is adequate to restrict the area of the weirdo to one of the three gatherings). Given this group of three, one more weighing is required to identify the oddball, so that with nine balls to start, two weighings are required, as above. Following this pattern, it is easy to show that if we are allowed n weighings, then we can find the oddball amongst 3n balls.

  • If we weigh A1 versus A2 and they balance, then we know the oddball is A3. So far so good.
  • if we weigh A1 versus A2 and find they do not balance, we do not know which is the oddball because we do not know whether the oddball is supposed to be heavier or lighter.

We then have to weigh either of A1 or A2 against A3. As a concrete example, suppose we find A1 < A2. Then we weigh A1 versus A3. If we find A1 < A3, then A1 is the oddball (and lighter). If we find A1 = A3, then A2 is the oddball (and heavier).

So up to two weighings are required to resolve an oddball from a group of three. oddball amongst half as many balls as before, or approximately 3n/2.

In fact, with n weighings we can only find and classify an oddball amongst (3n−1)/2 balls.

Finally as a result, if we are to be able to identify the oddball with unknown bias, we have to be able to do it based on only 3n−1 pieces of information.

At last, imagine a scenario in which we don't know ahead of time whether the crackpot is heavier versus lighter AND we additionally need to order its inclination as either. This is the hardest variety of the issue, yet the thinking is comparable. The majority of the above thinking helps through, yet now three out of the 3n conceivable results of n weighings give no data: when all weighings adjust (as previously), yet additionally when either all weighings are left overwhelming or all weighings are correct substantial. These last two results never again give the required measure of data, since while they would permit the ID of the odd ball, they would not enable us to characterize whether the crackpot was heavier or lighter. Along these lines, for this situation, given n weighings the greatest number of balls among which we can both distinguish and arrange a odd ball is (3n−3)/2.


Related Solutions

Two balls undergo a perfectly elastic head-on collision, with one ball initially at rest. If the...
Two balls undergo a perfectly elastic head-on collision, with one ball initially at rest. If the incoming ball has a speed of 200 m/s . What is the final speed of the incoming ball if it is much more massive than the stationary ball? Express your answer using two significant figures. What is the final speed of the stationary ball if the incoming ball is much more massive than the stationary ball? What is the final direction of the stationary...
There are six blue balls and four red balls in the pocket. Take out a ball...
There are six blue balls and four red balls in the pocket. Take out a ball at random, check the color and put it back in the pocket. 1. If you take the ball out until the red one comes out, what is the probability that the ball will be drawn exactly five times and the experiment is over? 2. What is the average and variance of the number of times X is taken if the ball is pulled out...
a. A ball is traveling towards another ball which is at rest. The ball that is...
a. A ball is traveling towards another ball which is at rest. The ball that is traveling has a speed of 3.5 m/s and weighs 22 g. The ball that is at rest weighs 27 g. There is a head on elastic collision between the balls. What is the velocity of each ball after the collision? b. A dog sled is sliding down a hill. The sled starts from a height of 25 m and has a weight of 66...
A ball is travelling towards another ball which is at rest. The ball that is travelling...
A ball is travelling towards another ball which is at rest. The ball that is travelling has a speed of 3.5 m/s and weighs 22 g. The ball that is at rest weighs 27 g. There is a head on elastic collision between the balls. What is the velocity of each ball after the collision? Show all steps for full marks
A bag has 3 red balls and x white balls. A random ball is dragged out...
A bag has 3 red balls and x white balls. A random ball is dragged out from the bag and replaced with a ball of the other color. If a second ball is dragged knowing that the probability that this second ball is red is 17/50, then find the number of white balls.
There are 100 balls of the same shape and same weight in one bag. The balls'...
There are 100 balls of the same shape and same weight in one bag. The balls' colors are different: 15 red balls, 25 yellow balls, 40 blue balls and 20 white balls. You are blindfolded and asked to draw three balls from the bag without replacement. Calculate the probability that there is exactly one white ball among the three balls.
a box contains two red balls , one white ball and one blue ball. A sample...
a box contains two red balls , one white ball and one blue ball. A sample of two balls was drawn randomly, respectively (without return), If the variable X express the number of white balls and the variable Y express the number of blue balls in the sample, find : A- Fxy(0,1) B- Coefficient of correlation between the two variables and then commented on it
A box contains three white balls, two black balls, and one red ball. Three balls are...
A box contains three white balls, two black balls, and one red ball. Three balls are drawn at random without replacement. Let Y1 be the number of white balls drawn, and Y2 the number of black balls drawn. Find the distribution of Z = Y1 × Y2
4. Assume that ball A of weight W is released from rest in the position ?ଵ...
4. Assume that ball A of weight W is released from rest in the position ?ଵ ൌ 60° and swings downward to where it strikes the at-rest ball B of weight 3W . Assuming an elastic impact, calculate (a) the angle ?ଶ through which the lager pendulum (Pendulum B) will swing after the impact. (b) The total energy loss just after impact The length of the rods for both pendulum A and B are equal to ?. You may assume...
A ball, which is initially at rest, starts rotating around a fixed point. The ball has...
A ball, which is initially at rest, starts rotating around a fixed point. The ball has a constant angular acceleration. You need to know that the radial acceleration of the ball aradarad is proportional to ball's angular displacement θ Find the angular displacement of the ball if its resultant acceleration makes an angle of 40 ∘ with the radial direction?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT