[Haskell-cafe] Re: Health effects

Dominic Steinitz dominic.steinitz at blueyonder.co.uk
Wed Oct 1 09:33:13 EDT 2008


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 theorem 
http://en.wikipedia.org/wiki/Ham_sandwich_theorem as an hors d'oeuvre.



More information about the Haskell-Cafe mailing list