I have N objects with ~k states for k >> N. How can I minimize state changes and check all pairs of objects in all states?

Question

I have n objects, each of which has a different number of states it can be in. The number of objects is small, typically under 10. The number of states per obje