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
  • 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