Question

若规定E={a1,a2...,a10}的子集{ak1ak2...,akn}为E的第k个子集,其中k=2∧k1-1+2∧k

Answer 1

(1)k=2^(1-1)+2^(3-1)=5 所以.{a1,a3}是E的第5个子集

(2)因2^7=128211,所以E的第211个子集包含a(7+1)=a8

211-128=83 2^6=6483,所以E的第211个子集包含a(6+1)=a7

83-64=19 2^4=1619,所以E的第211个子集包含a(4+1)=a5

19-16=3 2^1=23,所以E的第211个子集包含a(1+1)=a2

3-2=1 2^0=1,所以E的第211个子集包含a(0+1)=a1

所以E的第211个子集是{a1,a2,a5,a7,a8}

题目中把k替换掉可能好理解一些,即规定E={a1,a2...,a10}的子集{ak1ak2...,akn}为E的第(2∧k1-1+2∧k2-1+...+2∧kn-1)个子集,令n=2,k1=1,k2=3,即是求{a1,a3}是E的第几个子集