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

Question:

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 the counterfeit 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

Four coins are tossed. How many simple events are in the sample space?
How many license plates can be made using either two or three uppercase English letters followed by either two or three digits?
How many ways are there to choose eight coins from a piggy bank containing 100 identical pennies and 80 identical nickels?
What are the premises for successful paleostress analysis?
What are the two possible modes that locks use when they fail? What implications do these modes have for human safety? In which situation is each mode preferred?
Show that isomorphism of simple graphs is an equivalence relation.
List three or four criteria you could use to qualify a lead as a likely prospect. How would you find out if the lead meets these criteria?
Using the following information for Gold Star National Bank, calculate that banks ratios of Tier 1 capital-to-risk-weighted assets and total-capital-to-risk-weighted assets. Does the bank have...
If today's 1-year interest rate is 5%, and you expect 1-year interest rates to be 6% next year and 6.25% the year after that, compute the term structure and draw today's yield curve based on the...
Use the following adjustment data on July 31 to complete a partial worksheet up to the adjusted trial balance (see Figure 4.21 ). a. Fitness supplies on hand, $1,700. b. Depreciation taken on fitness...
Using alphabetical order, construct a binary search tree for the words in the sentence "The quick brown fox jumps over the lazy dog."
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...
Danny, Steve, and Luis are partners. They share income and losses in the ratio of 3:2:1. Luiss Capital account has a $120,000 balance. Danny and Steve have agreed to let Luis take $160,000 of the...
Chris and Erika Shannon purchased a house for $275,000. After they took possession, there was significant water intrusion in the basement. Similar water intrusions occurred three more times. The...
When the terms of a written contract are ambiguous, how can the meaning of the terms be shown?
The essential feature of undue influence is that the party taken advantage of does not exercise free will. (True/False)
In an e-mail offering to sell amplifiers to Gina for her theater, Richard describes the 120-watt amplifiers as 210 watts per channel. This is fraudulent misrepresentation if a. the number of watts is...
What is an anti-assignment clause?
The following data were taken from a firms bank reconciliation statement: book balance, $7,910; deposit in transit, $150; NSF check from a customer, $200; outstanding checks, $5,000; bank service...
On April 29, 2015, Auk Corporation acquires 100% of the outstanding stock of Amazon Corporation (E & P of $750,000) for $1.2 million. Amazon has assets with a fair market value of $1.4 million (basis...
Two vertical poles PQ and ST are secured by a rope PRS going from the top of the first pole to a point R on the ground between the poles and then to the top of the second pole as in the figure. Show...
The upper right-hand corner of a piece of paper, 12 in. by 8 in., as in the figure, is folded over to the bottom edge. How would you fold it so as to minimize the length of the fold? In other words,...
A steel pipe is being carried down a hallway 9 ft wide. At the end of the hall there is a right-angled turn into a narrower hallway 6 ft wide. What is the length of the longest pipe that can be...
Show how binary exponentiation can be used to calculate a 128 efficiently. How many multiplications are required?
How can one tell many months the positive skew had in it?
Drug 4 mg I every 3 hours prn pain. Supplied as 10mg/10 ml. Calculate mL per dose?

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

Question:

Step by Step Answer:

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

Discrete Mathematics and Its Applications

Students also viewed these Statistics questions