小学教育网 发表于 2016-8-15 22:14:26

奇偶分析习题12

　　现有足够多的苹果、梨、桔子三种水果，最少要分成多少堆（每堆都有苹果、梨和桔子三种水果），才能保证找得到这样的两堆，把这两堆合并后这三种水果的个数都是偶数。
　　分析与解：当每堆都含有三种水果时，三种水果的奇偶情况如下表：

　　
　　可见，三种水果的奇偶情况共有8种可能，所以必须最少分成9堆，才能保证有两堆的三种水果的奇偶性完全相同，把这两堆合并后这三种水果的个数都是偶数。
　　说明：这里把分堆后三种水果的奇偶情况一一列举出来，使问题一目了然。

页: [1]
查看完整版本: 奇偶分析习题12