Question

鸽巢问题,从1,2,3,4,5,6,7,8,9中至少选出几个数,使得其中两个数的和一定是偶数？

Answer 1

至少选出3个数，使得其中两个数的和一定是偶数。因为选出的3个数，只能是1奇2偶和2奇1偶两种可能。当是1奇2偶时，偶+偶=偶，当是2奇1偶时，奇+奇=偶。