This sounds a bit like permutation analysis of logical matrices without replacement. Maybe an R package already exists for something similar.