集合a上有四个元素，可以定义多少种相容关系

Question

如题所述

Answer 1

离散数学中有四个元素的集合能确定多少种相容关系

设A={1,2,3,4},A上有8个相容（自反,对称）关系：
{(1,1),(2,2),(3,3),(4,4)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1)};
{(1,1),(2,2),(3,3),(4,4),(1,3),(3,1)};
{(1,1),(2,2),(3,3),(4,4),(2,3),(3,2)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(1,3),(3,1)};
{(1,1),(2,2),(3,3),(4,4),(2,3),(3,2),(1,3),(3,1)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2)};
{(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2),(1,3),(3,1)};

Answer 2

别听楼上胡扯 64种 首先相容必须 11 22 33 44 在里面， 接下来关系对称出现，比如有12就有21，我就简写了,只写前面小的。
12
13
14
23
24
34
12 13
12 14
12 23
12 24
12 34
13 14
13 23
13 24
13 34
14 23
14 24
14 34
23 24
23 34
24 34
12 13 14
12 13 23
12 13 24
......
23 24 34
12 13 14 23
12 13 14 24
......
14 23 24 34
12 13 14 23 24
....
13 14 23 24 34
12 13 14 23 24 34