Вопрос:

Паук Шнюк обожал рисовать геометрические орнаменты. На клетчатой бумаге он нарисовал прямоугольник 200×160 клеток (200 столбцов и 160 строк). Потом паук стал закрашивать клетки, начиная с верхней левой и идя направо, а далее по спирали (дойдя до края или до уже закрашенной части, он поворачивал всегда направо). Какая клетка будет закрашена последней? В ответе укажите номер строки и номер столбца этой клетки, считая от верхней левой клетки старта. Укажите номер строки,

Ответ:

Чтобы решить эту задачу, представим себе, как паук закрашивает клетки по спирали.

Прямоугольник 200x160. Паук начинает с клетки (1, 1) и идет направо.

Сначала он закрасит 200 клеток в первой строке. Потом он поворачивает вниз и закрашивает 159 клеток во втором столбце (т.к. первую клетку он уже закрасил). Потом он поворачивает влево и закрашивает 199 клеток в последней строке (т.к. первую клетку он уже закрасил). Затем он поворачивает вверх и закрашивает 158 клеток в первом столбце (т.к. две клетки он уже закрасил).

Эта спираль будет продолжаться до тех пор, пока не останется одна клетка в центре.

Номер строки: Так как всего 160 строк, то середина будет между строками 80 и 81. Но так как спираль начинается с первой строки, то последняя клетка будет в строке 80.

Ответ: 80

Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие