Question: Odd Coin Weighing Algorithm Consider the following scenario and then develop an algorithm to solve it. Suppose you have 9 coins and one of them

Odd Coin Weighing Algorithm

Consider the following scenario and then develop an algorithm to solve it. Suppose you have 9 coins and one of them is heavier than others. Other 8 coins weight equally. You are also given a balance. Develop an algorithm to determine the heavy coin using only two measurements using the balance. Now, suppose you have n coins and one of them is heavier. You can assume that n is a power of 3. Generalize the algorithm you have developed above for this case. What is the running time of your algorithm?

I understand how to solve the problem mathematically, but I can't seem to figure out how to write the algorithms in pseudo code.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Preparing the Discontinued Operations Section of the Income Statement At its September 1, 2020, meeting, the board of directors of Jolie Inc. approved a plan for disposing of its candy vending...

Consider the following scenario and then develop an algorithm to solve it: a) Suppose you have 9 coins and one of them is heavier than others. Other 8 coins weight equally. You are also given a...

Consider the following scenario and then develop an algorithm that uses divide and conquer to solve it (a) Suppose you have 9 coins and one of them is heavier than others. Other 8 coins weight...

1. A player throws a fair die and simultaneously flips a fair coin. If the coin lands heads, then she wins twice, and if tails, then one-half of the value that appears on the die. Determine her...

Textbook, foundations-of-algorithms, Chapter 2, Exercise 43, coin weighting problem. Additional requirement: Show your solution for n=243 and assume #200 coin is the heavier one. ( I would perfer if...

[Pseudocode] [Algorithm] [code] Improving Efficiency Below you can find the algorithm and additional information that might help solve the following question. a) The Findfake algorithm is missing...

Consider the following problem: Suppose we have nine identical-looking coins numbered 1 through 9 and only one of the coins is heavier than the others. Suppose further that you have one balance scale...

i just need help with part c ) The problem of finding the heaviest coin: ( a ) Suppose that we have 9 identical - looking coins numbered from 1 to 9 and only one of the coins is heavier than the...

Exercises Chapter 2 2.1 Marginal and conditional probability: The social mobility data from Section 2.5 gives a joint probability distribution on (Y1 , Y2 )= (father's occupation, son's occupation)....

Tackle this problem using the dynamic programming technique. The problem that we will consider is the so called coin changing problem . Consider the problem of developing an algorithm that will...

The purpose of this assignment is to give you experience in designing algorithms based on the dynamic programming technique. There is only one problem in this assignment, although it has several...

Suppose the office that does the Penn State Pulse surveys (these surveys are done to get a pulse on what is happening with regards to Penn State students) does a survey about the frequency of...

Potter Corporation is a private enterprise and has elected to use the immediate recognition approach to account for its defined benefit pension plan. The following information (in hundreds of...

The secondary structure in proteins is primarily maintained by A . Hydrogen bond B . Ionic interaction C . Hydophobic bond D . electronic bond E . van der waals interaction

1) 95% of the world's futures will not be delivered when they expire, so what is the significance of the futures delivery system for the futures market? 2)Assuming that the current market price of a...

Question Can a Section 401(k) plan participant make deductible contributions to a traditional IRA as well as salary reductions under a Section 401(k) plan?

Question Can a one-person business (proprietorship or corporation) adopt an individual 401(k) plan for the owner?

Question How can an ESOP or stock bonus plan be used to carry out a corporate buy-sell agreement among shareholders?