![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设x(n)是一个M点(0≤n≤M-1)的有限长序列,其z变换为
令X(z)在单位圆上N个等间隔点上的抽样X(zk)为
这里M和N都是较大的正整数,问如何用CZT算法快速算出全部N点X(zk)值来。
A.有限个元素的集合的幂集的基数是有限数
B.无限个元素的集合的幂集的基数大于原集合的基数
C.有限个元素的集合的幂集的元素个数大于原集合元素的个数
D.无限个元素的集合的幂集的基数小于等于原集合的基数
设A是n个元素的集合。
(a)证明A上有2n个一元关系。
(b)证明A上有个二元关系。
(c)A上有多少个三元关系呢?
其中,集合{{1,2,3,4)}由1个子集组成:集合{{1{,2},{3,4}},{{1,3},{2,4},{{1,4},{2,3}},{{1,2,3},{4}},{{1,2,4},{3}},{{1,3,4},{2}},{2,3,4},{1}}由2个子集组成:集合{{1,2},{3},{4}},({1,3},{2},{4},{{1,4},{2},{3}},{{2,3},{1},{4)},{{2.4},{1},{3}},{{3,4},{1},{2}}由3个子集组成:集合{{1},{2},{3},{4}}由4个子集组成.
算法设计;给定正整数n和m,计算出n个元素的集合{1,2,...,n}可以划分为多少个不同的由m个非空子集组成的集合.
数据输入:由文件input.txt提供输入数据.文件的第1行是元素个数n和非空子集数m.
结果输出:将计算出的不同的由m个非空子集组成的集合数输出到文件output.txt.