Дата публикации:
Купить или узнать подробнее
Купить или узнать подробнее
Помогите пожал решить задачу.
Помогите пожал решить задачу.
Для решения этой задачи можно использовать метод перебора.
Переберем все пятизначные числа в восьмеричной системе счисления. Для каждого числа проверим, удовлетворяет ли оно условиям задачи.
- Проверка на различность цифр:
- Преобразуем число в строку.
- Создадим пустое множество для хранения уникальных цифр.
- Пройдемся по каждой цифре в строке числа.
- Если цифра уже есть в множестве, то число не удовлетворяет условию и мы переходим к следующему числу.
- Если цифры нет в множестве, то добавляем ее в множество и продолжаем проверку.
- Проверка на отсутствие двух стоящих рядом четных цифр:
- Преобразуем число в строку.
- Пройдемся по каждой цифре в строке числа, начиная с первой и до предпоследней.
- Если текущая цифра и следующая цифра обе четные, то число не удовлетворяет условию и мы переходим к следующему числу.
Если число прошло обе проверки, то оно удовлетворяет условиям задачи и мы увеличиваем счетчик уникальных номеров.
В итоге, суммируя количество уникальных номеров, мы получим ответ на задачу.