Задача "Электрик и Сигнализация"

Евгений Б.
Сообщений: 58
Зарегистрирован: 09 июн 2008, 21:00

Задача "Электрик и Сигнализация"

Сообщение Евгений Б. » 10 июн 2008, 15:51

Задача "Электрик и Сигнализация"

Электрик находится в комнате, в которой две двери.
Каждая дверь ведёт в другую такую же комнату.
Из любой комнаты в любую другую есть только один путь.
B каждой комнате есть сигнализация,она отдельна для каждой из комнат.
Сигнализация может быть или включена, или выключена, но в начальный момент
она во всех комнатах находится в случайном положении(где-то включена, где-то нет ).
Электрик может либо включить, либо выключить её.
Он также знает, что сигнализация может барахлить, при этом, если электрик войдёт в
комнату, где она барахлит, то происходит Рандомизация положений сигнализаций, в тех
комнатах, в которых она барахлит.
Электрику известно, что, если пнуть по ней хорошенько, то она точно барахлить не будет.
Определить барахлит она или нет он не может.


Вопрос: Возможно ли, что электрик сможет узнать количество комнат? Пояснить почему?

Примечание: окон нет, двери непрозрачные, положение сигнализации показывает индикатор,
электрик не может ничего оставлять(брать) в комнатах, если он пнёт сигнализацию, то она
ТОЧНО барахлить не будет, ничего c сигнализацией делать нельзя(разбирать, ломать...), только
включать, выключать, пинать(от этого никаких следов не остаётся(вмятин и т.п.)), сколько бы
ни было комнат, электрик в состоянии обойти их(если устанет - он отдохнёт),
даже если сигнализация на батарейках, заряда
хватит.Ну и прочие нюансы, не относящиеся к логике, не могут иметь место в этой задаче.
Последний раз редактировалось Евгений Б. 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test

nmn
Сообщений: 357
Зарегистрирован: 22 окт 2007, 21:00

Задача "Электрик и Сигнализация"

Сообщение nmn » 11 июн 2008, 01:44

ходить и менять положение сигнализации, возвращаясь в комнату откуда ушел
Последний раз редактировалось nmn 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test

nmn
Сообщений: 357
Зарегистрирован: 22 окт 2007, 21:00

Задача "Электрик и Сигнализация"

Сообщение nmn » 12 июн 2008, 09:15

nmn писал(а):Source of the post
ходить и менять положение сигнализации, возвращаясь в комнату откуда ушел

если сигнализация поменялась в комнате откуда он ушел возможно 2 варианта: либо он его поменял обойдя по кругу, либо сигнализация поменялась во всех комнатах случайным образом, в этом случае ему нужно вернуться в последнюю комнату где он был и "починить" сигнализацию, затем если сигнализация в комнате откуда он ушел и комнате куда он пришел меняются одинаково (в обоих есть или наоборот) то он обошел все комнаты по кругу и вернулся в первую, если нет, то продолжать обход по такой схеме
Последний раз редактировалось nmn 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test

Евгений Б.
Сообщений: 58
Зарегистрирован: 09 июн 2008, 21:00

Задача "Электрик и Сигнализация"

Сообщение Евгений Б. » 13 июн 2008, 03:23

обойдя по кругу


это в смысле? Как он шёл?

то продолжать обход по такой схеме


a в итоге
электрик сможет узнать количество комнат?


Если не затруднит - чуть подробнее.
Последний раз редактировалось Евгений Б. 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test

nmn
Сообщений: 357
Зарегистрирован: 22 окт 2007, 21:00

Задача "Электрик и Сигнализация"

Сообщение nmn » 13 июн 2008, 06:44

я так понимаю что комнаты закольцованы, иначе задача не имеет смысла

допустим находится в комнате 0, идет в комнату 5 (до этого побывал в комнатах 1,2,3,4) изменяет состояние сигнализации, возвращается в 0, если сигнализация там такая же, то либо она барахлит, либо он обошел все комнаты по кругу и поменял состояние сигнализации в комнате 0,он возвращается в 5 "чинит" и еще раз меняет сигнализацию, возвращается в 0, если состояние сиганлизации совпадает в 5 и 0 (вкл и вкл, выкл и выкл), то комната одна и таже, иначе идет в 6

"Из любой комнаты в любую другую есть только один путь." - тогда просто идти вперед через двери пока не не встретится стенка, хотя стенка никогда не встретится, потому как "...в комнате, в которой две двери."
Последний раз редактировалось nmn 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test

Евгений Б.
Сообщений: 58
Зарегистрирован: 09 июн 2008, 21:00

Задача "Электрик и Сигнализация"

Сообщение Евгений Б. » 13 июн 2008, 08:43

Из любой комнаты в любую другую есть только один путь

Я вот тут подумал, что имеется ввиду кратчайшее расстояние, и кроме этого число комнат нечётное.

Наверное так? Да?
Последний раз редактировалось Евгений Б. 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test

nmn
Сообщений: 357
Зарегистрирован: 22 окт 2007, 21:00

Задача "Электрик и Сигнализация"

Сообщение nmn » 13 июн 2008, 11:23

растояние то зачем? нужно количество

комнаты c двумя дверьми образуют либо кольцо, либо линию
Последний раз редактировалось nmn 30 ноя 2019, 12:30, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 18 гостей