624. Стены разделены на квадраты 12 см и стены 4 см. Внутри сеток отмечено 37 точек. Докажите, что в некоторых ячейках есть не менее 5 точек внутри.

Чтобы разделить квадрат со стороной 12 см на клетки со стороной 4 см, нужно каждую сторону разделить на 12 / 4 = 3 части. В итоге у нас получится 3 ∙ 3 = 9 клеток.

Будем использовать для доказательства метод от противного. Предположим, что нет ни одной клетки, в которой не менее 5 точек. Значит, в каждой клетке максимум 4 точки. Раз у нас 9 клеток, то всего поставлено максимум 9 ∙ 4 = 36 точек. Но по условию задачи точек поставлено 37. Значит, наше предположение неверно, и хотя бы в одной клетке окажется не менее 5 точек, что и требовалось доказать.