Question

In: Advanced Math

There are 12 seats in a row. How many ways can we seat 4 students if...

There are 12 seats in a row. How many ways can we seat 4 students if no two students are to sit in adjacent seats?

Expert Solution

We have 12 seats and 4 students.

So, if the students are sitted and we look from left to right, so the seat to the right of every student except the last one needs to be empty. So, the answer is the same as if the 4 students need to occupy 12-(4-1)=12-3=9 seats without any restriction.

So, basically we need to find the number of ways in which 4 students can sit in 9 seats.

That is, we need to find .

We know,

So, 4 students (if they cannot be distinguished from each other) can be seated in 12 seats so that no two students sit in adjacent seats in ways.

Now, if the students can be distinguished from each other, then the final answer will be multiplied with the number of ways of arranging the different students, that is 4!.

So, we will get

So, 4 students (if they can distinguished from each other) can be seated in 12 seats so that no two students sit in adjacent seats in ways.

Colby Messinger answered 1 year ago

A railway carriage has 4 seats on each side. In how many ways can 6 men...

A railway carriage has 4 seats on each side. In how many ways can 6 men and 2 women sit if (a) the women sit opposite each other (b) the women do not sit next to each other?

a) How many ways can the letters of the word COMPUTER be arranged in a row?...

a) How many ways can the letters of the word COMPUTER be arranged in a row? b) How many ways can the letters of the word COMPUTER be arranged in a row if O and M must remain next to each other as either OM or MO? c) How many permutations of the letters COMPUTER contain P, U and T (all three of them) not to be together in any order?

Suppose that 4 of 12 identical TVs are broken. In how many ways can a sample...

Suppose that 4 of 12 identical TVs are broken. In how many ways can a sample of 3 include the following? Show your work. (a) one broken TV (b) no broken TV (c) at least one broken TV

There are 12 students in a party. Five of them are girls. In how many ways...

There are 12 students in a party. Five of them are girls. In how many ways can these 12 students be arranged in a row if (i) there are no restrictions? (ii) the 5 girls must be together (forming a block) (iii) no two girls are adjacent? (iv) two particular boys A and B, there are no boys but exactly 3 girls?

How many ways are there for any number of people to sit in a row of...

How many ways are there for any number of people to sit in a row of 7 chairs if no two people sit next to each other? Devise a recurrence relation and explain.

How many ways can you arrange 5 boys and 6 girls alternately in a row of...

How many ways can you arrange 5 boys and 6 girls alternately in a row of 12 seats? An empty seat between 2 boys is not allowed. As it is so for 2 girls. The choices given are: a. 86,400 b. 345,600 c. 691,200 d. 1,036,800 e. 2,764,800

In how many ways can a photographer at a wedding arrange 5 people in a row, including the bride and groom, if

In how many ways can a photographer at a wedding arrange 5 people in a row, including the bride and groom, if (a) the bride must next to the groom? (b) the bride is not next to the groom? (c) the bride is positioned somewhere to the left of the groom?

A student council consists of 15 students. (a) In how many ways can a committee of...

A student council consists of 15 students. (a) In how many ways can a committee of five be selected from the membership of the council? (b) Two council members have the same major and are not permitted to serve together on a committee. How many ways can a committee of five be selected from the membership of the council? (c) Two council members always insist on serving on committees together. If they can't serve together, they won't serve at all....

A earton of 12 transistor batteries contains 4 that are defective. In how many different ways...

A earton of 12 transistor batteries contains 4 that are defective. In how many different ways can one choose 3 of these batteries so that a) none of the defective batteries is included b) exactly 1 of the defective batteries is included c) exactly 2 of the defective batteries are included d) exactly 3 of the defective batteries are included

4. In a race with 8 horses, in how many ways can the race end with...

4. In a race with 8 horses, in how many ways can the race end with the first, second, and third place winners? 5. For one week in May, an insurance agent kept records of the number of prospective clients (x) with whom she had consulted and the number of them who had purchased a policy (y). a. Find the correlation coefficient r b. Find the coefficient of determination ?2 c. What percentage of the variation in the number of...