• Post Reply Bookmark Topic Watch Topic
  • New Topic
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
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
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
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
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
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
so what's the ruling, Stan?
 
Stan James
(instanceof Sidekick)
Posts: 8791
  • Mark post as helpful
  • send pies
    Number of slices to send:
    Optional 'thank-you' note:
  • Quote
  • Report post to moderator
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
reply
    Bookmark Topic Watch Topic
  • New Topic