[Haskell-cafe] Re: Health effects

2008-10-04 Thread Ben Franksen
Simon Brenner wrote: 2kg of chocolate 'thunks' to 'force' really might 'blow your stack' later on. Oh my god, this one made me laugh so hard I almost choked on the piece of chocolate I was just eating. It should definitely make it into HWN Quotes of the Week... Cheers Ben

[Haskell-cafe] Re: Health effects

2008-10-02 Thread Adrian Neumann
The Wikipedia says: For a finite set of points in the plane, each colored red or blue, there is a line that simultaneously bisects the red points and bisects the blue points, that is, the number of red points on either side of the line is equal and the number of blue points on either side

Re: [Haskell-cafe] Re: Health effects

2008-10-02 Thread Ketil Malde
Adrian Neumann [EMAIL PROTECTED] writes: Does this work with more than two colours? i.e. can I recursively subdivide the halves into quarters with another cut? I don't think so. In order to divide a group, a line needs to pass through somewhere in the middle, or more precisely, it must

Re: [Haskell-cafe] Re: Health effects

2008-10-02 Thread Ryan Ingram
It seems like if your primitive operation is break bar in two you need exactly n-1 breaks to get n squares, no matter what choice you make for where to break along the chocolate grid. This is a simple consequence of the fact that each break increases the number of pieces by one. If you're

[Haskell-cafe] Re: Health effects

2008-10-01 Thread Benjamin L . Russell
On Tue, 30 Sep 2008 19:54:17 +0200, Adrian Neumann [EMAIL PROTECTED] wrote: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But I'm sure some smart mathematician thought of a (log n) way. Good thing

[Haskell-cafe] Re: Health effects

2008-10-01 Thread Achim Schneider
Benjamin L.Russell [EMAIL PROTECTED] wrote: Russell Any relationship? -- (c) this sig last receiving data processing entity. Inspect headers for copyright history. All rights reserved. Copying, hiring, renting, performance and/or quoting of this signature prohibited.

[Haskell-cafe] Re: Health effects

2008-10-01 Thread Jon Fairbairn
Adrian Neumann [EMAIL PROTECTED] writes: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But I'm sure some smart mathematician thought of a (log n) way. Are you allowed to move the pieces between

[Haskell-cafe] Re: Health effects

2008-10-01 Thread Achim Schneider
Jon Fairbairn [EMAIL PROTECTED] wrote: Adrian Neumann [EMAIL PROTECTED] writes: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But I'm sure some smart mathematician thought of a (log n) way.

Re: [Haskell-cafe] Re: Health effects

2008-10-01 Thread Gianfranco Alongi
Are we assuming the bars to have an even distribution of mass along the whole body? On Wed, Oct 1, 2008 at 2:10 PM, Achim Schneider [EMAIL PROTECTED] wrote: Jon Fairbairn [EMAIL PROTECTED] wrote: Adrian Neumann [EMAIL PROTECTED] writes: I often wonder how many cuts you need to divide a

[Haskell-cafe] Re: Health effects

2008-10-01 Thread Dominic Steinitz
Adrian Neumann aneumann at inf.fu-berlin.de writes: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But I'm sure some smart mathematician thought of a (log n) way. You might try the ham sandwich

Re: [Haskell-cafe] Re: Health effects

2008-10-01 Thread Gianfranco Alongi
Throw the no free lunch-theorem on top of that. http://en.wikipedia.org/wiki/No_free_lunch_theorem On Wed, Oct 1, 2008 at 3:33 PM, Dominic Steinitz [EMAIL PROTECTED] wrote: Adrian Neumann aneumann at inf.fu-berlin.de writes: I often wonder how many cuts you need to divide a steak in n

Re: [Haskell-cafe] Re: Health effects

2008-10-01 Thread Anton van Straaten
Achim Schneider wrote: Jon Fairbairn [EMAIL PROTECTED] wrote: Adrian Neumann [EMAIL PROTECTED] writes: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But I'm sure some smart mathematician thought of

Re: [Haskell-cafe] Re: Health effects

2008-10-01 Thread Andrew Coppin
Benjamin L.Russell wrote: On Tue, 30 Sep 2008 19:54:17 +0200, Adrian Neumann [EMAIL PROTECTED] wrote: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But I'm sure some smart mathematician thought of

Re: [Haskell-cafe] Re: Health effects

2008-10-01 Thread Brandon S. Allbery KF8NH
On 2008 Oct 1, at 15:56, Andrew Coppin wrote: Benjamin L.Russell wrote: On Tue, 30 Sep 2008 19:54:17 +0200, Adrian Neumann [EMAIL PROTECTED] wrote: I often wonder how many cuts you need to divide a steak in n pieces. You can obviously get n pieces with (sqrt n) cuts by cutting a grid. But

Re: [Haskell-cafe] Re: Health effects

2008-10-01 Thread Bill
On Wed, 2008-10-01 at 20:56 +0100, Andrew Coppin wrote: . . . You know, it's interesting... I posted this in another forum, and people just said dude, why would you try to eat a whole 2 Kg of chocolate? That's really unhealthy. I post the same thing here and now people are arguing about

[Haskell-cafe] Re: Health effects

2008-09-30 Thread apfelmus
Andrew Coppin wrote: The other day, I sat down to eat a 2 Kg block of chocolate - one of those ones that's divided into lots of little squares. I proceeded to recursively subdivide it into smaller and smaller blocks, and then eat the individual squares in depth-first order. It was only after