2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Задача "Электрик и Сигнализация",логическая задача
Сообщение13.06.2008, 05:56 


13/06/08
43
Задача "Электрик и Сигнализация"

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



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

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

 Профиль  
                  
 
 Re: Задача "Электрик и Сигнализация",логическая за
Сообщение13.06.2008, 06:53 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Евгений Б. писал(а):
Электрик находится в комнате, в которой две двери.

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


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

 Профиль  
                  
 
 
Сообщение13.06.2008, 07:00 


13/06/08
43
Цитата:
Верно ли я понял, что комнат всего три?

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

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

 Профиль  
                  
 
 
Сообщение13.06.2008, 07:11 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Евгений Б. писал(а):
Цитата:
Верно ли я понял, что комнат всего три?

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


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

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

 Профиль  
                  
 
 
Сообщение13.06.2008, 07:23 


13/06/08
43
Электрик знает только то, что он видит(чувствует)
Но он вполне может порассуждать, сделать вывод...

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

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

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

 Профиль  
                  
 
 
Сообщение13.06.2008, 07:26 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Евгений Б. писал(а):
Вобщем, заранее он знает только что
в комнатах по две двери
из любой комнаты в любую другую есть только один путь


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

 Профиль  
                  
 
 
Сообщение13.06.2008, 07:29 


13/06/08
43
Ну... Я не уверен.
Но, возможно, Комнаты какбы по кругу расположены(доказать бы это)

 Профиль  
                  
 
 
Сообщение13.06.2008, 10:09 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Евгений Б. писал(а):
Ну... Я не уверен.
Но, возможно, Комнаты какбы по кругу расположены(доказать бы это)


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

 Профиль  
                  
 
 
Сообщение13.06.2008, 10:43 


13/06/08
43
Да. Действительно. Важное замечание.

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

 Профиль  
                  
 
 
Сообщение13.06.2008, 10:47 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Евгений Б. писал(а):
Я по этому поводу думаю, что имелся ввиду кратчайший путь(тогда в этом случае количество комнат нечётное, иначе бы тоже два пути могло быть для той комнаты, которая напротив)


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

 Профиль  
                  
 
 
Сообщение13.06.2008, 12:42 
Заслуженный участник
Аватара пользователя


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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group