Sumowanie pól tablicy Opcje

[robos85]

Witam, mam za zadanie napisać następujący skrypt. W tablicy mam pewien zbiór liczb. Jest ich około 20. przedział to 100-5000.
Muszę z tej tablicy wybrać taką kombinację dowolnych liczb, aby ich suma była wielokrotnością 1000 (zapewne trzeba użyć "%").

Jak podejść do takiego zagadnienia skryptu. Z góry dzięki za pomysły.