Пик, Лик, Чик и умный электрик - 2
|
|
marutand | Дата: Вт, 30.07.13, 12:27 | Сообщение # 1 |
Гуру
Сообщений: 331
| Цитата (marutand) Признанными не виновными и выйдя на свободу Пик, Лик и Чик поступили на работу электриком. И вот наш умный электрик в очередной раз появился в подвале очередной высотки, перед очередными абсолютно идентичными проводами, перед вторыми концами которых на последнем этаже стоит другой электрик – новичок. Умному электрику известно что электрик -новичок либо Пик, либо Лик, Либо Чик. Он не выдел и не разговаривал по телефону не с одним из них, но слышал о них, т.е. знает что Пик всегда говорит правду, Лик всегда лжёт и Чик строго чередует в своих ответах правду и ложь. Как у нашего электрика, так и у новичка имеются индикатор – для определения фазы, маркер для разметки проводов и сотовый телефон посредством которого умный электрик должен передать задание, а новичок коротко докладывать о выполнении - «выполнено» либо «не выполнено», и естественно в данном подвале также имеется фаза. Минимум сколько раз наш умный электрик должен позвонить новичку чтобы и идентифицировать все провода и определить кто же всё- таки новичок Пик, Лик, или Чик…? А мы попробуем определить также, и содержание этих разговоров и алгоритм действий каждого из них. А теперь рассмотрим усложнённый вариант - принимая, что все задания умного электрика должны обязательно и в полном объёме выполнятся новичком лишь после того как он уже опознан им, а до этого вероятность того что новичок выполнит задание – 50 на 50... Но, как и в первом варианте если задание выполняется, то выполняется в полном объёме – либо вовсе не выполняется… Формат доклада о выполнении такой же, как и в упрощённом варианте - «выполнено» либо «не выполнено»…
P.S.Для абсолютной ясности добавим что, один звонок это - "одно задание + один ответ"
Сообщение отредактировал marutand - Чт, 01.08.13, 18:33 |
|
| |
marutand | Дата: Чт, 01.08.13, 18:30 | Сообщение # 2 |
Гуру
Сообщений: 331
| Для абсолютной ясности добавим что, один звонок это - "одно задание + один ответ"
Сообщение отредактировал marutand - Чт, 01.08.13, 18:33 |
|
| |
nebo | Дата: Сб, 03.08.13, 17:06 | Сообщение # 3 |
Высший разум
Сообщений: 3639
| Алгоритм идентификации проводов оставим такой же, как в авторском варианте. Тогда начальный этап работы разделим на две части. Почему на две? Потому что, выполняя заданное условие, а именно - один звонок это - "одно задание + один ответ", умному электрику нужно будет сделать всего два звонка, чтобы понять с кем он работает. Сделав свою предварительную работу в подвале, электрик позвонит новичку и попросит его соединить провод с фазой, найти его пару и сообщить ему об этом. Это будет один звонок. Электрик проверит соответствие отчёта новичка проделанной (непроделанной) работе, по условию задачи - вероятность того что новичок выполнит задание – 50 на 50...и сделает свои выводы. Далее позвонит ему и даст задание об аналогичной маркировке следующей пары проводов и отчёту о работе. Это второй звонок. Получив отчёт, проверив соотношение ответа новичка проделанной(непроделанной) работе и сравнив этот ответ с предыдущим, электрик поймёт, с кем он работает. Далее, по условию задачи, узнанный новичок будет точно выполнять всё, что скажет электрик. Если, независимо от того, выполнит указания электрика новичок или нет, его отчёты будут в обоих случаях совпадать с проделанной(непроделанной) работой, то новичок - Пик. Если, независимо от того, выполнит указания электрика новичок или нет, его ответы в обоих случаях ни разу не совпадут с проделанной(непроделанной) работой, то новичок -Лик. Если, независимо от того, выполнит указания электрика новичок или нет, его один отчёт совпадёт с проделанной(непроделанной) работой, а другой отчёт не совпадёт с тем, что он сделал(не сделал), то новичок - Чик.
|
|
| |
marutand | Дата: Сб, 03.08.13, 23:26 | Сообщение # 4 |
Гуру
Сообщений: 331
| nebo ответ принят!!!
|
|
| |