1. Главная
  2. Библиотека
  3. Высшая математика
  4. Сколько существует чисел, восьмеричная запись которых с...
Разбор задачи

Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория чисел
Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом

Условие:

Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом

Решение:

Мы должны найти количество 5‑значных (в восьмеричной системе счисления) чисел, в записях которых все цифры различны и никакие две подряд идущие цифры не имеют одинаковой чётности (то есть, чётные и нечётные чередуются).

Восьмеричная система использует цифры от 0 до 7. Разобьём их на группы по чётности:

• Чётные: 0, 2, 4, 6
• Нечётные: 1, 3, 5, 7

При этом первая цифра (наиболее значащая) не может быть 0, чтобы число действительно имело 5 цифр.

Поскольку знак чередования требует, чтобы рядом стояли цифры разной чётности, возможны д...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

В задаче требуется подсчитать количество пятизначных восьмеричных чисел, в которых все цифры различны и чередуются по чётности. Почему при подсчёте количества вариантов для первой цифры в случае, когда она чётная, учитываются только 3 варианта, а не 4?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет