Цифры года и делители от 1 до 11
В каком ближайшем году после текущего (2026) для каждого из чисел от 1 до 11 можно будет переставить цифры года так, чтобы получилось четырёхзначное число, которое на него делится? Для разных делителей перестановки могут быть разными.
2079
def check_year(year):
digits = list(str(year))
import itertools
# Get all unique 4-digit permutations that don't start with '0'
perms = set()
for p in itertools.permutations(digits):
if p[0] != '0':
perms.add(int(''.join(p)))
# Check for each divisor from 1 to 11
for d in range(1, 12):
# check if any perm is divisible by d
divisible = False
for p in perms:
if p % d == 0:
divisible = True
break
if not divisible:
return False
return True
year = 2027
while True:
if check_year(year):
print(f"Found year: {year}")
break
year += 1