Solve problems involving circular permutations using the appropriate formula in round table and bracelet - necklace examples.
After completing this tutorial, you will be able to complete the following:
Given n items, you can determine the number of circular configurations given certain conditions. Some sample questions from the Activity Object follow:
Rotation yields no new arrangement
Rotating the people at a table or beads on a bracelet does not increase the number of alternative arrangements. Rotation only moves an existing arrangement. If everyone at a round table moves one seat to the left, the individuals are still seated in the same arrangement.
Determining possible arrangements
A relative position is a point defined with reference to another position, either fixed or moving. To determine the number of arrangements, a fixed position is set. The other elements are placed in relative positions to that fixed position. In the Activity Object, Section 1, after choosing one person to sit in a fixed position, we learn:
So, the total number of different seating arrangements is possible arrangements.
Counting principle: multiplication
The solution to the question "How many ways can 4 people can be seated at a round table?" involves the counting principle of multiplication. The definition is:
A method used to calculate all of the possible outcomes of a given number of events.
The formula is:
where is the number of possible outcomes of event 1, is the number of possible outcomes of event 2, etc., and is the product of all of these event possible outcomes multiplied together.
|Approximate Time||20 Minutes|
|Pre-requisite Concepts||counting principle, factorial|
|Type of Tutorial||Problem Solving & Reasoning|
|Key Vocabulary||circular permutations, counting principle, factorial|