Всем привет есть задача. Надо на Питоне написать. Помогите пж клиент

Question

Всем привет есть задача. Надо на Питоне написать. Помогите пж клиент

банка забыл четырехзначный шифр своего сейфа и помню, что это шифр простое число а произведение его цифр равно 243. За какое наименьшее число попыток он наверняка сможет открыть сейф?
На экран нужно вывести все необходимые попытки и их количество

#backend #programming #python #russian

0

01.10.2019

6 ответов

32 просмотра

Roman Bobrovskiy

O (log n)?

0

01.10.2019

B

Рассмотрите все варианты четырехзначных чисел, чьи цифры дают 243 при перемножении. Это можно сделать, разложив 243 на простые множители. Отбросьте варианты, которые делятся на 3 и 9 (легко определить по сумме цифр).

0

01.10.2019

Roman Bobrovskiy

сначала тебе надо подумать над алгоритмом, а не начать перебирать. скорей всего это рекурсивный алгоритм, т.к это практически бинарный поиск

0

01.10.2019

oneonwar

Погугли что такое комбинаторика

0

01.10.2019

c

перебор чисто