返回题库

HMMT 十一月 2018 · 团队赛 · 第 7 题

HMMT November 2018 — Team Round — Problem 7

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 50 ] A 5 × 5 grid of squares is filled with integers. Call a rectangle corner-odd if its sides are gridlines and the sum of the integers in its four corners is an odd number. What is the maximum possiblenumber of corner-odd rectangles within the grid?
    Note: A rectangle must have four distinct corners to be considered corner-odd ; i.e. no 1 × k rectanglecan be corner-odd for any positive integer k .
解析

英文解析

  1. [ 50 ] A 5 × 5 grid of squares is filled with integers. Call a rectangle corner-odd if its sides are gridlines and the sum of the integers in its four corners is an odd number. What is the maximum possiblenumber of corner-odd rectangles within the grid?
    Note: A rectangle must have four distinct corners to be considered corner-odd ; i.e. no 1 × k rectanglecan be corner-odd for any positive integer k .
    Proposed by: Henrik Boecken
    Answer: 60
    Consider any two rows and the five numbers obtained by adding the two numbers which share a givencolumn. Suppose a of these are odd and b of these are even. The number of corner-odd rectangles withtheir sides contained in these two rows is ab . Since a + b = 5, we have ab ≤ 6. Therefore every pair ofrows contains at most 6 corner-odd rectangles.
    ( )
    There are = 10 pairs of rows, so there are at most 60 corner-odd rectangles. Equality holds when 5
    we place 1 along one diagonal and 0 everywhere else.2