Logo
Home Study Material Contact Search
AI Chat FREE
  1. mathematics
  2. advance math
  3. a) in a collection of 900 coins, one is counterfei

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

60.1K

Verified Solution

Question

Advance Math

a) In a collection of 900 coins, one is counterfeit and weighseither more or less than the genuine coins. Find a good lower boundon the number of balance scale weighings needed to identify thefake coin and determine whether it is too heavy or too light.Assume the balance scale has three states: tilted left, tiltedright, or balanced.

b)In a collection of 10 coins, 2 coins are counterfeit and weighless than the genuine coins. Find a good lower bound on the numberof balance scale weighings needed to identify all the fake coins.(Assume the balance scale has three states: tilted left, tiltedright, or balanced. )

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

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

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

Answer & Explanation Solved by verified expert
4.1 Ratings (554 Votes)
    See Answer
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students

Psychology
1.2K views

Examine the independence movements in Latin America. Which unique factors led to their successes? Who were...

Physics
1.2K views

Illustration 3 6 A plate of mass 10 g is in in air due to...

Calculus
1.2K views

ine integral xy ds where C is the first quadrant are of the unit circle...

Algebra
1.2K views

The two parallel lines are cut by a third line in the figure to the...

Accounting
1.2K views

COMPREHENSIVE PROBLEM Susquehanna Equipment Rentals A COMPREHENSIVE ACCOUNTING CYCLE...

Accounting
1.2K views

Detmer Enterprises has budgeted sales for the next three months as follows: Budgeted Sales in...

Accounting
1.2K views

Exercise 2 JARDIN, a manufacturer of garden furniture, recently received an order from a chain...

Accounting
1.2K views

Perfect Parties, Inc. has several divisions, one of which provides birthday parties at their facility,...

Accounting
1.2K views

Una compaa telefnica compr un equipo de radio de microondas por $6,000,000. Los gastos de...

Accounting
1.2K views

Current Designs faces a number of important decisions that require incremental analysis. Current Designs is...

Accounting
1.2K views

Tony and Suzie see the need for a rugged all-terrain vehicle to transport participants and...

Finance
1.2K views

Baker Industries net income is $25,000, its interest expense is $6,000, and its tax rate...