Оба варианта проблемы рассматриваются в статье, которая будет опубликована в «Журнале управления и оптимизации Общества промышленной и прикладной математики»
Единственный известный мне случай, оптимальный для ищущего и для ждущего, – когда два человека произвольно размещены в пределах одного круга, и этот случай будет оптимальным лишь в отсутствие общего движения по часовой стрелке; наилучший вариант – когда один движется по часовой стрелке, другой – против.
Все эти результаты и вопросы подразумевают, что искатели найдут друг друга, только когда они сойдутся или окажутся в зоне слышимости. Ситуация применима к многолюдному супермаркету, когда видимость в проходах ограничена. Насколько мне известно, ситуацию с возможностью видеть вдаль по проходам никто не моделировал.
Если кто-то заинтересовался этими моделями, полная библиография по ним такова: С. Алперн «Проблема поиска и встречи» (The rendezvous search problem), С. Алперн и С. Гал «Линейные поиски в случае видимости участников» (Rendezvous search on the line with distinguishable players), Э. Андерсон и Э. Эссегайр «Линейные поиски в случае невидимости участников» (Rendezvous search on the line with indistinguishable players). Все три статьи опубликованы в «Журнале управления и оптимизации Общества промышленной и прикладной математики» в 1995 году.
Стив Алперн
Лондонская школа экономики, Великобритания
Рекомендую вам пройти по краю зала супермаркета, вдоль касс, и заглянуть по очереди во все проходы. Если ничего не вышло, вернитесь обратно и еще раз осмотрите проходы и кассы. Если вы так и не нашлись, поищите прилавок с охлажденными мясными продуктами, где часто образуются очереди. Затем еще раз прогуляйтесь вдоль касс и проходов. Если вам и на этот раз не повезет, обратитесь в справочную службу и попросите объявить, что вы ждете потерявшегося. А если вам не к спеху, дождитесь его у выхода.
Оуэн Кроссби
Аберистуит, Дивед, Великобритания
Ф-фактор
Рик Эрахо
Клекхитон, Западный Йоркшир, Великобритания
Три найденные буквы «F» вместо шести – вполне предсказуемый результат при фонетическом чтении: смысл текста улавливается разными способами, самые распространенные из них никак не связаны с отдельными буквами и их звучанием.
Англоязычному читателю знаком внешний вид многих слов, особенно коротких и распространенных, таких как предлог of. Эти слова запечатлены в памяти, читателю незачем воспринимать их как наборы отдельных букв. Поэтому, читая предложение, он замечает только буквы «F» в более длинных и менее знакомых словах, а три предлога of просто пропускает.
Сэм Хилл
Эксетер, Девон, Великобритания
Семилетний ребенок, умеющий читать, или корректор насчитают шесть букв «F», потому что они приучены придавать всем словам одинаковую ценность.
Когда мы учимся скорочтению, мы выбираем самые важные слова и предоставляем мозгу заполнять пробелы между ними. Чем быстрее мы хотим читать, тем больше слов приходится пропускать. Вполне возможно читать простой текст со скоростью 600 слов в минуту и понимать прочитанное. Очевидно, на чтение насыщенных фактами научных текстов уходит больше времени.