Computers and Technology, 07.12.2021 02:00 hunterbrod9903
Assume we are given 12 gold bars numbered 1 to 12 where 11 bars are pure gold and one is counterfeit: either gold-plated lead (which is heavier than gold), or gold-plated tin (lighter than gold). The problem is to find the counterfeit bar and what metal it is made of using only a balance scale. Any number of bars can be placed on each side of the scale, and each use of the scale produces one of three outcomes: either the left side is heavier, or the two sides are the same weight, or the right side is heavier.
a. Give a decision tree lower bound for the (worst case) number of weighings that must be performed by any algorithm solving this problem.
b. Design an algorithm that solves this problem with (worst case) number of weighings equal to the lower bound you found in (a). Present your algorithm by drawing a decision tree, rather than pseudo-code.
c. Alter the problem slightly to allow the possibility that all 12 bars are pure gold. Thus there is one additional possible verdict: "all gold". Make a minor change to your algorithm in part (b) so that it gives a correct answer to this more general problem.
Answers: 1
Computers and Technology, 21.06.2019 18:00
Which of the following is a true statement about milestones
Answers: 1
Computers and Technology, 22.06.2019 20:00
What statement best describes operating systems? it’s possible for modern computers to function without operating systems. most operating systems are free or very inexpensive. operating systems are managed by the computer’s microprocessor (cpu). operating systems manage the computer’s random access memory (ram).
Answers: 1
Computers and Technology, 24.06.2019 05:50
What all vehicles has tesla inc. created over the years
Answers: 3
Computers and Technology, 24.06.2019 18:00
Why is a multiview sketch drawinf different from other sketches like isometric, two point, and oblique
Answers: 1
Assume we are given 12 gold bars numbered 1 to 12 where 11 bars are pure gold and one is counterfeit...
Mathematics, 31.08.2019 18:10
Biology, 31.08.2019 18:10
History, 31.08.2019 18:10
Chemistry, 31.08.2019 18:10
Mathematics, 31.08.2019 18:10
Mathematics, 31.08.2019 18:10
Mathematics, 31.08.2019 18:10
Computers and Technology, 31.08.2019 18:10
Mathematics, 31.08.2019 18:10
Social Studies, 31.08.2019 18:10
Mathematics, 31.08.2019 18:10
English, 31.08.2019 18:10
English, 31.08.2019 18:10
English, 31.08.2019 18:10
Social Studies, 31.08.2019 18:10