小宝很喜欢吃米饭,他的一顿饭是有 s 个米粒组成,一个偶然的机会,他找到了一条直线,这条直线上有 n 个格子,第一个格子有1个米粒,第二个格子有2个米粒,第三个格子有4个米粒……依次类推,第 n 个格子有 2n-1个米粒,但由于有 k 个格子存在问题,会导致放在这些格子上的米粒全部丢失,现在想从剩下的 n-k 个格子中选出某些格子,拿走选中的格子上的全部米粒,问是否有恰好选出s个米粒的方案?
小宝很喜欢吃米饭,他的一顿饭是有 s 个米粒组成。一个偶然的机会,他找到了一条直线,这条直线上有 n 个格子,第一个格子有1个米粒,第二个格子有2个米粒,第三个格子有4个米粒……依次类推,第 n 个格子有 2n-1 个米粒。但由于有 k 个格子存在问题,会导致放在这些格子上的米粒全部丢失。现在想从剩下的 n-k 个格子中选出某些格子,拿走选中的格子上的全部米粒,问是否有恰好选出s个米粒的方案?
(图片来源网络,侵删)