Вот подробные решения для каждой из четырех комбинаторных задач. 1. Шестибуквенные слова без соседних одинаковых букв Нам нужно составить слово из 6 букв, используя алфавит из 32 букв, при условии, что две одинаковые буквы не могут стоять рядом ( — нельзя, — можно).
- Первая буква: Выбирается любая из 32 доступных букв.
- Вторая буква: Может быть любой, кроме той, что стоит на первом месте. Доступно 31 вариант ( ). Третья буква: Может быть любой, кроме той, что стоит на втором месте. Снова 31 вариант. Четвертая, пятая и шестая буквы: Аналогично, каждая последующая буква не должна совпадать с предыдущей, что дает по 31 варианту для каждой позиции.
Расчет: Ответ: 916 132 832 слова. 2. Количество фраз из пяти слов (алфавит из 3 букв, длина слова до 4) Сначала найдем количество возможных слов в языке, а затем количество фраз.
- Количество слов ( ): Слово может состоять из 1, 2, 3 или 4 букв.
- Длины 1: Длины 2: Длины 3: Длины 4: Итого слов: вариантов.
- Количество фраз: Фраза состоит из ровно 5 слов. Поскольку слова в фразе могут повторяться (если не указано иное), на каждую из 5 позиций в фразе мы можем поставить любое из 120 слов.
Расчет: Ответ: 24 883 200 000 фраз. 3. Количество семизначных чисел в двенадцатеричной системе В 12-ричной системе счисления используются цифры от 0 до 11 (обычно 0-9, A, B).
- Первая цифра: Не может быть нулем, иначе число станет шестизначным. Доступно 11 вариантов (от 1 до 11).
- Остальные шесть позиций: На каждой может стоять любая из 12 цифр (включая ноль).
Расчет: Ответ: 32 845 824 числа. 4. Пятизначные числа, где хотя бы один раз встречается цифра 5 Проще всего найти общее количество пятизначных чисел и вычесть из него те, в которых цифра 5 вообще не встречается.
- Всего пятизначных чисел:
- Первая цифра: 9 вариантов (1-9, кроме 0).
- Остальные четыре: по 10 вариантов (0-9).
- Итого: .
- Числа БЕЗ цифры 5:
- Первая цифра: 8 вариантов (1-9, исключая 0 и 5).
- Остальные четыре: по 9 вариантов (0-9, исключая 5).
- Итого: .
- Искомое количество:
- .
Ответ: 37 512 чисел. Хотите, чтобы я составил аналогичную проверочную задачу на одну из этих тем?