Question

Рассматривается множество целых чисел, принадлежащих числовому отрезку [1000; 9999], которые удовлетворяют следующим условиям:
− не делятся нацело на 6, 8 и 5;
− запись в троичной системе счисления имеет ровно 8 цифр.
Найдите минимальное и максимальное из этих чисел. Записывайте числа через пробел.

Answer 1

def ConvertSystem(n, b):

   e = n//b

   q = n%b

   if n == 0:

       return '0'

   elif e == 0:

       return str(q)

   else:

       return ConvertSystem(e, b) + str(q)

_min = 10001

_max = -1

for i in range(1000, 10000):

   if i % 6 != 0 and i % 8 != 0 and i % 5 != 0 and len(ConvertSystem(i, 3)) == 8:

       if i > _max:

           _max = i

       if i < _min:

           _min = i

print(_min, _max)