ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 67065
Темы:    [ Таблицы и турниры (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

В белом клетчатом квадрате 100×100 закрашено чёрным несколько клеток (не обязательно соседних). В каждой горизонтали или вертикали, где есть чёрные клетки, их количество нечётно, так что одна из клеток – средняя по счёту. Все чёрные клетки, средние по горизонтали, стоят в разных вертикалях. Все чёрные клетки, средние по вертикали, стоят в разных горизонталях.
  а) Докажите, что найдётся клетка, средняя и по горизонтали, и по вертикали.
  б) Обязательно ли каждая клетка, средняя по горизонтали – средняя и по вертикали?


Решение

а) См. задачу 67021.

б) Не обязательно. На рисунке приведены примеры для квадратов 6×6 и 7×7 (В – клетка, средняя по вертикали, Г – по горизонтали, О – и по вертикали, и по горизонтали). Добавив нужное количество белых горизонталей и вертикалей, получим квадрат 100×100.


Ответ

б) Не обязательно.

Замечания

Баллы: 5 + 5

Источники и прецеденты использования

олимпиада
Название Турнир городов
год/номер
Номер 43
Дата 2021/22
вариант
Вариант весенний тур, сложный вариант, 8-9 класс
задача
Номер 4

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .