6.12考试 T2 子集
子集
【问题描述】对于n=4时,对应的集合s={4,3,2,1},他的非空子集有15个依次如下:
当n=4时,集合{4,3,2,1}的15个子集分别对应于4位二进制数:
{1}:0001;{2}:0010;{1,2}:0011;{3}:0100,...,{1,2,3,4}:1111。
把二进制数相对应的十进制数的1,2,3,...,15分别作为相应集合的编号。
如子集{1,2,4}对应的二进制数是1011,相应的十进制数是11,所以子集{1,2,4}的编号为11。
任务:
对于给定的n和m,输出集合{1,2