早教吧 育儿知识 作业答案 考试题库 百科 知识分享

算法:为什么集合中元素的个数转换成二进制后,二进制的位数和几个的个数相同呢?假设集合中有5个元素,那么这个集合的真子集有2^5-1=31,31转换成二进制后为11111,正好和集合中元素的个数相

题目详情
算法:为什么集合中元素的个数转换成二进制后,二进制的位数和几个的个数相同呢?
假设集合中有5个元素,那么这个集合的真子集有2^5-1=31,31转换成二进制后为11111,正好和集合中元素的个数相同,这是为什么呢?虽然发现是正确的,但是有什么好的思路还理解这个现象呢?
▼优质解答
答案和解析
您公式都列出来了,答案不是也就表示出来了.2^n次方表示成2进制即为1后面n个0,此时减一即等于n个1.