Какое самое большое число, кратное трем, можно составить из карточек с цифрами 5, 6, 4, 7, 9, 2, 4, - id723169920210522 от Zeff 22.05.2021 07:24

Question

Информатика: Какое самое большое число, кратное трем, можно составить из карточек с цифрами 5, 6, 4, 7, 9, 2, 4, 7? не обязательно использовать все карточки. в качестве ответа укажите составленное число (без пробелов между цифрами). пример. из карточек с цифрами 9, 2 и 5 можно составить число 9.

Zeff · Accepted Answer

Таких систем исчисления всего две. Основание а = 9 и основание а =367, но в системе с основанием 367 проблематично записывать числа (символов не хватит).
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.

MOGZ ответил