Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Replies: 78   Last Post: Mar 25, 2013 1:38 AM

 Messages: [ Previous | Next ]
 GS Chandy Posts: 8,307 From: Hyderabad, Mumbai/Bangalore, India Registered: 9/29/05
Posted: Mar 8, 2013 8:55 AM

Robert Hansen (RH) posted Mar 8, 2013 9:23 AM:
>
> On Mar 7, 2013, at 9:00 PM, GS Chandy
> <gs_chandy@yahoo.com> wrote:
>

> > Your 'simpler version' is just plain and simply
> wrong. Read the puzzle more carefully.
>
>
> Well, I did miss the lighter or heavier clause,
> however, that is not the crux of the problem. The
> crux is to do it in 3 steps. Without much effort, a
> binary tree strategy will get down to 4, even with
> the condition of not knowing whether the counterfeit
> coin is heavier or lighter. The trick is to combine
> the two inner most steps into one such that you
> determine if the counterfeit coin is heavier or
> lighter and also end up with just 3 coins left
> (because that can be solved in one more step).
>
> Bob Hansen
>

You sure did miss the "lighter" or "heavier" clause!

But it's no real "trick" at all.

It was successfully done in 3 steps by Joe Niederberger (JN) when he was around 10 years old. And by the underigned when he was 10 or 11 years old. I guarantee you neither JN nor GSC used "binary search" or "exhaustive search" or anything of the sort. Those terms were not even imagined (or imaginable) by either of us at the time. What was actually used was the 'question-asking frame of mind' that is inherent in every real learner.

All your talk about "binary search" and "exhaustive search" [or even "stochastic search algorithms", if you should happen to come up with that, next, in order to try and wriggle out of the hole you've dug for yourself] - it's all just so much bumpf, I'm afraid.

GSC
("Still Shoveling!")

Date Subject Author
2/24/13 hydraflap
2/24/13 Richard Strausz
2/25/13 James Elander
2/27/13 Wayne Bishop
3/1/13 GS Chandy
3/1/13 GS Chandy
3/5/13 johnykeets
3/7/13 Joe Niederberger
3/7/13 Robert Hansen
3/7/13 Joe Niederberger
3/7/13 Joe Niederberger
3/7/13 Robert Hansen
3/7/13 Joe Niederberger
3/7/13 Joe Niederberger
3/7/13 Robert Hansen
3/7/13 Robert Hansen
3/7/13 GS Chandy
3/7/13 Robert Hansen
3/7/13 GS Chandy
3/7/13 GS Chandy
3/7/13 Robert Hansen
3/7/13 GS Chandy
3/7/13 GS Chandy
3/7/13 Joe Niederberger
3/7/13 Joe Niederberger
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 GS Chandy
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Robert Hansen
3/8/13 Joe Niederberger
3/9/13 Robert Hansen
3/8/13 Joe Niederberger
3/8/13 Joe Niederberger
3/9/13 GS Chandy
3/9/13 Robert Hansen
3/8/13 GS Chandy
3/9/13 GS Chandy
3/8/13 GS Chandy
3/9/13 Joe Niederberger
3/9/13 Robert Hansen
3/10/13 Robert Hansen
3/9/13 GS Chandy
3/10/13 GS Chandy
3/10/13 GS Chandy
3/10/13 Joe Niederberger
3/10/13 Robert Hansen
3/10/13 GS Chandy
3/11/13 Robert Hansen
3/11/13 Joe Niederberger
3/11/13 Robert Hansen
3/11/13 Robert Hansen
3/11/13 Joe Niederberger
3/11/13 Robert Hansen
3/11/13 Joe Niederberger
3/11/13 Robert Hansen
3/11/13 Robert Hansen
3/12/13 Joe Niederberger
3/12/13 GS Chandy
3/13/13 GS Chandy
3/13/13 Robert Hansen
3/13/13 Joe Niederberger
3/13/13 Robert Hansen
3/13/13 Joe Niederberger
3/14/13 Robert Hansen
3/14/13 Robert Hansen
3/15/13 GS Chandy
3/14/13 Joe Niederberger
3/14/13 Robert Hansen
3/14/13 Joe Niederberger
3/15/13 GS Chandy
3/25/13 VALERY