ферзи

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

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

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

о расовом профилировании

Илья Сомин пишет(англ.) об интересном переплетении во взглядах американских лево-либералов и право-консерваторов на проблему расовой дискриминации во имя "справедливой цели".

Посмотрим на два разных вида специального учитывания расы или этничности. Первое - позитивная дискриминация (affirmative action) при поступлении в университет - дополнительные "очки" членам некоторых расовых меньшинств. Второе - выборочная проверка (racial profiling) пассажиров в аэропортах: уделять особое внимание "ближневосточным" пассажирам. Сейчас такого в американских аэропортах нет. Есть проверка случайно выбранных пассажиров (под нее одинаково легко может попасть араб-мусульманин и протестантская старушка); есть проверка пассажиров, которые подозрительно себя ведут. Но сам по себе факт, что пассажир, например, араб-мусульманин, не может быть основанием для того, чтобы обращать на него даже хоть немного больше внимания, чем на любого другого.

Любопытно следующее. Типичный американский либерал (левый) резко против расовой проверки в аэропортах, и очень за "позитивную дискриминацию" в университете. Типичный американский консерватор (правый) резко против "позитивной дискриминации" в университете, и очень за то, чтобы на арабов и мусульман в аэропортах обращали больше внимания, чем на других пассажиров. Оба в некотором смысле противоречат сами себе: в одном случае за расовую дискриминацию, в другом против. И оба - противоположно друг другу в каждом из двух случаев. Интересно!

...что касается самого вопроса проверки в аэропортах, то я в этом случае не могу понять "левую" точку зрения. Она кажется мне настолько противоречащей здравому смыслу, не говоря уж о собственно проблеме просмотра и обнаружения потенциальных террористов... Да, конечно, неприятно, если людей определенного вида будут не просто пропускать через детектор, но еще и отдельно опрашивать десять минут, и в карманы заглядывать. Да, в идеальном мире этого бы не было. Но мы живем не в идеальном мире, а в мире, где пытаться захватить или взорвать самолет будут люди, которые намного более вероятно будут арабами или мусульманами, чем любой другой этничности или религии. И учитывая катастрофическую цену ошибки при такой проверке, цену необнаружения, учитывая то, что более тщательный осмотр означает всего лишь более тщательный осмотр, не более того, учитывая все это - не направить больше внимания туда, где больше вероятность опасности... у меня не получается понять эту логику.

А как вы думаете?