Nov. 5th, 2013

mathclimber: (south park - rammstein)
1. Ладья посещает каждую клетку шахматной доски ровно один раз и возвращается на исходную позицию. На каждом ходу она переходит на соседнюю клетку. Маршрут ладьи замкнут и представляет собой (невыпуклый) многоугольник без самопересечений (имеется в виду что маршрут проходит через центры клеток). Найти все возможные значения, которые может принимать площадь этого многоугольника (площадь каждой клетки равна 1).

2. "Король-самоубийца". На доске белый король, и три чёрные ладьи. Цель короля - встать под бой одной из ладей. Докажите, что эта сомнительная затея увенчается успехом (т.е., существует такая стратегия короля, что ...), что бы ладьи ни делали.


P.S. Для тех, кто знает формулу Пика: в первой задачке желательно бы обойтись без нея.

Profile

mathclimber: (Default)
mathclimber

January 2023

S M T W T F S
1234567
891011121314
1516171819 2021
22232425262728
293031    

Style Credit

Expand Cut Tags

No cut tags
Page generated Apr. 6th, 2026 09:52 am
Powered by Dreamwidth Studios