Чертей рисую (flaass) wrote,
Чертей рисую
flaass

This journal has been placed in memorial status. New entries cannot be posted to it.

Categories:

свинская задачка

Очень известная задачка: плитка шоколада АхВ разделена на квадратики 1х1, пронумерованные (1,1) до (А,В). Два крокодила по очереди кусают. Каждый отъедает какую-то из еще не съеденных клеток (х,у), и вместе с ней все, у которых координаты не меньше. Кто доест все, объявляется жадиной и проигрывает. Два вопроса:
1. Кто выигрывает при правильной игре?
2. Почему задачка названа свинской?

Это была вольная ассоциация не на тему подвернувшейся статьи. А в статье - забавные наблюдения, которые требуется доказать в общем случае. Причем, по идее, доказать их обязан именно я, раз 17 лет назад доказал некоторые очень похожие забавные наблюдения, с чего все и началось. Ну, попробую.
(Но если кому задачка приглянется и он успеет раньше - пожалуйста :) Там может получиться красиво.)
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.
  • 27 comments