求解球的组合问题
本文探讨了在特定条件下，如何从编号为1到n的球中取出不同数量且不相互包含的球的集合，以达到操作次数的最大化。通过分析得出结论：最多可以进行n-2次操作，并给出了具体的取球方案。
Description
小A有n个球，编号分别为1到n，小A每次都会从n个球中取出若干个球，至少取一个，至多取n个，每次取完再放回去，需要满足以下两个条件。
每次取出的球的个数两两不同。
每次取出的球的集合两两不包含。包含是指，对于两次取球，对于取的数目少的那次取球的所有球都出现在取的数目多的那次取球中，例如｛1，2｝和｛1，2，4｝，｛1，2｝和｛2，3｝则不算作包含。
而小A现在突然想知道他最多能进行多少次这样的操作，并希望你能给出具体的取球方案。
对于100%的数据，4<=n<=1000。
Analysis
选N个显然不优
选N-1个也显然不优
那么答案最大为N-2，事实证明是可以构造出对于每个N，答案为N-2的方案
如图=w=，本人突发灵感想到的
意会即可，酌情食用
扫一扫
314
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
