Browse · MATH
Printjmc
counting and probability intermediate
Problem
In how many different ways can four students stand in a straight line if two of the students refuse to stand next to each other?
Solution
We will count the number of ways in which the two students do stand next to each other and then subtract that from the total number of ways all four students can stand in a line without the restriction. If the two students stand next to each other, then we can treat them as a block. There are three blocks: two one-student blocks and one two-student block. We can arrange the blocks in ways, and there are 2 ways to arrange the students within the two-student block, for a total of ways. The total number of ways to arrange all four students in a line without restrictions is ways. Thus, the number of ways with the restriction is ways.
Final answer
12