奇偶分析习题12
奥数网
2011-06-03 14:43:21
奇偶分析习题12
现有足够多的苹果、梨、桔子三种水果,最少要分成多少堆(每堆都有苹果、梨和桔子三种水果),才能保证找得到这样的两堆,把这两堆合并后这三种水果的个数都是偶数。
分析与解:当每堆都含有三种水果时,三种水果的奇偶情况如下表:
可见,三种水果的奇偶情况共有8种可能,所以必须最少分成9堆,才能保证有两堆的三种水果的奇偶性完全相同,把这两堆合并后这三种水果的个数都是偶数。
说明:这里把分堆后三种水果的奇偶情况一一列举出来,使问题一目了然。