f35-frosh-sem-binary-srch-handout

f35-frosh-sem-binary-srch-handout - Weighing with a Balance...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Apr. 2011 Binary Search Handout Weighing with a Balance A large container is known to hold 24 oz of nails. The hardware store has a balance, but no weights. Can you measure out 9 oz of nails for a customer? A chemist has a balance and fixed weights of 1, 2, 4, and 8 grams. Show that she can weigh any amount of material from 1 to 15 grams by placing the weights on one side and the material on the other. What is the best set of four fixed weights in the sense of maximizing the range of measurable weights in increments of 1 gram?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Binary Search Handout Find the Lighter Counterfeit Coin We have three coins. Two are normal coins; one is a counterfeit coin that weighs less. Identify the counterfeit coin with one weighing on a balance. We have nine coins; eight normal coins and a counterfeit coin that weighs less. Identify the counterfeit with 2 weighings. Generalize: How many weighing with a balance are needed to find a light counterfeit coin among n coins? How should we change the procedures above if the counterfeit coin is
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/28/2011 for the course ECE 1 taught by Professor Chen during the Fall '08 term at UCSB.

Page1 / 4

f35-frosh-sem-binary-srch-handout - Weighing with a Balance...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online