RT,首先答案就不对,正确的解释应该是这样的:
有 555 个元素,其所有子序列都一定恰好包含 kkk 个 111,答案就是 C51+C52+C53+C54+C55=31C_5^1+C_5^2+C_5^3+C_5^4+C_5^5=31C51+C52+C53+C54+C55=31。
源码如下:
有 $5$ 个元素,其所有子序列都一定恰好包含 $k$ 个 $1$,答案就是 $C_5^1+C_5^2+C_5^3+C_5^4+C_5^5=31$。