关于可数集的问题今天作一道题题目是这样的要求证明0和1的所有排列所组成的集合是不可数的但是我证明出来时可数的这样的每个组合可以用一个二维数组（a,b）表示其中a表示最高位的1左

题目详情

关于可数集的问题
今天作一道题
题目是这样的
要求证明0和1的所有排列所组成的集合是不可数的
但是我证明出来时可数的
这样的每个组合可以用一个二维数组（a,b）表示
其中a表示最高位的1左边的0的个数,b表示将该排列视为二进制数换算成十进制的大小
所以
这个集合对等与两个正整数的笛卡尔积
所以是可数的

▼优质解答

答案和解析

题意不明确
1.如果是有限位排列的全体,那么是可数的,像你那么证明就行了
2.如果是无限位排列的全体,那么就与二进制小数一一对应,所以不可数

看了关于可数集的问题今天作一道题...的网友还看了以下：

甲数是乙数的5分之4,甲数比乙数少百分之【】,乙数比甲数多百分之【】甲数比乙数少5分之1,即甲　2020-05-16 …

1到3000之间去掉4和7的所有数的个数?每一位数不能带4或7例：4,7,17,78,700,41 　2020-06-12 …

1.某数除以8余3,除以9余4,除以12余7,在1000以内这样的数有几个?2.57,96,148 　2020-07-18 …

17,关于数组,以下描述错误的是:17、关于数组，以下描述错误的是：A.数组是一组类型相同的数据的　2020-07-29 …

1、在1到40这四十个自然数中选一些数组成数集，使其中任何一个数不是另一个数的2倍，则这个数集最多　2020-07-30 …

组合数本来是不讲顺序的,但在均匀分组问题中,几个组合数相乘后却有了顺序,所以最后要除以一个...组　2020-07-30 …

3道填空-|||①负数的相反数是正数,把这句话用符号可以表示为（）②下列说法中,正确的是（）.A、无　2020-10-30 …

甲数是乙数的4/5,甲数是丙数的4/9,甲,乙,丙三数的比是():():()甲数是乙数的4/5.甲数　2020-11-20 …

数列概念问题数列a(n+1)-a(n)=常数这个数列是指a(n)是以这个常数为公差的等差数列还是是指　2020-12-26 …

英语中什么叫可数名词复数和可数名词单数?还有名词的所有格是什么意思?英语中什么叫可数名词复数和可数名　2021-02-05 …