Vì chia hết đồ vật khác nhau cho người sao cho mỗi người nhận được ít nhất một đồ vật nên có người mỗi người nhận đồ vật và người còn lại nhận đồ vật.
Chọn đồ vật có cách, chia đồ vật đó cho người có cách.
Chọn người trong người để nhận đồ vật còn lại có cách.
Vậy có cách thỏa mãn yêu cầu bài toán.