数理逻辑习题集（8）

这次的题目都不是太难，很好过。

1.面值是2元、5元的人民币共11张，合计43元，面值是2元、5元的人民币各有多少张？
A.2,9
B.3,8
C.4,7
D.5,6
E.6,5

参考答案：C

解析：设面值为2的张数为X，面值为5的张数为Y，求解2元一次方程组即可。

2.给定正数W[i],1≤i≤n，以及m，求解所有满足加和等于m的W[i]的子集。如果每一个解都用一个n元组（x[1],…x[n]）来表示，其中x[i]∈{0,1}，1≤i≤n，x[i]=0表示未入选，x[i]=1表示入选。所有的解都用这同一大小的元祖来表示，那么这种表示方法的解空间是多少（）
A.2^n
B.n^2
C.2^(n+1)
D.n^n

参考答案：A

解析：很简单的排列。

3.集合A={0，1，2} 上的四个关系中，哪个是等价关系？ （ ）
A.R1={<0,0>, <1,1>, <2,2>, <1,2> }
B.R2={<0,0>, <1,1>, <2,2>, <0,1>,<1,0>}
C.R3={<0,0>, <1,1>, <2,2>, <0,2>, <2,1> } <