Алгоритми та структури даних · Middle · Запитання 50 з 75
Скільки перестановок має масив з n різних елементів?
- ✓Правильна відповідь: n!
- 2n²
- 32ⁿ
Пояснення
Для першої позиції є n варіантів, для другої n - 1 і так далі. 10! - це вже 3,6 мільйона, тож генерувати всі перестановки можна лише для малих n.
Перевірте себе
Пройдіть тест Алгоритми та структури даних · Middle: запитання й варіанти перемішуються, а наприкінці - розбір помилок.