Формула размещений с повторениями:
Количество вариантов=n^k
где:
- n — количество типов элементов,
- k — количество выбираемых элементов.
1. Никнеймы в игре
Задача: В игре можно создать ник из 3 букв (A, B, C), причём буквы могут повторяться. Сколько вариантов?
Решение:
Анализ задачи:
- Длина ника: 3 символа
- Доступные буквы: A, B, C (3 варианта)
- Повторения: разрешены (можно AAA, AAB и т.д.)
- Порядок важен: ABC ≠ BAC
Это классическая задача на размещения с повторениями, где:
- n = 3 (количество доступных букв)
- k = 3 (длина ника)
Формула для размещений с повторениями: n^k=3^3=27
Почему не сочетания?
Сочетания использовались бы, если бы порядок букв не имел значения (тогда ABC, ACB, BAC и т.д. считались бы за один вариант).
Ответ: 27 вариантов ников.
2. Пароли в игре
Задача: В настройках игры можно установить 4-значный PIN-код из цифр (0-9). Сколько комбинаций?
Решение:
- Цифр n=10,
- Длина пароля k=4.
Ответ: 10^4=10000.
3. Создание цветового кода
Задача: В игре есть 5 цветов (красный, синий, зелёный, жёлтый, чёрный). Сколько 3-цветных комбинаций можно создать (цвета могут повторяться)?
Решение:
- Цветов n=5,
- Длина кода k=3.
Ответ: 5^3=125.
4. Комбинации рун
Задача: В RPG есть 6 рун, и игрок должен активировать 4 из них (можно одну и ту же несколько раз). Сколько вариантов?
Решение:
- Рун n=6,
- Активируем k=4.
Ответ: 6^4=1296.
6. Последовательность заклинаний
Задача: В игре есть 5 заклинаний, и игрок может составить комбо из 3 (можно повторять). Сколько вариантов?
Решение:
- Заклинаний n=5,
- Длина комбо k=3.
Ответ: 5^3=125.
7. Коды для дверей
Задача: В подземелье есть дверь с 4 кнопками (A, B, C, D). Чтобы открыть, нужно нажать последовательность из 2 кнопок (кнопки могут повторяться). Сколько вариантов?
Решение:
- Кнопок n=4,
- Длина кода k=2.
Ответ: 4^2=16.
8*. Создание ID предмета
Задача: ID предмета состоит из 2 букв (A-Z, всего 26) и 2 цифр (0-9). Сколько уникальных ID?
Решение:
- Букв n1=26, цифр n2=10.
- Длина ID: k1=2 (буквы), k2=2 (цифры).
Ответ: 26^2×10^2=676×100=67600.
Итог
- Если порядок важен и элементы могут повторяться → n^k.
- Если несколько категорий → перемножаем варианты.