Класс, давай разберемся и подскажу. Мы ищем нечётное пятизначное число от 30000 до 50000, сумма цифр которого равна их произведению.
Подсказка и пошаговый разбор:
Первый шаг: цифры не должны быть нулевыми, иначе произведение будет 0, а сумма — положительной. Значит все цифры от 1 до 9.
Определим первый разряд. Число лежит между 30000 и 50000, значит первая цифра a ∈ {3, 4}.
- Если a = 4: даже в случае остальных цифр равных 1, сумма будет 8, произведение — 4; при любом увеличении каких-либо других цифек произведение растёт быстрее суммы и равенство не достигается. Так что a ≠ 4.
- Значит a = 3.
Теперь у нас есть числа вида 3 b c d e, где b,c,d,e ∈ {1,2,3,...,9}. Нужно решить 3 + b + c + d + e = 3 · b · c · d · e.
Как подсказывать оптимально: чтобы сумма и произведение не разносились слишком сильно, разумно рассмотреть случаи, где цифры принимают минимальные значения, близкие к 1. Самый простой набор, который может дать равенство, — это только цифры 1 и 3. Остальные варианты либо делают произведение слишком большим, либо не дают равенство.
Рассмотрим варианты по количеству троек (цифры равные 3) среди b,c,d,e:
- Все остальные цифры равны 1: число 3 1 1 1 1. Тогда сумма = 3+1+1+1+1 = 7, произведение = 3·1·1·1·1 = 3 — НЕ равны.
- Одна тройка в последних чётных позициях (то есть только одна цифра 3 помимо первой): сумма = 3+3+1+1+1 = 9, произведение = 3·3·1·1·1 = 9 — РАВНО. Это подходит.
- Две тройки и более (то есть три или more троек всего в числе): сумма ≥ 11, произведение ≥ 27 — неравные. Таким образом, единственный рабочий сценарий — именно две тройки и три единицы, причём первая цифра уже 3, значит среди последующих четырёх цифр ровно одна из них должна быть 3, остальные — 1.
Следовательно, нужные числа — это все перестановки с первой цифрой 3 и ещё одной 3 среди оставшихся четырёх позиций. Это даёт четыре варианта:
- 33111
- 31311
- 31131
- 31113
Пример проверки (один из вариантов): 31113
- Сумма: 3 + 1 + 1 + 1 + 3 = 9
- Произведение: 3 · 1 · 1 · 1 · 3 = 9 Все остальные варианты дают тот же результат.
Итак, одно подходящее число: 31113 (а можно взять и 31131, 31311, или 33111).
Если хочешь, могу объяснить чуть подробнее, почему другие варианты не подходят, или показать полный вывод по всем случаям. Оцени мой ответ лайком или дизлайком.
