2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Задача "Электрик и Сигнализация",логическая задача
Сообщение13.06.2008, 05:56 
Задача "Электрик и Сигнализация"

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



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

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

 
 
 
 Re: Задача "Электрик и Сигнализация",логическая за
Сообщение13.06.2008, 06:53 
Аватара пользователя
Евгений Б. писал(а):
Электрик находится в комнате, в которой две двери.

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


Верно ли я понял, что комнат всего три?

 
 
 
 
Сообщение13.06.2008, 07:00 
Цитата:
Верно ли я понял, что комнат всего три?

Их необязательно три
Количество может быть и 5 и 6 и т.п.(по условию подходит)

Но нужно узнать может ли Электрик посчитать их каким-либо образом.

 
 
 
 
Сообщение13.06.2008, 07:11 
Аватара пользователя
Евгений Б. писал(а):
Цитата:
Верно ли я понял, что комнат всего три?

Их необязательно три
Количество может быть и 5 и 6 и т.п.(по условию подходит)


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

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

 
 
 
 
Сообщение13.06.2008, 07:23 
Электрик знает только то, что он видит(чувствует)
Но он вполне может порассуждать, сделать вывод...

Цитата:
А электрику известен этот граф и своё изначальное положение в нём?

Вобщем, заранее он знает только что
в комнатах по две двери
из любой комнаты в любую другую есть только один путь

Положение своё он не знает.
Следует предположить что положение случайное.

 
 
 
 
Сообщение13.06.2008, 07:26 
Аватара пользователя
Евгений Б. писал(а):
Вобщем, заранее он знает только что
в комнатах по две двери
из любой комнаты в любую другую есть только один путь


А разве такое бывает? Приведите хотя бы один пример.

 
 
 
 
Сообщение13.06.2008, 07:29 
Ну... Я не уверен.
Но, возможно, Комнаты какбы по кругу расположены(доказать бы это)

 
 
 
 
Сообщение13.06.2008, 10:09 
Аватара пользователя
Евгений Б. писал(а):
Ну... Я не уверен.
Но, возможно, Комнаты какбы по кругу расположены(доказать бы это)


Если комнаты расположены по кругу, то из любой комнаты в любую другую существует два разных пути: по одной дуге и по другой, дополняющей первую до целой окружности!

 
 
 
 
Сообщение13.06.2008, 10:43 
Да. Действительно. Важное замечание.

Я по этому поводу думаю, что имелся ввиду кратчайший путь(тогда в этом случае количество комнат нечётное, иначе бы тоже два пути могло быть для той комнаты, которая напротив)

 
 
 
 
Сообщение13.06.2008, 10:47 
Аватара пользователя
Евгений Б. писал(а):
Я по этому поводу думаю, что имелся ввиду кратчайший путь(тогда в этом случае количество комнат нечётное, иначе бы тоже два пути могло быть для той комнаты, которая напротив)


Кем имелся в виду? Судя по формулировке, задача придумана каким-то пьяным кретином, которому было нечем заняться после того, как все собутыльники уткнулись мордой в салат. Стоит ли вообще тратить время на расшифровку этой абракадабры?

 
 
 
 
Сообщение13.06.2008, 12:42 
Аватара пользователя
Профессор Снэйп писал(а):
Судя по формулировке, задача придумана каким-то пьяным кретином, которому было нечем заняться после того, как все собутыльники уткнулись мордой в салат. Стоит ли вообще тратить время на расшифровку этой абракадабры?

Во-во - примерно это же подумал, бросая читать условие едва добравшись до середины.
Другой вариант - задача добиралась до аскера по принципу детской игры "испорченный телефон".

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group