The number of relations, defined on the set {a, b, c, d}, which are both reflexive and symmetric, is equal to:
On there are ordered pairs: 4 diagonal pairs and 12 pairs with .
Reflexivity forces all 4 diagonal pairs into the relation, so they give no choice.
Symmetry means and are either both in or both out. The 12 off-diagonal pairs form such couples, one for each of , and each couple has 2 choices.
Number of relations .
Hence, the correct option is (A).
Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.