Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I encounter a problem recently stated as below:

How many pieces of cheese we can obtain from a single thick piece by making five straight slices?(we can't move the cheese when slicing)If we wanna maximize the number of pieces which is denoted by P(n), is there any recurrence relation for P(n)?(n is number of slices)

Any hints will be highly appreciated and thank you all in advance!

Best regards.

share|improve this question
    
The first thing is that you don't have to worry too much about the shape of the cheese. If you can divide space into k pieces with n planes, then you can cut the cheese into that many pieces just by shrinking the diagram till all the intersections fit in the cheese. –  Oscar Cunningham Oct 15 '10 at 13:43

3 Answers 3

up vote 5 down vote accepted

This was a very old Monthly problem - see below. For an excellent introduction to the general topic see Richard Stanley's paper An Introduction to Hyperplane Arrangements (2004) and also Renteln's lecture slides It All Depends on How You Slice It: An Introduction to Hyperplane Arrangements, 2008 alt text

share|improve this answer

This is a special case of the problem of counting the number of regions $\mathbb{R}^n$ is divided into by $k$ hyperplanes in general position. The answer is $$\sum_{j=0}^n {k\choose j}.$$ This is mentioned in Richard Stanley's notes on hyperplane arrangements.

share|improve this answer
    
Thanks for your answer Robin, but Bill gives me more insight into the problem :-). –  Summer_More_More_Tea Oct 17 '10 at 14:11

This is the lazy caterer's sequence. As others have mentioned, arbitrary dimensional analogues are called hyperplane arrangements.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.