programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other Pie Elite all forums
this forum made possible by our volunteer staff, including ...
Marshals:
• Tim Cooke
• Campbell Ritchie
• Ron McLeod
• Liutauras Vilda
• Jeanne Boyarsky
Sheriffs:
• Junilu Lacar
• Rob Spoor
• Paul Clapham
Saloon Keepers:
• Tim Holloway
• Tim Moores
• Jesse Silverman
• Stephan van Hulst
• Carey Brown
Bartenders:
• Al Hobbs
• Piet Souris
• Frits Walraven

# More scales

(instanceof Sidekick)
Posts: 8791
• Number of slices to send:
Optional 'thank-you' note:
This was on Car Talk last Saturday ...

You have 7 stacks of 100 coins each - total 700 coins. Each stack is either all genuine at 10 grams per coin (1000 per stack) or all fake at 9 grams per coin (900 per stack).

You have a scale that can measure to 0.1 grams accuracy. You don't compare two sets of coins; you just weigh one set and get a number.

How do you find which stacks (zero, some or all) are fake in the fewest weighings? And the hint Ray gave, why is the answer "one"?

Ranch Hand
Posts: 815
• Number of slices to send:
Optional 'thank-you' note:
measure take out 2^n coins from each pile, where n is the pile (i.e. 1 from first pile, 2 from second, 4 from third, etc.) If I'm not mistaken, that should lead to unique numbers. (A bit of handwaving to ward off proof-seekers)
[ May 21, 2004: Message edited by: Joseph George ]

Nick George
Ranch Hand
Posts: 815
• Number of slices to send:
Optional 'thank-you' note:
so what's the ruling, Stan?

Stan James
(instanceof Sidekick)
Posts: 8791
• Number of slices to send:
Optional 'thank-you' note:
Oh, sorry, I thought that one was too easy since first answer was good. Can't fool computer geeks with powers of 2

We had an office in NYC with push button combo locks on the bathroom doors. The men's room combo was 1-2-4-8 and I always thought some geek set that up. Easy to remember tho.

 WHAT is your favorite color? Blue, no yellow, ahhhhhhh! Tiny ad: Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop https://coderanch.com/wiki/718759/books/Building-World-Backyard-Paul-Wheaton