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

题目详情

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

▼优质解答

答案和解析

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

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

趣味题.下面几道题,做过的人都说不可能得出这样的答案,你不妨来试试.（提示：填入适当的单位名称）1 　2020-06-23 …

老王的养牛场原有30只大牛和15只小牛,1天约用饲料675kg；一周后又购进12只大牛和5只小牛, 　2020-06-30 …

养牛场原有30头大牛和15头小牛，1天约用饲料675kg；一周后又购进12头大牛和5头小牛，这时1 　2020-06-30 …

养牛场原有大牛30头和小牛15头,一天约用饲料675kg.一周后又购进12头大牛和5头小牛,这时1 　2020-06-30 …

趣味题:1+1=1...例如:2月+1月=1季度3天+4天=1周6小时+18小时=1天那.1()+ 　2020-07-13 …

一个没有拧紧的水龙头，按平均每分漏水20毫升计算，填写下表．时间1分1时1天（24小时）1月（30 　2020-07-20 …

下面是王老板卖出牛奶情况统计表．天数第1天第2天第3天第4天第5天纯牛奶（箱）818121012酸　2020-07-31 …

抛一枚均匀的骰子（骰子的六面分别有数字1、2、3、4、5、6）来构造数列{an}，使an＝1，(当第　2020-11-01 …

测量你一份中心张跳动的次数,进而推算你1小时.1天的心脏跳动次数,你的心脏大约在多少天内跳动100万　2020-11-22 …

李师傅加工一批零件，如果每天加工24个，就比计划的天数多1天完成，如果每天加工40个，就比计划的天数　2020-12-23 …