# [Haskell-cafe] Re: Health effects

Adrian Neumann aneumann at inf.fu-berlin.de
Thu Oct 2 04:25:07 EDT 2008

```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 of the
> line is equal."

Does this work with more than two colours? i.e. can I recursively
subdivide the halves into quarters with another cut?

> Am 01.10.2008 um 15:33 schrieb 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 theorem
> http://en.wikipedia.org/wiki/Ham_sandwich_theorem as an hors d'oeuvre.
>
> _______________________________________________
> Haskell-Cafe mailing list