Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що означає «розміщення» в комбінаториці?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Розміщення** в комбінаториці - це спосіб **вибрати і впорядкувати** елементи з множини. **Ключове:** розміщення з n по k - це впорядкована вибірка з k різних елементів, узятих із n різних елементів: елементи не повторюються, порядок важливий.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Розміщення** в комбінаториці - це спосіб **вибрати і впорядкувати** елементи з множини. ### Формальне визначення **Розміщення з** ***n*** **по** ***k*** - це **впорядкована вибірка** з *k* різних елементів, узятих із *n* різних елементів. Ключові слова: - елементи **не повторюються**; - **порядок важливий**. ### Приклад Нехай є 3 елементи: `{A, B, C}`. Розміщення по 2: - AB - BA - AC - CA - BC - CB Усього: A32=3!(3−2)!=6A_3^2 = \frac{3!}{(3 - 2)!} = 6A32=(3−2)!3!=6 ### Відмінність від інших понять | Поняття | Що важливо | |---|---| | **Комбінація** | порядок **не важливий** | | **Розміщення** | порядок **важливий** | | **Перестановка** | використовуються **всі елементи** | ### У контексті алгоритмів Розміщення виникають у задачах: - генерації всіх варіантів довжини `k` без повторень; - перебору станів з урахуванням порядку; - brute-force рішень із фіксованою довжиною послідовності. **Коротко для співбесіди:** > Розміщення - це впорядкований вибір *k* різних елементів із *n*, порядок важливий, повторень немає.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.