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 ] 

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



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

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


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

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