An event organizer is planning a programme for a group of 20 people who want to embark on a sightseeing trip. Due to space constraints at the facilities to be visited the organizer partitions the group into ﬁve non-empty subgroups. The number of people in the subgroups may vary from one subgroup to another. (a) How many diﬀerent partitions are there for the organizer? (b) How many diﬀerent partitions are there if the second subgroup is made up of 4 people? (c) How many diﬀerent partitions are there if the fourth subgroup is made up of 6 people?

An event organizer is planning a programme for a group of 20 people who want to embark on a sightseeing trip. Due to space constraints at the facilities to be visited the organizer partitions the group into ﬁve non-empty subgroups. The number of people in the subgroups may vary from one subgroup to another. (a) How many diﬀerent partitions are there for the organizer? (b) How many diﬀerent partitions are there if the second subgroup is made up of 4 people? (c) How many diﬀerent partitions are there if the fourth subgroup is made up of 6 people?

A First Course in Probability (10th Edition)

10th Edition

ISBN:9780134753119

Author:Sheldon Ross

Publisher:Sheldon Ross

Chapter1: Combinatorial Analysis

Section: Chapter Questions

Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...

See similar textbooks

Similar questions

A club has 11 members. Five are to be chosen to go as a group to a national meeting. If the club contains 7 men and 4 women, how many distinct groups of five contain at most two women?
A company needs to create three new departments and there are seven managers competing to run these departments. In what ways can three new leaders be appointed?
A club has 13 women and 7 men. They decided that at leats two women should represent them on the committee of 8. Under this restriction, how many different groups from this club are possible?
How many different ways are there to select a group of 4 out of 8 people for a survey?
You have a set of 20 student files. You want to select a subset that has 5 files in it. How many combinations of size 5 are there?
2. In how many ways can a group of 6 women and 5 men line up for a photograph if no two adjacent people are of the same gender?
2. Which of the following groups of students at Oxnard College would be smallest? Students that are taking a history class. Students that are taking a math class. Students that are taking a history class or a math class. Students that are taking a history class and a math class.
A computer programming team has 17 members. Suppose nine team members are women and eight are men. How many groups of nine can be chosen that contain at most three women? A group of nine that contains at most three women can contain no women, one woman, two women, or three women. So, the number of groups of nine that contain at most three women is? Suppose two team members refuse to work together on projects. How many groups of nine can be chosen to work on a project? Suppose two team members insist on either working together or not at all on projects. How many groups of nine can be chosen to work on a project?
Nine data encounters are to be assigned to three jobs requiring 2, 3, and 4 encoders, respectively. How many ways can the nine encoders be assigned to the three jobs?
A basket contains 2 pink, 3 yellow, 8 red, and 1 black jelly beans. You grab a handful of 4 jelly beans. (a) How many groups of 4 jelly beans include exactly 1 of each color? (b) How many groups of 4 jelly beans include at most 1 yellow?