Given 12 coins, with possibly (but not necessarily) one coin being counterfeit (heavy or light). You...

Given 12 coins, with possibly (but not necessarily) one coin being counterfeit (heavy or light). You have a comparison scale and you want to determine the fairness of all with a minimum number of comparisons.

(a) What is the smallest number of comparisons required? Give a theoretical reason. (Hint: each comparison has three possible outcomes)

(b) Give the procedure to identify the false coin or to show all are fair.

Solutions

Expert Solution

I have done lot of hard work to gather this information

Please like this information

orchestra answered 1 year ago

Next > < Previous

Related Solutions

a) In a collection of 900 coins, one is counterfeit and weighs either more or less...

a) In a collection of 900 coins, one is counterfeit and weighs either more or less than the genuine coins. Find a good lower bound on the number of balance scale weighings needed to identify the fake coin and determine whether it is too heavy or too light. Assume the balance scale has three states: tilted left, tilted right, or balanced. b)In a collection of 10 coins, 2 coins are counterfeit and weigh less than the genuine coins. Find a...

A jar contains 100 coins. One of the coins is a trick coin with heads on...

A jar contains 100 coins. One of the coins is a trick coin with heads on both sides. The other 99 coins are ordinary coins with heads probability .5. A coin is selected at random. (a) What is the probability the coin selected is the trick coin? (b) The coin selected is tossed 7 times, and it happens to land heads each of those times. Now what is the probability it is the trick coin?

You have 3 coins that look identical, but one is not a fair coin. The probability...

You have 3 coins that look identical, but one is not a fair coin. The probability the unfair coin show heads when tossed is 3/4, the other two coins are fair and have probability 1/2 of showing heads when tossed. You pick one of three coins uniformly at random and toss it n times, (where n is an arbitrary fixed positive integer). Let Y be the number of times the coin shows heads. Let X be the probability the coin...

A box contains three fair coins and one biased coin. For the biased coin, the probability...

A box contains three fair coins and one biased coin. For the biased coin, the probability that any flip will result in a head is 1/3. Al draws two coins from the box, flips each of them once, observes an outcome of one head and one tail and returns the coins to the box. Bo then draws one coin from the box and flips it. The result is a tail. Determine the probability that neither Al nor Bo removed the...

Conditional probability You have two coins in your pocket. One is a regular coin and the...

Conditional probability You have two coins in your pocket. One is a regular coin and the other is a weighted coin that has a 75% chance of landing heads up. You can’t tell the coins apart by inspecting them. You take a coin out of your pocket and toss it. It lands heads up. a. What is the probability that the coin is the fair coin? b. How many times would you decide to flip the coin before you are...

Background Pick one or possibly a "combination" of 2 heavy metals ....which you must now try...

Background Pick one or possibly a "combination" of 2 heavy metals ....which you must now try to justify as the real CULPRITS in the continuing disease we see in people who had this exposure in the past ! try to explain (as a Toxicologist) why you think that heavy metal(s) you selected could be the cause of the disease and death seen in those who were exposed ! Be sure to give chemical, biological, physiological, toxicological reason for your selection....

You baked two cakes: one in a light aluminum pan and one in a heavy pyrex...

You baked two cakes: one in a light aluminum pan and one in a heavy pyrex pan. Please Match each of the four with either Pyrex or Aluminum as the answer 1. The pan that needs to give up the most heat energy to cool down to room temperature. 2. The pan that gives up the heat energy the fastest 3. The pan most likely to burn your fingers if you try to move it too soon. 4. The pan...

Suppose you choose a coin at random from an urn with 3 coins, where coin i...

Suppose you choose a coin at random from an urn with 3 coins, where coin i has P(H) = i/4. What is the pmf for your prior distribution of the probability of heads for the chosen coin? What is your posterior given 1 head in 1 flip? 2 heads in 2 flips? 10 heads in 10 flips?Hint: Compute the odds for each coin first.

1. Amy tosses 12 biased coins. Each coin comes up heads with probability 0.2. What is...

1. Amy tosses 12 biased coins. Each coin comes up heads with probability 0.2. What is the probability that fewer than 3 of the coins come up heads? Answer: 0.5583 2. Amy shoots 27000 arrows at a target. Each arrow hits the target (independently) with probability 0.2. What is the probability that at most 2 of the first 15 arrows hit the target? Answer: 0.398 3. Amy tosses 19 biased coins. Each coin comes up heads with probability 0.1. What...

One fair coin and two unfair coins where heads is 5 times as likely as tails...

One fair coin and two unfair coins where heads is 5 times as likely as tails are put into a bag. One coin is drawn at random and then flipped twice. If at least one of the flips was tails, what is the probability an unfair coin was flipped?

Subjects