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?
In what ways do CAD and FMS connect? LOP4
If the future value is given, what happens to the present value if the discount rate is close to zero? Can you identify a situation when that happened?
Chloe, age 48, divorced her husband in 2017. Chloe's 8 year old grandson, Marcus, has been living with her since his parents were incarcerated in August 2019. Chloe provided all the support for...
A comparative balance sheet for Lomax Company containing data for the last two years is as follows: This Year Last Year Lomax Company Comparative Balance Sheet Assets Current assets: Cash and cash...
Phoenix Companys 2019 master budget included the following fixed budget report. It is based on an expected productionand sales volume of 15,000 units. Required 1. Classify all items listed in the...
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...
Sum is divisible by 2 and 3 An experiment consists of rolling two fair dice and adding the dots on the two sides facing up. Using the sample space shown in Figure 2 and assuming each simple event is...
Air at $1 \mathrm{~atm}$ and $25^{\circ} \mathrm{C}$ flows in a 4-cm-diameter glass pipe at a velocity of $7 \mathrm{~m} / \mathrm{s}$. The friction factor for this flow is (a) 0.0266 (b)...
Find the regime of the boundary layer at the location of $0.1 \mathrm{~m}$ from the leading edge of an aerofoil, if the airspeed is $80 \mathrm{~ms}^{-1}$, and air condition is at that of sea...
``Nuclear Deterrence,'' by Harvey A . Smith, UMAP327. The author analyzes the stability of the arms race, assuming objectives similar to those suggested by General Taylor. The module develops...
A saturated vapor feed at $1000.0 \mathrm{kmol} / \mathrm{h}$ of methanol $(5.0 \mathrm{~mol} \%)$ and water $(95.0 \mathrm{~mol} \%)$ is fed to a distillation column with 18 stages plus a...
Use the partition functions in Equations 1.98, 1.99, and 1.100 to find the translational, rotational, and vibrational contributions to the average energy of a diatomic molecule. Compare each result...
In 1981, six Eastern Caribbean countries (Antigua and Barbuda, Dominica, Grenada, St. Kitts and Nevis, St. Lucia and St. Vincent, and the Grenadines) and two United Kingdom Overseas Territories...
Havel says the grocer doesnt believe what is on the sign and indeed, he says the grocers customers will barely notice it. But Havel maintains that the sign serves a specific function. How would you...
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...
Crane, Inc., a resort management company, is refurbishing one of its hotels at a cost of $6,794,207. Management expects that this will lead to additional cash flows of $1,560,000 for the next six...
Match each of the following transactions with the applicable internal control principle that is being violated
Vaughn Company sells two types of pumps. One is large and is for commercial use. The other is smaller and is used in residential swimming pools. The following inventory data is available for the...

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