Для того чтобы записать числа 100, 112, 1004, 4444 в системе счисления с наименьшим основанием, необходимо найти минимальное число, которое больше или равно каждому из этих чисел.
Начнем с числа 4444. Сумма цифр числа 4444 равна 4 + 4 + 4 + 4 = 16. Так как сумма цифр числа 4444 равна 16, то наименьшее основание системы счисления, в которой число 4444 может быть записано, равно 17.
Для числа 1004 сумма цифр равна 1 + 0 + 0 + 4 = 5. Таким образом, наименьшее основание системы счисления для числа 1004 равно 6.
Для числа 112 сумма цифр равна 1 + 1 + 2 = 4. Следовательно, наименьшее основание системы счисления для числа 112 также равно 5.
Наконец, для числа 100 сумма цифр равна 1 + 0 + 0 = 1. Таким образом, наименьшее основание системы счисления для числа 100 равно 2.
Итак, наименьшее основание системы счисления, в которой могут быть записаны числа 100, 112, 1004, 4444, равно 17.