Talk:Composition (combinatorics)

Mathematics Stub‑class Low‑priority

	Mathematics portal This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics
Stub	This article has been rated as Stub-class on Wikipedia's content assessment scale.
Low	This article has been rated as Low-priority on the project's priority scale.

Why not add the "more refined argument shows that the number of compositions of n into exactly k parts is given by the binomial coefficient"

Basically the same array is used but choose (k-1) places to put commas and fill the rest with plusses. This can be placed 1-1 with compositions into k parts. There are (n-1) boxes, hence the result. This is not more refined but quite understandable (A1jrj (talk) 18:31, 23 July 2010 (UTC))[reply]

This is also easily understandable from the fact that 2^k = (1+1)^k, and then just use the binomial coefficient. 77.127.178.95 (talk) 21:30, 29 August 2010 (UTC)[reply]