загрузка...
загрузка...
На головну

Розміщення з повтореннями

(m перестановки з необмеженими повтореннями)

нехай А = {a1, a2, ..., an}, Де a1, a2, ..., an - "Представники" 1-го, 2-го, ... n-го типу елементів. Об'єктів кожного типу є в необмеженій кількості, елементи одного типу невиразні між собою.

Розглянемо наступну схему вибору впорядкованої послідовності з m елементів: вибираємо елемент на 1-е місце, є n варіантів вибору. Після цього елемент повертається назад і може бути обраний ще, т. Е. На 2-е місце є n претендентів і т. д.

 
 

наприклад: Скільки різних сигналів може дати 4 семафора

одночасно?

Рішення: . Тут може бути m> n.

З'єднання з повтореннями «-- попередня | наступна --» Сполучення з повтореннями.
загрузка...
© om.net.ua