Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

Category:

задачка

Задача в виде теоремы, очень красивой по-моему, и не слишком сложной.
На плоскости с координатной сеткой нарисован многоугольник, все вершины которого лежат в узлах сетки. Стороны многоугольника не пересекаются друг с другом (но он необязательно выпуклый). Доказать, что площадь многоугольника равна i+e/2-1, где i - количество узлов сетки, находящихся внутри многоугольника, а e - количество узлов сетки, находящихся на его границе (включая его вершины).
Если кто-то знает, не подсказывайте ;-)
Subscribe
  • Post a new comment

    Error

    default userpic

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 18 comments