To solve this, we use the principle of counting arrangements with repetition, ensuring each type appears at least once. This involves permutations of the multiset.