How many weighings of a balance scale are needed to find a counterfeit coin among 12 coins

Question:

How many weighings of a balance scale are needed to find a counterfeit coin among 12 coins if the counterfeit coin is lighter than the others? Describe an algorithm to find the lighter coin using this number of weighings.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete Mathematics and Its Applications

ISBN: 978-0073383095

7th edition

Authors: Kenneth H. Rosen

See More Books

Question Posted: May 03, 2016 01:59 AM

See More Questions

On a balance scale, three green balls balance six blue balls, two yellow balls balance five blue balls, and six blue balls balance four white balls. How many blue balls are needed to balance four...
Each of three operators made two weighings of several silicon wafers. Results are presented in the following table for three of the wafers. All the wafers had weights very close to 54 g, so the...
Refer to Exercise 17. It turns out that the measurements of operator 2 were taken in the morning, shortly after the balance had been powered up. A new policy was instituted to leave the balance...
A vertical well is drilled through a stratigraphic section twice (repeated section). What type of fault can we infer, and why can we not explain this by folding?
List and describe the four categories of locks. In which situation is each type of lock preferred?
Find the number of paths of length n between two different vertices in K4 if n is a) 2. b) 3. c) 4. d) 5.
Review your answers to the previous two questions. Comment on the persuasiveness of evidence from each test. Explain any factors that would affect your assessment. Fellowes and Associates Chartered...
The following information relates to Karen Weigel Co. for the year 2014. Retained earnings, January 1, 2014 .........$48,000 Dividends during 2014 ............. 5,000 Service revenue ...................
ACME's COO is interested in measuring ACME's Inventory performance against the general performance of other firms in the industry. He has decided that Inventory Turns is the best measure of...
The coefficient of x in the expansion of (2 ax) 3 is 96. Find the value of the constant a.
How many weighings of a balance scale are needed to find a counterfeit coin among four coins if the counterfeit coin may be either heavier or lighter than the others? Describe an algorithm to find...
In Exercises 1-2 construct the universal address system for the given ordered rooted tree. Then use this to order its vertices using the lexicographic order of their labels. 1. 2.
A corporation has 2,000 shares of 10 percent, $50 par-value preferred stock and 20,000 shares of $5 par-value common stock outstanding. If the board of the directors decides to distribute dividends...
The only writing sufficient to satisfy the Statute of Frauds is a typewritten form, signed at the bottom by all parties, with the heading Contract at the top. (True/False)
At what price does a sale of goods require a writing?
The party who makes an assignment is the assignee. (True/False)
Li Jang agrees to sell ten shares of Black Bear Corporation stock to Pam. Neither party knows whether the stock will increase or decrease in value. Pam believes that it will increase in value. If she...
Metro Transport asks for bids on a construction project. Metro estimates that the cost will be $200,000. Most bids are about $200,000, but EZ Construction bids $150,000. In adding a column of cost...
The following financial data are for the dental practice of Dr. Jose Ortiz when he began operations in July. Determine the amounts that would appear in Dr. Ortizs balance sheet. 1. Owes $42,000 to...
On March 31, 2018, Gardner Corporation received authorization to issue $30,000 of 9 percent, 30-year bonds payable. The bonds pay interest on March 31 and September 30. The entire issue was dated...
An observer stands at a point P, one unit away from a track. Two runners start at the point in the figure and run along the track. One runner runs three times as fast as the other. Find the maximum...
A rain gutter is to be constructed from a metal sheet of width 30 cm by bending up one-third of the sheet on each side through an angle θ. How should θ be chosen so that the gutter will...
Where should the point P be chosen on the line segment AB so as to maximize the angle θ? 3. 2.
Rewrite the Roman numeral using the least number of symbols possible and the subtractive principle where applicable?
Determine, with justification, the smallest possible average of a set whose elements are distinct positive integers that includes the integer 200.
This study is for students joining University who are not living in the region. Suppose that a student will join the University next semester and wants to choose between renting a one-bedroom...

How many weighings of a balance scale are needed to find a counterfeit coin among 12 coins

Question:

Step by Step Answer:

Since there are 12 different outcomes to the testing procedure we ...View the full answer

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions