# Discrete Math

posted by .

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.

• Discrete Math -

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

## Similar Questions

1. ### math

from a group of women and 4 men, determine in how many ways a committee of people can be selected with no restrictions?
2. ### 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
3. ### 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 …
4. ### 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?
5. ### 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?
6. ### 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?
7. ### 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?
8. ### 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?
9. ### 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?
10. ### 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?

More Similar Questions