Общение на любые темы — от тайн мироздания до преимуществ табличной вёрстки сайтов над блочной, от новых веяний в политконсалтинге до борьбы с демонами в природе и во FreeBSD, от проблем культуры до роли личности в обществе, от количества ангелов на кончике иглы до выяснения, чем компиляция лучше медитации. Читать могут все, писать — только зарегистрированные пользователи сайта.
Всего сообщений: 23320. Дата и время последнего сообщения: 13.11.11 15:51
Представьте, что вы Рэдрик Шухарт, и вы регулярно путешествуете в Зону за всякими штучками, разными и заразными. В Зоне есть радиоактивные участки, а радиация в организме имеет свойство накапливаться (я помню, у нас у всех - не сталкеров, а офицеров - были дозиметры и карточки учёта доз облучения - при накоплении какой-то дозы за год требовалось обязательно ложиться в госпиталь на прочистку и техобслуживание). Поэтому вашей общей стратегией является прокладывать маршруты, чтобы как можно меньше цеплять дозу.
Итак, у вас есть очередной заказ на некий артефакт, у вас есть добытая детективным образом карта, неполная, но что есть, то есть. И вот, на финальном участке маршрута вы вышли на площадку с двумя дверьми, за каждой из них, судя по карте, коридор, и оба коридора имеют одинаковую длину и проходимость и ведут нужной к цели. Вся проблема в том, что оба коридора имеют радиоактивное загрязнение, и вся разница в том, что известно, что в одном коридоре радиация вдвое выше, чем в другом - но на карте не указано, в каком коридоре какая! Беда ещё и в том, что дозиметр почти сдох - у вас есть возможность только открыть дверь и сделать замер на пороге любого коридора. Дальше вы можете либо пойти этим коридором, либо поменять его на другой и пойти им. Обе величины радиации не смертельны, пройти можно, но цепануть лишнего, понятно, не хочется, это ставит под угрозу здоровье и бизнес.
И вот вы открыли одну дверь, сделали замер, получили некоторое значение, дозиметр сдох, вы стоите и решаете - пойти этим коридором или сменить его на другой.
Здесь нет скрытых условий и детских подвохов. Что описано, про то и спрошено. Есть два коридора, в одном радиация вдвое больше, чем во втором, но где какая, неизвестно. Есть замер в одном коридоре, и это всё, что известно. Какой коридор выбрать? Замеренный или другой?
А какая разница? Если фон не опасный для жизни, субъективно воспринимаемый, то пусть топает сразу по коридору, в который вошел. Время дорого. Назад пусть по другому коридору возвращается. Тем самым получит не максимально возможную дозу. Ну и не минимально. Зато потом сможет получить 2 решения полученной дозы, и учитывать большее при планировании будущих вылазок в Зону.
Если у него нет индивидуального чутья на радиацию, конечно...
Автор: daz - Дата, время: 25.01.10 15:19 А какая разница? Если фон не опасный для жизни, субъективно воспринимаемый, то пусть топает сразу по коридору, в который вошел. Время дорого. Назад пусть по другому коридору возвращается. Тем самым получит не максимально возможную дозу. Ну и не минимально. Зато потом сможет получить 2 решения полученной дозы, и учитывать большее при планировании будущих вылазок в Зону.
Не, Даз, неправильно.
Во-первых, в задаче нет условия, что время ценнее здоровья и важнее хапнутой дозы. Во-вторых, туда по одному коридору, обратно по другому - не лучшее решение. Это среднее решение между лучшим и худшим. В-третьих, в задаче также нет условия идти обратно и не сказано, что обратный путь есть только по этим коридорам. В-четвёртых, это решение не позволяет узнать, в каком коридоре фонит больше и, следовательно, неприменимо для будущего планирования (это в задаче и не требуется, я просто комментирую последнюю фразу).
Не ищите тут скрытых смыслов и подвохов, фишка этой задачи в другом (но до неё ещё надо найти).
Есть два коридора, в одном радиация вдвое больше, чем в другом, но где какая - неизвестно. Открыт один коридор, сделан замер, больше замеры невозможны. Надо выбрать - идти этим или тем, чтобы хапнуть меньше. Как выбрать?
Дело также и не в радиации, можно поменять на какие-нибудь испарения, просто их трудно оценивать количественно.
Автор: Капитан - Дата, время: 25.01.10 16:45 время ценнее здоровья и важнее хапнутой дозы.
Это связанные вещи. Цена времени в здоровье, зависящем от хапнутой дозы. Если будет торчать как буриданов осел в коридоре с севшим дозиметром, то радиация от этого воздействовать на него не перестанет.
Автор: daz - Дата, время: 27.01.10 09:20 Это связанные вещи. Цена времени в здоровье, зависящем от хапнутой дозы. Если будет торчать как буриданов осел в коридоре с севшим дозиметром, то радиация от этого воздействовать на него не перестанет.
Он радиацию замерил на пороге в коридоре и не находится в нём во время принятия решения. Будем считать, что во время замера хапнуто было пренебрежимо мало. Он стоит перед двумя коридорами, в одном известен уровень, в другом нет, кроме того, известно, что в одном радиция вдвое выше, чем в другом, но неизвестно, где в каком. Вот что известно.
Ему надо принять решение - идти по коридору, где замерил, или по другому.
Автор: daz - Дата, время: 27.01.10 10:00 Опять условия уточняются по ходу?
Автор: Капитан - Дата, время: 25.01.10 16:58 Если чего непонятно, я уточню.
Автор: daz - Дата, время: 27.01.10 10:00 Хорошо, учту. Помощник зашел и измерил. Шухерт бамбук в уголке покурил.
Да не грузись. На верёвочке закинул, не суть.
Можно видоизменить условие - перед каждым коридором есть табло. Включил перед одним - оно зажглось, показало цифру фона, потом заискрило и сдохло. А перед вторым так и не включилось. Смысл тот же самый.
Автор: daz - Дата, время: 27.01.10 10:00 Если назад возвращаться этим путем не надо, то у меня нет ответа.
Вообще нет ответа или ответ - без разницы, какой коридор?
А можно Ваш ответ, Капитан? Можно без объяснений, почему. Просто я знаю эту задачку в ее классической формулировке и знаю ответ. Так что мне любопытно, правильно ли Вы сами ее понимаете.
Автор: matador - Дата, время: 27.01.10 13:54 А можно Ваш ответ, Капитан? Можно без объяснений, почему.
Можно, но позже. Автор: matador - Дата, время: 27.01.10 13:54 Так что мне любопытно, правильно ли Вы сами ее понимаете.
Это нетрудно, материала много, и он доступен. Это, разумеется, парафраз задачи о (ДК). Мне интересны побочные эффекты задачи - выводы, которые могут следовать из ответа.
Я бы пока подождал до появления первых ответов по существу.
Автор: Leo - Дата, время: 27.01.10 14:30 Отказаться от выполнения заказа и потребовать исправное оборудование!
Ограбить банкъ и отказаться от походов в Зону ваапче!
Автор: matador - Дата, время: 27.01.10 15:26 То есть, Капитан, Вы считаете, что можно выбрать один из двух коридоров так, чтобы получить меньшую дозу? Что решение в этом смысле есть?
Я ж предложил погодить. Можно дать её и в классической формулировке, но тада все полезут в Интырнет, перестанут думать сами.
Автор: daz - Дата, время: 27.01.10 15:37 Капитан, у меня нет решения этой задачи.
Был включён самый большой светящийся рекламный знак (создан компанией «Ситроен» и установлен на Эйфелевой башне в Париже), он был виден на расстоянии 38 км.
Монохромные или разноцветные блестки, замешиваемые в УФ-лак для придания большего сияния лакируемой поверхности. В зависимости от размера блесток достигается либо эффект равномерного мерцания (при маленьком размере блестки), либо отдельных ярких вспышек (при крупных частицах).