# Cake number

In mathematics, the cake number, denoted by Cn, is the maximum number of regions into which a 3-dimensional cube can be partitioned by exactly n planes. The cake number is so-called because one may imagine each partition of the cube by a plane as a slice made by a knife through a cube-shaped cake.

The values of Cn for increasing n ≥ 0 are given by 1, 2, 4, 8, 15, 26, 42, 64, 93, …[1]

The cake numbers are the 3-dimensional analogue of the 2-dimensional lazy caterer's sequence; the difference between successive cake numbers also gives the lazy caterer's sequence.

## General formula

If n! denotes the factorial, and we denote the binomial coefficients by

${n \choose k} = \frac{n!}{k! \, (n-k)!} ,$

and we assume that n planes are available to partition the cube, then the number is:[2]

$C_n = {n \choose 3} + {n \choose 2} + {n \choose 1} + {n \choose 0} = \frac{1}{6}(n^3 + 5n + 6).$

## References

1. ^ The On-Line Encyclopedia of Integer Sequences. "A000125: Cake Numbers". Retrieved August 19, 2010.
2. ^ Eric Weisstein. "Space Division by Planes". MathWorld − A Wolfram Web Resource. Retrieved August 19, 2010.
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 2, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9352381229400635, "perplexity": 1047.587519905455}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2014-35/segments/1408500824562.83/warc/CC-MAIN-20140820021344-00439-ip-10-180-136-8.ec2.internal.warc.gz"}