wu :: forums
« wu :: forums - Re: Gnome Hair Counting »

Welcome, Guest. Please Login or Register.
Nov 28th, 2024, 3:59am

RIDDLES SITE WRITE MATH! Home Home Help Help Search Search Members Members Login Login Register Register
   wu :: forums
   riddles
   hard
(Moderators: towr, ThudnBlunder, Icarus, william wu, Eigenray, Grimbal, SMQ)
   Re: Gnome Hair Counting
« Previous topic | Next topic »
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print
   Author  Topic: Re: Gnome Hair Counting  (Read 1038 times)
mikedagr8
Uberpuzzler
*****



A rich man is one who is content; not wealthy.

   


Gender: male
Posts: 1105
Re: Gnome Hair Counting  
« on: Aug 13th, 2007, 4:02am »
Quote Quote Modify Modify

Get the trees to organise it. I mean if they are real walking, talking gnomes, there must be the equivalent for trees. Roll Eyes
 
Seriously though hasn't Martin Gardner discussed this somewhere, because i have heard something similar in one of his books Huh
IP Logged

"It's not that I'm correct, it's that you're just not correct, and so; I am right." - M.P.E.
towr
wu::riddles Moderator
Uberpuzzler
*****



Some people are average, some are just mean.

   


Gender: male
Posts: 13730
Re: Gnome Hair Counting  
« Reply #1 on: Aug 13th, 2007, 4:13am »
Quote Quote Modify Modify

It's on the this site in the guise of kabouters wearing different coloured hats.
 
That's the problem with finding a puzzle on the net, it can be reworded in a hundred different ways.
 
Start with an empty row.
Every next gnome inserts himself in the row between two gnomes with a different hair colour if possible. Or on the left otherwise.  
At the end, the rightmost gnome from the row leaves the row, then joins the row again as if he was the next. The whole section of the row from where he stands to where he stood has his hair colour,t he rest has the other hair colour.

 
Something to that effect, anyway.  
 
You can speed it up exponentially by doing it for small groups first, then treat each sorted group as a single gnome (or send one gnome from each group as representative)
IP Logged

Wikipedia, Google, Mathworld, Integer sequence DB
Pages: 1  Reply Reply Notify of replies Notify of replies Send Topic Send Topic Print Print

« Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board