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.