Anatoly Vorobey (avva) wrote,
Anatoly Vorobey
avva

ферзи

Забавная задачка от evan'а. Есть известная задача о том, как расставить 8 ферзей на шахматной доске так, чтобы они не атаковали друг друга. Решений очень много, и вручную в принципе не трудно какое-нибудь найти.

Но мы получим одно решение особым магическим путем. Шахматная доска 8x8, и ферзей 8, поэтому напишем формулу (2^8-1) / (8-1), это равно 255/7, и с точностью до 6 десятичных цифр это выходит 36.428571 . Если мы теперь будем ставить ферзей на горизонтали 3,6,4,2... по этому числу (двигаясь слева направо от первой вертикали к восьмой), то получится расстановка ферзей, которые не атакуют друг друга! Вопрос: как это работает?

(это решение использует одна компания в качестве лого, и объяснение с этой формулой есть у них на сайте по-английски)

Subscribe

Recent Posts from This Journal

  • вкус детства

    В общем, недорого. Если действительно правда.

  • возьми и брось

    Интересное интервью с Игорем Мельчуком, советским лингвистом, основоположником машинного перевода в СССР в 1954 году. Ему 92 года, живет в Канаде с…

  • ты то, что меряешь

    Проект tinygrad - библиотека на Питоне для программирования нейронных сетей - поставил целью ограничить размер исходников и не разрастаться и не…

  • 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.
  • 22 comments

Recent Posts from This Journal

  • вкус детства

    В общем, недорого. Если действительно правда.

  • возьми и брось

    Интересное интервью с Игорем Мельчуком, советским лингвистом, основоположником машинного перевода в СССР в 1954 году. Ему 92 года, живет в Канаде с…

  • ты то, что меряешь

    Проект tinygrad - библиотека на Питоне для программирования нейронных сетей - поставил целью ограничить размер исходников и не разрастаться и не…