Logic and sets · Relations · Symmetry · Antisymmetry · Cartesian product
Let \(S = \{s, i, c, g\}\).
a) How many relations on \(S\) are not symmetric?
b) How many antisymmetric relations are there on \(S\)?
Sign in to check answers, open hints, read the full solution, and track your progress. Statements are always free.
Serbian Municipal Competition 2005, high school grade I, category A, problem 4. Organized by the Mathematical Society of Serbia (DMS). Source