I must add though that the heart of my almost final solution was a binary search, but I could not collapse two steps into one.
On Mar 7, 2013, at 9:10 PM, Robert Hansen <firstname.lastname@example.org> wrote:
> That is a very hard problem. I managed to figure out weighings 1 and 3 but could not complete that middle step. This is not a binary search, it is an exhaustive search. > > Bob Hansen > > On Mar 7, 2013, at 4:35 PM, Joe Niederberger <email@example.com> wrote: > >> By the way, the twelve coin problem is a real classic -- my father told me it when I was about 10. >> Its easy enough to find a solution using Google, but as a courtesy to those who want to tough it out - please don't post a real solution here without the word "SPOILER" up front! >> >> Cheers, >> Joe N