Каскадный · [ Стандартный ] · Линейный+ ПОИГРАЕМ 2

[ditrix]

quote:

---

Originally posted by vcd_rus:
[b]2ditrix: всё правильно

2bad too bad

В обоих решениях одна и та же ошибка, ты замыкаешь провода симметрично, так что можно разбить провода на пары, можно определить "чётные провода" внутри пар, но нельзя понять соответствие самих пар.

---

Как раз вв моем решении я изначально замыкаю только две пары из трех, тем самым соотетствие незамкнутых пар определяется сразу.

[BaD]

2 ditrix & vcd_rus
мда... промашка вышла

надо было в начале токо две пары замкнуть - вышло вы примерно как у ditrix. Поэтому право (или обязанность) вопросящего (или вопрошающего) переходит к ditrix.
А nightmare поторопился

[This message has been edited by Bad (edited 24 January 2002).]

[ditrix]

Ну если так, то продолдаю электротехническую тему:

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

[genpix]

а изначально, все выключутели в положении Off, right?

[Valky]

Но это же невозможно!
Так. Изначально лампочки выключены (раз в условиях молчок).
Допустим, мы вышли из комнаты и включили 1, 2 или 3 лампочки. Вернувшись, мы сможем определиться соответственно в случаях 1 и 2 - с одной лампой, 3 - ни с одной.

[Tallarna]

простите, но у меня настроение такое....

Решение: нужно выйдя из комнаты и выключая-включая выключатели просить кого-нибудь кричать номер в(ы)ключающейся лампы

[Tallarna]

Ах да, есть еще один вариант:

2 Valky: невозможно логически, возможно технически

Нужно находясь в комнате, выкрутить одну из лампочек, скажем это №1 и ЗАМКНУТЬ контакты в патроне накоротко. Потом приходим к выключателям и включаем поочередно выключатели, пока не вырубит пробки. Это выключатель №1. После чего включаем пробки (в случае с автоматами, ждем, пока сами включатся), включаем один из оставшихся и идем спокойно "считывать показания"

[genpix]

Небольшая поправка: так как тулсов, наверное, никаких нет, то лампочку выкручивать не надо (иначе замкнуть нечем).
Разбиваешь лампочку тупым предметом (например, головой) и скручиваешь контакты - К.З. готово.
Далее по плану, описанному Талларной.

[This message has been edited by genpix (edited 24 January 2002).]

[Valky]

Да уж, в находчивости вам не откажешь!

[genpix]

quote:

---

Originally posted by Valky:
Да уж, в находчивости вам не откажешь!

---

A что прикажешь делать?
Ведь задача поставлена некорректно.
Не заданы все условия!
Например: предположим, что в комнате изначально горит одна лампочка (или тилько две лампочки). Тогда задача решается очень просто.
Логического решения нет в случаях, когда все лампочки изначально включены/выключены. Т.е. в общем случае задача не решается.
С другой стороны, если этому электрику разрешается менять провода по своему усмотрению, то задача решается (так же как с колодцем).
Но опять же, в условии это не оговорено (в смысле: есть ли у него инструменты типа нож, отвёртка, изолента и пр.)

PS: а сам то ты знаешь решение?

[This message has been edited by genpix (edited 25 January 2002).]

[ditrix]

Прошу меня извинить, за то, что постановка задачи вызвала разночтения.

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

[genpix]

1) Можно еще две лампочки выкрутить.
А потом пойти к выключателям.
При замыкании контакта с нагрузкой (лампочкой) на нем должна появиться искра.
Но если выключатель разбирать нельзя, то и иску не увидеть ...

2) То же самое можно проделать с радио-телефоном или радио-приемником. При замыкании контакта с нагрузкой должен раздаться треск (помехи имеют очень широкий спектр). Неужели в гостях нельзя найти радиотелефон или радиоприемник?

[ditrix]

Еще одно уточнение (надеюсь, последнее)

