" Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причем в записи нет цифры 1. Также все цифры записи различны и никакие две чётные и две нечётные цифры не…
" Сколько существует чисел, восьмеричная запись которых содержит 5 цифр, причем в записи нет цифры 1. Также все цифры записи различны и никакие две чётные и две нечётные цифры не стоят рядом. "
Привет! Давай разберёмся с этой задачей. Вроде бы, сначала важно понять её суть: нам нужно посчитать количество пятизначных чисел в восьмеричной системе, которые не содержат цифру 1, у которых все цифры различны, и никакие две подряд идущие цифры не должны быть обе чётными или обе нечётными. Всё так?
Теперь взглянем на полное решение. В нём используют перестановки из цифр '0', '2', '3', '4', '5', '6', '7' (потому что 1 нельзя использовать и есть ещё 8 цифр, кроме 1). Но в коде используются цифры '0'-'7', и исключается наличие '1'. Также проверяется, что первая цифра не равна нулю и что цифра '1' не входит - всё правильно.
Особенности постановки задачи:
- Длина числа – 5 цифр.
- В числе не должно быть цифры '1'.
- Все цифры разные.
- Никакие две соседние цифры не могут оба быть чётными или оба быть нечётными.
Мои предположения:
- В коде сверху перебираются все перестановки из 7 цифр ('0'-'7') по 5, и фильтруются они по условиям.
- В условии проверяется, что первая цифра не ноль, и что цифра '1' отсутствует.
- Также проверяется, что соседние цифры чередуются по чётности и нечётности.
Обращаю внимание, что мой ответ был 108, а правильный – 180. Значит, я ошибся примерно в 1,5 раза, доделая или неправильно считая число вариантов.
Ты хочешь, чтобы я объяснил, почему мой ответ был меньше, и как правильно подойти к решению? Или что именно стоит изменить?
Ответь лайком или дизлайком, чтобы я мог продолжать!
