Hey I don't know what to do here and If anyone could help that would be great. Thanks a lot!

Let S be a set with "n" elements and let "a" and "b" be distinct elements of S. How many relations are there on S such that

a) (a,b) is in S
b) (a,b) is not in S
c) There are no ordered pairs in the relation that have "a" as their first element
d) There is at least one ordered pair in the realtion that has "a" as its first element

I really don't know what to do and any help would be cool Thanks a lot!

Joey,
I am very disappointed in you. I said that you could not use any outside live sources. I am sorry to inform you that you will be receiving a 0 on this portion of the test, and I will be reporting your activities to an academic review board.

~PRose