В условии фигурируют: комната, лампочки, выключатели. Ни о чем другом не упоминается. Значит, ничего больше нету.

[vcd_rus]

Надо включить два выключателя, а потом один выключить Будет одна лампочка включена, одна выключена, и одна ещё тёплая

[genpix]

quote:

---

Originally posted by vcd_rus:
Надо включить два выключателя, а потом один выключить Будет одна лампочка включена, одна выключена, и одна ещё тёплая

---

Блин! Умник!
И всё потому, что я давно на люминисцентные лампочки перешёл (они холодные).
Старею, голова - тупеет (или я уже говорил об этом?)

[ditrix]

vcd_rus, поздравляю,есть еще Кулибины в русских селениях! Твой ход!

[vcd_rus]

Ну держитесь! Задача сложная, я вроде её решил, но довольно приблизительно, и до конца не уверен во всех деталях:

есть ряд из N людей (компов) произвольной длины (выстроены в одну линию), с идентичным начальным состоянием. Каждый такт, комп может передать соседям слева и справа сообщение, и соответственно принять по сообщению. Самому крайнему я подаю сигнал, и через какое-то время все они одновременно должны выполнить определённое действие (задача была про солдат, которые должны были одновременно выстрелить в воздух). Т.е. задача на синхронизацию. Главная проблема: у каждого компа конечная память, задавайте изначально любой объём, но он будет фиксирован. А N никому неизвестно, и может быть сколь угодно большим.

Пояснение: Допустим, крайний посылает сообщение, с просьбой передать дальше, а если дойдёт до другого конца, то послать обратно, и считает такты. Мессага возвращается через 2N тактов, т.е. первый знает число компов в линии. Тогда он говорит: "через N тактов стреляем; передай дальше, но уже с (N-1) на месте N".
Так вот, это решение не катит, потому что память конечная, и число компов, которое я не знаю, может быть настолько большим, что в память не влезет!

Удачи, надеюсь не совсем запутал

[genpix]

Ну а в чем вопрос то?
Найти алгоритм, по которому стрелять? или что?

[vcd_rus]

Да, надо их синхронизировать, чтобы через какое-то время они одновременно 'стрельнули'
Ещё одно пояснение: т.к. сообщения могут быть любыми, можно считать, что можно передавать по нескольку за раз, главное чтобы ни их число, ни инфа не зависели от N

[Tallarna]

Ну, vcd_rus, ну погоди! Я уже второй день над задачей голову ломаю, даже во сне приснилась и продолжал обдумывать когда проснулся....

Для начала факты:

ни один комп (солдат) не знает своего места в строю, если только он не стоит на краю. Т.е. никто не знает, какой он номер по порядку. Предположим, что каждый солдат может без ошибки считать до определенного числа (ограниченная память), например до Х=20. Недостаток устраняется быстро - нужно дать приказ передавать сообщение дальше, последнему послать его обратно и каждый начинает считать такты, до тех пор, пока либо не досчитает до 20, либо не придет обратное сообщение. Если счет дошел до 20, значит человек _не_ стоит в последней десятке, если до другого числа - то последние 10 человек могут определить свое место в строю... Аналогично со вторым концом строя... Но так как длина строя может быть больше чем Х, это нам сильно не поможет...

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

Теперь мысли:

Предположим, что после проведения вышеупомянутой операции человек определил, что он не попадает ни в первые, ни в последние Х/2. К нему пришел приказ на стрельбу через 0..Х тактов (больше нельзя - память не позволит)... Проблема в том, что он не может быть уверен, что этот же приказ дошел до людей, находящихся от него на расстоянии, большем, чем 2Х, а так как длина строя превышает это значение, то синхронности не получится.

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

Прошу ногами не бить, если где ошибся, будет очень интересно узнать, есть ли вправду тут решение?

[This message has been edited by Tallarna (edited 26 January 2002).]