Partitions into groups - Exercise set 1

This exercise set contains some solved exercises on partitions into groups. The theory needed to solve these exercises is introduced in the lecture entitled Partitions into groups.

Exercise 1.1

John has a basket of fruit containing one apple, one banana, one orange and one kiwi. He wants to give one fruit to each of his two little sisters and two fruits to his big brother. In how many different ways can he do this?

nav_button Solution

John needs to decide how to partition 4 objects into 3 groups, where the first two groups will contain one object and the third one will contain two objects. The total number of partitions is:[eq1]

Exercise 1.2

Ten friends want to play basketball. They need to divide into two teams of five players. In how many different ways can they do this?

nav_button Solution

They need to decide how to partition 10 objects into 2 groups, where each group will contain 5 objects. The total number of partitions is:[eq2]

by
About | Contacts | Privacy and terms of use | Sitemap