第8题 图3是一个奥林匹克五环标识。这五个环相交成9部分A、B、C、D、E、F、G、H、I。请将数字1、2、3、4、5、6、7、8、9分别填入这9个部分中,使得五个环内的数字和恰好构成五个连续的自然数。问:这五个连续自然数的和的最大值是多少? 答案:70 解:∵ B、D、F、H同时出现在两个圆圈中而其它数都只出现在一个圆圈中 ∴ 五个圆圈中的和为1+2+3+…+9+B+D+F+H=45+B+D+F+H≤45+9+8+7+6=75 若五个圆圈中的总和为75,则B+D+F+H=9+8+7+6=30 又∵ 五个环内的数字和恰好构成五个连续的自然数 ∴ 这五和数只能是13、14、15、16、17 考虑两端两个圆圈中和的总和, S=(A+B)+(H+I)≥13+14=27 但B+H≤9+8=17,A+I≤4+5,∴ S最大为26,与上面的结论矛盾。 ∴ 五个圆圈中的总和不可能为75 又由于五个连续自然数的和是5的倍数 ∴ 五个圆圈中的总和最多为70。 另一方面,五个圆圈中的总和为70时,有以下31种解答(左右对称算同一种): (A,B,C,D,E,F,G,H,I)= 3,9,1,6,5,2,4,8,7; 3,9,1,6,7,2,4,8,5; 3,9,5,2,4,8,1,6,7; 4,8,1,6,5,2,3,9,7; 4,8,2,3,6,5,1,9,7; 4,8,2,5,6,3,1,9,7; 4,8,3,2,7,6,1,9,5; 4,8,5,2,3,9,1,6,7; 4,9,1,6,5,3,2,7,8; 4,9,2,5,6,3,1,8,7; 4,9,2,5,7,3,1,8,6; 5,7,1,6,2,8,3,4,9; 5,7,1,8,2,4,3,6,9; 5,7,3,4,1,8,2,6,9; 5,7,3,6,1,8,2,4,9; 5,8,1,6,2,4,3,7,9; 5,8,1,6,4,2,3,9,7; 5,8,1,7,3,4,2,6,9; 5,8,2,4,1,7,3,6,9; 5,8,3,4,2,6,1,7,9; 5,9,1,6,4,2,3,8,7; 5,9,1,6,4,3,2,7,8; 6,7,2,5,1,9,3,4,8; 6,7,3,5,2,9,1,4,8; 6,8,2,3,4,5,1,9,7; 6,8,2,3,4,9,1,5,7; 6,8,2,5,4,3,1,9,7; 6,8,4,3,1,9,2,5,7; 6,9,2,5,1,7,3,4,8; 6,9,3,4,1,7,2,5,8; 6,9,4,3,2,8,1,5,7; |