Skip main navigation

Compositions: distribution of indistinguishable objects

Compositions: distribution of indistinguishable objects
How to make a model of the distribution of indistinguishable objects in two distinct boxes. Well, let’s see with an example. We have 7 identical objects, and we have to put them into 4 boxes labelled from 1 to 4. Well, let’s try, and then we finish the distribution. We have 2 elements in the box number 1, 0 elements in box number 2, 2 elements in box number 3, and 2 elements in box number 4. It is enough to know these numbers, 2, 0, 3, 2 to identify perfectly the distribution of these 7 objects. What do you obtain is a sequence of numbers, namely 2, 0, 3, 2, whose sum is equal to 7.
2 corresponds to the number of elements that have been put in the first box, 0 in the second, 3 and the third, and 2 in the fourth. And such a sequence is called a composition, namely a full composition of 7. Marginally, if you have two integers, k and n, at n composition of k is the end sequence k1 kn of natural numbers, whose sum is k. We speak of a integer solution of the equation k1 plus plus kn equal to k. So this ki are positive, or natural numbers, more precisely, and that sum is k. Order counts.
For instance, the sequence 2, 0, 3, 2 is different from the sequence 3, 0, 2, 1, because in the first case, we put two elements in the first box, 0 in the second, 3 in the third, 2 in the fourth, whereas in the second, we put 3 elements in the first box, 0 in the second, 2 elements in box number 3, and number 4.

How to model into mathematical terms a counting problem of distribution of indistinguishable objects? We see here the notion of composition and howit is related to that of collection.

This article is from the free online

Combinatorics: Strategies and Methods for Counting

Created by
FutureLearn - Learning For Life

Our purpose is to transform access to education.

We offer a diverse selection of courses from leading universities and cultural institutions from around the world. These are delivered one step at a time, and are accessible on mobile, tablet and desktop, so you can fit learning around your life.

We believe learning should be an enjoyable, social experience, so our courses offer the opportunity to discuss what you’re learning with others as you go, helping you make fresh discoveries and form new ideas.
You can unlock new opportunities with unlimited access to hundreds of online short courses for a year by subscribing to our Unlimited package. Build your knowledge with top universities and organisations.

Learn more about how FutureLearn is transforming access to education