A={a,b,c,d,e,f},∣A∣=6
R⊆A×A:R reflexive and symmetric
∣R∣=10
S={R:R reflexive, symmetric, ∣R∣=10}
Find ∣S∣
1. count all pairs; reflexive fixes the diagonal
2. symmetry⇒count the off-diagonal pairs
3. ∣R∣=10⇒count the choices
∣A×A∣=62=36
reflexive⇒(a,a),(b,b),…,(f,f)∈R (6 fixed)
off-diagonal pairs=36−6=30
(x,y)∈R⇔(y,x)∈R ⇒ (26)=15 pairs
choose k of the 15 pairs
∣R∣=6+2k
6+2k=10⇒2k=4⇒k=2
∣S∣=(215)=215⋅14=105
{(a,a),…,(f,f),(a,b),(b,a),(c,d),(d,c)}
6+2+2=10✓
∣S∣=105