Мик О'Хара - Почему у пингвинов не мерзнут лапы? и еще 114 вопросов, которые поставят в тупик любого ученого

При поисках наугад оба человека будут удаляться от начальной точки со скоростью, пропорциональной квадратному корню из времени. Зона поисков каждого из них будет представлять круг с центром в начальной точке. Если эти круги имеют значительную область пересечения, продолжительность поисков будет как минимум пропорциональна квадрату начального расстояния, разделяющего их. Если часть проходов между стеллажами во время поисков окажется блокированной, тогда скорость движения сократится и перед одним из потерявшихся встанет задача выйти в ту часть зала, где скорость пропорциональна некоему дробному показателю.

Стивен МэссиСент-Олбенс, Хартфордшир, Великобритания

Чтобы ответить на этот вопрос, надо сначала знать, согласовали ли эти люди заранее свои действия на случай, если они потеряются, — например, кто должен ждать, а кто вести поиски. Если они договорились вести поиски самостоятельно, проблема представляет собой асимметричный вариант проблемы со встречей (см. ниже), в противном случае это симметричный вариант.

Оба варианта проблемы рассматриваются в статье, которая будет опубликована в «Журнале управления и оптимизации Общества промышленной и прикладной математики» (Society for Industrial and Applied Mathematics Journal of Control and Optimization), в ней же анализируются некоторые специфические ситуации в конкретных районах поисков. Во всех случаях, когда были получены точные решения (с наименьшим ожидаемым или оптимальным временем), оба человека двигались все время с максимальной скоростью. При этом потерявшийся не должен останавливаться, пока второй продолжает поиски. Например, в упрощенной модели, в которой два человека разделены одним отделом, но ни один не знает, куда движется другой, тому, который ищет, понадобится время, равное (1 + 3):2 = 2, чтобы найти того, который стоит на месте (при условии нулевой видимости). Но при оптимальном движении это время можно сократить до 13/8.

Единственный известный мне случай, оптимальный для ищущего и для ждущего, — когда два человека произвольно размещены в пределах одного круга, и этот случай будет оптимальным лишь в отсутствие общего движения по часовой стрелке; наилучший вариант — когда один движется по часовой стрелке, другой — против.

Все эти результаты и вопросы подразумевают, что искатели найдут друг друга, только когда они сойдутся или окажутся в зоне слышимости. Ситуация применима к многолюдному супермаркету, когда видимость в проходах ограничена. Насколько мне известно, ситуацию с возможностью видеть вдаль по проходам никто не моделировал.

Если кто-то заинтересовался этими моделями, полная библиография по ним такова: С. Алперн «Проблема поиска и встречи» (The rendezvous search problem), С. Алперн и С. Гал «Линейные поиски в случае видимости участников» (Rendezvous search on the line with distinguishable players), Э. Андерсон и Э. Эссегайр «Линейные поиски в случае невидимости участников» (Rendezvous search on the line with indistinguishable players). Все три статьи опубликованы в «Журнале управления и оптимизации Общества промышленной и прикладной математики» в 1995 году.

Стив АлпернЛондонская школа экономики, Великобритания

Рекомендую вам пройти по краю зала супермаркета, вдоль касс, и заглянуть по очереди во все проходы. Если ничего не вышло, вернитесь обратно и еще раз осмотрите проходы и кассы. Если вы так и не нашлись, поищите прилавок с охлажденными мясными продуктами, где часто образуются очереди. Затем еще раз прогуляйтесь вдоль касс и проходов. Если вам и на этот раз не повезет, обратитесь в справочную службу и попросите объявить, что вы ждете потерявшегося. А если вам не к спеху, дождитесь его у выхода.

Оуэн КроссбиАберистуит, Дивед, Великобритания

«Пожалуйста, прочтите это предложение и сосчитайте буквы "F":

FINISHED FILES ARE THE RESULT OF YEARS OF SCIENTIFIC STUDY COMBINED WITH THE EXPERIENCE OF YEARS ("Готовые файлы — результат многолетних научных исследований в сочетании с многолетним опытом").

Сколько букв F вы насчитали? При первом прочтении люди обычно видят только три. А на самом деле их шесть. В чем дело?»

Три найденные буквы «F» вместо шести — вполне предсказуемый результат при фонетическом чтении: смысл текста улавливается разными способами, самые распространенные из них никак не связаны с отдельными буквами и их звучанием.

Англоязычному читателю знаком внешний вид многих слов, особенно коротких и распространенных, таких как предлог of. Эти слова запечатлены в памяти, читателю незачем воспринимать их как наборы отдельных букв. Поэтому, читая предложение, он замечает только буквы «F» в более длинных и менее знакомых словах, а три предлога of просто пропускает.