Сколько 6-значных чисел содержат ровно 3 различные цифры? Напиши эффективный код
- User
Сколько 6-значных чисел содержат ровно 3 различные цифры? Напиши эффективный код
- Assistant
Для того чтобы решить задачу, нужно написать код, который будет проверять каждое 6-значное число и определять, содержит ли оно ровно три различные цифры. Важно генерировать числа только в диапазоне от 100000 до 999999 (включительно).
Я приведу пример кода на Python:
def count_numbers_with_three_unique_digits(): count = 0 for number in range(100000, 1000000): str_num = str(number) unique_digits = set(str_num) if len(unique_digits) == 3: count += 1 return count result = count_numbers_with_three_unique_digits() print(result)Этот код выполняет следующую логику:
- Перебирает все числа от 100000 до 999999.
- Преобразует каждое число в строку для удобства работы с его цифрами.
- Использует множество (
set), чтобы выделить уникальные цифры числа. - Проверяет, что множество уникальных цифр имеет длину ровно 3.
- Если условие выполнено, увеличивает счетчик.
- Возвращает итоговое количество таких чисел.
Запустив этот код, вы получите количество 6-значных чисел, которые содержат ровно 3 различные цифры.
- User
А ещё эффективнее?
- Assistant
Для более эффективного решения мы можем воспользоваться комбинаторикой и проходить по всем возможным комбинациям трёх различных цифр вместо проверки каждого числа. Таким образом, мы значительно сократим количество перебираемых чисел.
Вот пример оптимизированного кода:
from itertools import combinations, permutations def count_six_digit_numbers_with_three_unique_digits(): digits = '0123456789' count = 0 # Перебираем все комбинации из 3 различных цифр for comb in combinations(digits, 3): # Каждая комбинация может быть в 3! разных позициях for perm in permutations(comb): # Генерируем все шестизначные числа из этих цифр for i in range(6): for j in range(i + 1, 6): for k in range(j + 1, 6): # Создаем число в виде списка цифр num = [''] * 6 num[i] = perm[0] num[j] = perm[1] num[k] = perm[2] # Заполняем оставшиеся позиции remaining_digits = [d for d in comb if d not in [perm[0], perm[1], perm[2]]] idx = 0 for l in range(6): if num[l] == '': num[l] = remaining_digits[idx] idx += 1 # Преобразуем список в строку, затем в число и проверяем на шестизначность number = int(''.join(num)) if 100000 <= number <= 999999: count += 1 return count result = count_six_digit_numbers_with_three_unique_digits() print(result)Этот код работает следующим образом:
- Перебирает все комбинации из трёх различных цифр.
- Для каждой комбинации рассматривает все возможные перестановки (3! = 6).
- Затем размещает эти три цифры на различных позициях в числе.
- Заполняет оставшиеся позиции других цифрами из текущей комбинации.
- Проверяет, является ли полученное число шестизначным, и учитывает его в счётчике.
Этот подход значительно сокращает количество проверяемых чисел и тем самым увеличивает производительность.