Question

In: Advanced Math

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 good lower bound on the number of balance scale weighings needed to identify all the fake coins. (Assume the balance scale has three states: tilted left, tilted right, or balanced. )

c)Consider the problem of identifying a counterfeit coin with a balance scale. Suppose, as we did in Example 5.18, that 1 coin out of a set of 10 is fake, but this time suppose that the fake coin could be eithertoo heavy or too light, and it must be determined which is the case. What does Theorem 5.1 say about the minimum number of weighings in this case?

d)Suppose that one coin in a set of fourteen coins is fake, and that the fake coin is lighter than the other coins.

Use Theorem 5.1 to find a lower bound on the number of balance-scale weighings needed to identify the fake.

Solutions

Expert Solution



Related Solutions

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.
“If each box of a dumb waiter weighs 10 pounds, and one pound on either box...
“If each box of a dumb waiter weighs 10 pounds, and one pound on either box is necessary to overcome friction, what weight is in a box descending 8 feet per second 4 seconds after starting down?  What is the momentum of the descending box?”
Everyone knows what money is. It is the collection of coins and bills that we carry...
Everyone knows what money is. It is the collection of coins and bills that we carry around in our pockets, purses. and wallets. Or at least that people often think that is what money is? In fact, “money” is merely a “social convention” as described by the text – Money is “what it does” rather than “what it is.” i.     (1) Briefly describe three (3) of the four (4) functions that must be present to make money, well, money, AND; (2)...
Price discrimination is simply identifying groups or individual consumers that will either pay more or less...
Price discrimination is simply identifying groups or individual consumers that will either pay more or less for the same product based on differences in demand. However, sellers should only use this tactic when selling products that have low marginal costs or less elastic in demand since these products have the largest gap between price and marginal cost (Froeb, McCann, Shor, Ward, & Micheal, 2014). Using direct price discrimination is only beneficial to sellers that can classify groups of consumers and...
Amazen has a collection of books for sale. They are either paperbacks or hardcovers and either...
Amazen has a collection of books for sale. They are either paperbacks or hardcovers and either fiction or nonfiction. Forty percent of the books are fiction and 65% are paperbacks, Also, 25% of the fiction books are hardcover. Now, a book is selected at random. a. What is the probability that it is a paperback?
Amazen has a collection of books for sale. They are either paperbacks or hardcovers and either...
Amazen has a collection of books for sale. They are either paperbacks or hardcovers and either fiction or nonfiction. Forty percent of the books are fiction and 65% are paperbacks, Also, 25% of the fiction books are hardcover. Now, a book is selected at random. a. What is the probability that it is a paperback? b. What is the probability that it is a paperback, given that it is a fiction? c. What is the probability it is a nonfiction,...
Amazen has a collection of books for sale. They are either paperbacks or hardcovers and either...
Amazen has a collection of books for sale. They are either paperbacks or hardcovers and either fiction or nonfiction. Forty percent of the books are fiction and 65% are paperbacks, Also, 25% of the fiction books are hardcover. Now, a book is selected at random. a. What is the probability that it is a paperback? b. What is the probability that it is a paperback, given that it is a fiction? c. What is the probability it is a nonfiction,...
A CEO wondered if her company received either more or less complaints from its workers on...
A CEO wondered if her company received either more or less complaints from its workers on Monday than any other day. She figured that if it were truly random, 20% of the complaints should have been filed on Monday. She randomly selected 50 complaints and checked the day that they were submitted. In those complaints 13 were submitted on a Monday. The CEO conducts a one-proportion hypothesis test at the 5% significance level, to test whether the true proportion of...
A uniform cubical crate is 0.575 m on each side and weighs 900 N. It rests...
A uniform cubical crate is 0.575 m on each side and weighs 900 N. It rests on the floor with one edge against a very small, fixed obstruction. At what height above the floor must a horizontal force of 625.0 N be applied to the crate to just tip it?
JAVA PROGRAMMING Implement a class Purse. A purse contains a collection of coins. For simplicity, we...
JAVA PROGRAMMING Implement a class Purse. A purse contains a collection of coins. For simplicity, we will only store the coin names in an ArrayList<String>. Supply a method void addCoin(String coinName). Add a method toString to the Purse class that prints the coins in the purse in the format Purse[Quarter,Dime,Nickel,Dime]. Write a method reverse that reverses the sequence of coins in a purse. Implement a TestPurse class with a main method in it. It will use the toString method to...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT