求助一个离散数学问题离散数学着色问题

求助一个离散数学问题离散数学着色问题

离散数学求解答。。。

因为A是n元有限集，所以A×A一共有n平方个有序偶，A上的二元关系都是A×A的子集，其数量为2的n平方次幂个。因此当求R的幂的时候，最多只会得到2的n平方次幂个不同的关系，因此必然出现重复的幂，即R的s次幂=R的t次幂，其中0<=s<t<2的（n平方）次幂

假设小王不是文科生

如果小王不是文科生则他一定是理科生

得出小王是理科生

又小王是理科生则他的数学成绩一定很好

因为小王数学成绩不好,所以假设与条件矛盾

所以假设错误

固小王是文科生

设P:小张喜欢数学，Q:小李喜欢数学，R: 小赵喜欢数学

S:小李喜欢物理，小张喜欢数学

若小张喜欢数学，则小李或小赵也喜欢数学，符号化为P→Q∨R

若小李喜欢数学，他也喜欢物理，符号化为Q→S,

小李不喜欢物理，符号化为非S

前提P→Q∨R, Q→S,,P, 非S，结论R

构造推理如下：

（1）Q→S P

（2）非S P

（3）非Q T （1)（2）

（4）P P

（5）P→Q∨R P

（6）Q∨R T（4）（5）

（7）R T（3）（6）

（1） A∪B = {a,b,c,d}

（2）A ⊙B = {a,d}

（3）R1^(-1) = {<2,1>,<2,2>,<3,2>,<3,3>}

（4）R1。R2 = {<1,2>,<1,3>,<2,2>,<2,3>,<2,4>,<3,4>}

（5）R1在A上的限制???