На клетчатой бумаге нарисована фигура (см. рис. 1): в верхнем ряду — одна клеточка, во втором сверху — три клеточки, в следующем ряду — 5 клеточек, и т.д., всего рядов — n. Докажите, что общее число клеточек есть квадрат некоторого числа.

_ _|_|_ _|_|_|_|_ _|_|_|_|_|_|_ |_|_|_|_|_|_|_| ..................... _ _ _ _ _ _ _ _ |_|_|_|_| ....... |_|_|_|_|

Рис. 1

   Решение

Страница: << 5 6 7 8 9 10 11 [Всего задач: 51]      

Белая фигура «жук» стоит в угловой клетке доски $1000\times n$, где $n$ — нечётное натуральное число, большее $2020$. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от $n$.

Прислать комментарий

Решение

Страница: << 5 6 7 8 9 10 11 [Всего задач: 51]