Soru

Zorluk: OrtaPermutations, Combinations, and Fundamental Counting Principle

A museum display curator is arranging 66 distinct historical coins—44 silver coins and 22 gold coins—in a single row inside a display case. If the 22 gold coins cannot be placed adjacent to each other, how many different linear arrangements of the 66 coins are possible?

  1. A
    240240
  2. B
    360360
  3. 480480Cevap
  4. D
    576576
  5. E
    720720

Cevap

The total number of valid linear arrangements is 480480.
Arranging the 44 distinct silver coins yields 4!=244! = 24 orderings. These 44 coins create 55 available gaps (including both ends). To guarantee the 22 distinct gold coins are not adjacent, each gold coin must occupy a separate gap. The number of ways to assign 22 distinct gold coins to 55 gaps is P(5,2)=5×4=20P(5, 2) = 5 \times 4 = 20. By the Fundamental Counting Principle, the total number of valid linear arrangements is 24×20=48024 \times 20 = 480.

Adım Adım Çözüm

1
Calculate the total number of ways to arrange the unrestricted silver coins.
The 44 distinct silver coins can be arranged in 4!=244! = 24 ways.
The relative positions of the silver coins matter because each coin is distinct.
2
Determine the number of available gap positions created by the silver coins to separate the gold coins.
Arranging 44 silver coins creates 55 possible gaps (one before the first coin, three between adjacent silver coins, and one after the last coin: \_ S \_ S \_ S \_ S \_).
Placing at most one gold coin per gap guarantees that the two gold coins will not be adjacent.
3
Calculate the number of ways to place the 22 distinct gold coins into the 55 available gaps.
The number of ways to place the 22 distinct gold coins into 55 distinct slots is P(5,2)=5×4=20P(5, 2) = 5 \times 4 = 20.
Order matters because the gold coins are distinct objects.
4
Apply the Fundamental Counting Principle to find the total arrangements.
Total arrangements = 24×20=48024 \times 20 = 480.
The arrangement of the silver coins and the placement of the gold coins are independent sequential choices.

Anahtar Kavram

Slot method for non-adjacent arrangements using permutations and the Fundamental Counting Principle
Bu soruyu puanla