Задача с решением. «Пан-цифровые произведения»



Задача № 32 Проект Эйлера.



Условие:



Каждое n-значное число, содержащее каждую цифру от 1 до n ровно один раз, будем считать пан-цифровым. К примеру, 5-значное число 15234 является пан-цифровым, т.к. содержит цифры от 1 до 5.



Произведение 7254 является необычным, поскольку равенство 39 × 186 = 7254, состоящее из множимого, множителя и произведения, является пан-цифровым, т.е. содержит цифры от 1 до 9.



Найдите сумму всех пан-цифровых произведений, для которых равенство «множимое × множитель = произведение» можно записать цифрами от 1 до 9, используя каждую цифру только один раз.



Подсказка:



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



Пишите ваше решение в комментариях. Наш вариант будет через 3 часа.



#задача32 #решение #проектэйлера