- #1
doktorwho
- 181
- 6
Homework Statement
A set ##P=\left\{ \ p1,p2,p3,p4 \right\}## is given. Determine the number of antisimmetric relations of this set so that ##p1## is in relation with ##p3##, ##p2## is in relation with ##p4## but ##p2## is not in relation with ##p1##.
Homework Equations
3. The Attempt at a Solution [/B]
By drawing the table of relations i concluded that the total number of antisimmetrical relations without any constriction further implied in the problem is ##2^n3^{\frac{n^2-n}{2}}## with the first factor drawn from the diagonal possibilities and the second factpr being 3 possibilities on the upper part above the diagonal. I do not however know how to include these steps. Can you help?