Да, такое возможно.
Пример:
Слагаемые: 2, 2, 2, 2, 2, 2, 2, 2, 2
Сумма: 18
Число, на которое сумма делится: 9
Ни одно из слагаемых (2) не делится на 9.
Ответ: Да, может.