Discrete Math
posted by Justin .
7.A group has 9 women and 7 men.
d. Suppose 2 members of the group refuse to work together. How many subgroups of 5 can be chosen
8. In how many ways can 16 people be seated:
a. In a row, if 4 of the 16 do not want to sit next to one another
b. In a row, if 3 of the 16 must be seated next to one another
c. In a circle, if 3 of the 16 must be seated next to one another.
d. In a circle, if 4 of the 16 do not want to sit next to one another.

I'll tackle 7d.
Out of 7 people, two do not want to work together.
Method 1:
Calculate all possible ways (5 out of 7), and subtract those that include the two particular persons (3 out of 5).
C(7,5)C(5,3)
=7!/(5!2!)+5!/(3!2!)
=11
Method 2:
Make 3 cases,
1. without A, nor B : 1 way
2. with only A and not B:
C(5,4)=5
3. with only B and not A:
C(5,4)=5
Total: 1+5+5=11
Respond to this Question
Similar Questions

math
from a group of women and 4 men, determine in how many ways a committee of people can be selected with no restrictions? 
gr12 math
froma group of 6 ladies and 4 men, determine in how many ways a committee of 4 people cxan be selected. a. with no restirctions b. 4 women c. 3 women and 1 men d. 2 women and 2 men e. 4 men 
Discrete Math
7.A group has 9 women and 7 men. d. Suppose 2 members of the group refuse to work together. How many subgroups of 5 can be chosen 8. In how many ways can 16 people be seated: a. In a row, if 4 of the 16 do not want to sit next to one … 
math
a class consists of 14 men and 16 women. A group of 5 is randomly chosen a) the probability of this group containing at least 2 women and at least 2 men? 
discrete math
Suppose that a department contains 10 men and 17 women. How many ways are there to form a committee with 6 members if it must have strictly more women than men? 
discrete math
Suppose that a department contains 10 men and 17 women. How many ways are there to form a committee with 6 members if it must have strictly more women than men? 
Math
2. Three members of a 12 person singing group are going to be chosen to sing a song in their coming concert. A) how many different groups containing 3 people can be chosen from the 12 members of the singing group? 
Math (probability)
Three members of a 12 person singing group are going to be chosen to sing a song in their coming concert. A) how many different groups containing 3 people can be chosen from the 12 members of the singing group? 
Discrete Math
3. A club with 8 women and 6 men needs to choose two different members to be president and vice president (combination or permutation). a. In how many ways is this possible? 
Maths
From a group of 10 people, 5 men and 5 women, six are to be chosen to serve on a committee. a) In how many ways can the committee be chosen?