Hi,

I would deeply appreciate any help with the following problem:

Let be a set with elements, and some natural number. Find the number of ordered -tuples of subsets of , such that:

[problem 1]

[problem 2]

[problem 3]

[problem 4]

*******

I tried to make an example; let so n=7, and let k=3. So, we have to find the number of all ordered triples which satisfy above properties for each problem.

Now, in [problem 1] we'd have to find the number of all ordered triples of subsets of S which are disjointin pairs, some of them are ({1},{2,3},{6}) or ({3},{4},{7}) or ({1,2,3,4},{6},{7})...

In [problem 2] we seek triples of subsets of S the intersection of which is empty. But isn't this the same as [problem 1]? It seems that, if all subsets are pairwise disjoint, then the intersection of all of them must be empty?

In [problem 3] we look for the number of ordered triples of subsets of S which, in union, yield the whole S, such as ({1,2,3},{2,3,6,7},{1,4,5,6})

The [problem 4] is similar to the [problem 3], the only difference being the requirement that all subsets in an ordered triple must be disjoint, e.g. ({1},{2,3,4,5},{6,7})

*******

I really have no idea where to start from, so I would be really grateful for your help and your time.