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

Проект МЦНМО
при участии
школы 57
Задача 105096
Темы:    [ Таблицы и турниры (прочее) ]
[ Процессы и операции ]
Сложность: 3
Классы: 6,7,8
В корзину
Прислать комментарий

Условие

На клетчатой бумаге нарисован прямоугольник шириной 200 и высотой 100 клеток. Его закрашивают по клеткам, начав с левой верхней и идя по спирали (дойдя до края или уже закрашенной части, поворачивают направо, см. рис.). Какая клетка будет закрашена последней? (Укажите номер её строки и столбца. Например, нижняя правая клетка стоит в 100-й строке и 200-м столбце.)


Решение

Сначала будет закрашен наружный слой клеток, после чего останется прямоугольник 98×198 клеток. Этот прямоугольник также будет закрашиваться по спирали; после покраски его наружного слоя останется прямоугольник 96×196 клеток и так далее. После окраски 49 слоёв незакрашенным останется прямоугольник 2×102, расположенный в строках 50-51 и столбцах 50-151. Последней будет закрашена нижняя левая клетка этого прямоугольника.


Ответ

Клетка, расположенная в строке 51 и столбце 50.

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

олимпиада
Название Московская математическая олимпиада
год
Номер 64
Год 2001
вариант
Класс 8
задача
Номер 1

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

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