Path: utzoo!attcan!uunet!tank!ncar!mailrus!wasatch!ug.utah.edu!u-dmfloy
From: u-dmfloy%ug.utah.edu@wasatch.UUCP (Daniel M Floyd)
Newsgroups: comp.ai
Subject: Re: Circular distance - partial answer
Summary: Yes, formula was wrong.
Message-ID: <1305@wasatch.UUCP>
Date: 11 Mar 89 08:32:00 GMT
References: <18088@iuvax.cs.indiana.edu> <1268@wasatch.UUCP> <7946@boring.cwi.nl>
Sender: news@wasatch.UUCP
Reply-To: u-dmfloy%ug.utah.edu.UUCP@wasatch.UUCP (Daniel M Floyd)
Distribution: sci.math, rec.puzzles
Organization: University of Utah, Computer Science Dept.
Lines: 14


In a previous article I wrote "I think that F(n,k) = [n/(2^k)]".
I was wrong. It only takes one exception to disprove something like that.
I easily found more than one exception when I thought about it some more.
Then, I got back on the network to find I'm not the only one that
realized the formula was wrong. Oops! <:*)

In article <7946@boring.cwi.nl> lambert@cwi.nl (Lambert Meertens) writes:
> [..good argument ...]
>Hence F(n,k) >= (n-1)/(2k).

You are clearly correct.
Dan Floyd
8<D=