求教:五年级奥数将15*15的正方形方格表的每个格涂上红色、蓝色
将15*15的正方形方格表的每个格涂上红色、蓝色或。证明:至少可以找到两行,这两行中某一种颜色的格数相同。
题目的问题是至少可以找到两行,这两行中每一种颜色的格数相同。 分析与解答: 1,15*15的正方形方格表的行数一共有15*2=30行(横和纵)。 2,每个格涂上红色、蓝色或绿色,每行有15格,涂色的情况是 0 0 15,0 1 14,0 2 13,0 3 12,0 4 11,。。。。0 7 8有9种;1 1 13,1 2 12,1 3 11,。。。。1 7 7有7种;2 2 11,2 3 10,。。。。2 6 7有5种;3 3 9,3 4 8,3 5 7,3 6 6 有4种;4 4 7,4 5 6,5 5 5有3种。共28种情况。 3,如果30行每一行涂色一种情况,还有30-28=2种情况要和前面的重复。所以至少可以找到两行,这两行中某一种颜色的格数相同。