1. If there are n individuals A1, A2,.…, An, in how many ways can they be put into groups? For example, if there are three individuals A, B, C, they may be grouped as
![](//static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Aarticle%3AS1757748900002334/resource/name/S1757748900002334_eqn1.gif?pub-status=live)
that is, in 5 ways, the respective subgroups, 1, 3, 1 in number, corresponding to the partitions 1 + 1 + 1, 1 + 2, 3 of the integer 3. Hence P (3), say, is 5.