This question already has an answer here:
I found that problem and I could use some help.
I have a partial order $(2^S,⊆)$ and |S| = n.
How many different chains are there in that poset?
If I had the Hasse diagram or knew the elements of S it would be easy to find out.
But now with knowing just that |S| = n I have absolutely no idea.
Could anyone help and provide a methodology?