最多能取多少个数-请用抽屉原理解答
bbs.aoshu.cn
2004-05-28 16:05:00
1楼
请用抽屉原理解答-->测试转移
在1，3，5，7，9， ... ，97，99这个奇数中，最多能取多少个数，使其中任何一个数都不是另一个数的倍数？
zxc 2楼
最多能取33个。
取出35~99的所有的奇数，共计33个，这33个数中任何一个数都不是另一个数的倍数。
zxc 3楼
还有一种方法：把（1、3、9、27、81），（5、15、45），（7、21、63），（11、33、99），（13、39）、（17、51），（19、57）、（23、69），（25、75），（29、87），（31、93）这几个括号里每个最多取1个，从而至少有17个数取不到，所以可以取50-17=33个数。
| 测试 |
to 师姐：
我想，要是把2楼3楼结合起来，题目才算是完整的解决~~~~~缺一不能说明问题
2楼说明，存在33个的取法；3楼说明，能取的数不超过33；所以，最多能选33个。
