Простая логическая (?) задача

[Dim 0]

Есть 2 комнаты:
В одной 3 выключателя, в другой 3 лампы.
ВОПРОС: как определить какой выключатель включает какую лампу,
причем в комнату с лампами можно зайти только один раз.

[Matik 0]

В момент наблюдения за лампами две из них будут находиться в одинаковом состоянии. Если момент наблюдения единственный и состояние ламп в это время не изменяется, то информации недостаточно. Стало быть, есть подвох.

[Archer 1627]

включить две, через какое-то время выключить одну
в комнате одна лампа будет гореть, одна будет теплая, одна будет холодная

[Matik 0]

Не бывать мне инженером, это точно.

[Dim 0]

Знамение фиаско формальной логики перед инженерной!

[Matik 0]

Каждая хороша на своём месте.

[KOTRPA 0]

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

[Matik 0]

Наш ответ Чемберлену:

 

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

[lovermann 8]

Я не понял задачу. Где это "куда угодно" находится? В пределах этой же страны? Так ведь есть прямой рейс...?

[Dim 0]

Мatik, как-то горбато сформулировано. Тяжёлая неделя была?

 

Может "Существует ли маршрут из любого города в любой город с не более чем одной пересадкой?"

 

PS. Вспоминать теорию графов лень. Интуитивно понятно, что да.

[Rusin 0]

Да нет, сформулировано нормально.

 

Думаю что да, найдется. Однако, мне кажется, что условия задачи неполные.

[Intense 0]

Сети Петри рулят!

[Matik 0]

Уточняю: каждый прямой авиарейс летает только в одну сторону. Вопрос: найдётся ли город N-ск, из которого можно попасть в любой другой город этой же страны либо прямям рейсом, либо с 1 пересадкой.

 

"Существует ли маршрут из любого города в любой город с не более чем одной пересадкой?"

На этот вопрос ответ отрицательный. (Например, может случиться, что в каком-то городе все рейсы - исходящие, т.е. в него вообще невозможно прилететь.) Мой вопрос слегка отличается: "Есть ли хотя бы один город, из которого существует маршрут в любой другой город с не более чем одной пересадкой?"

 

P.S. Задача не требует никаких специальных знаний.

[Matik 0]

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

 

В центре квадратного поля находится свинья, а в каждом углу - по форумчанину GDV:

 

Ф--------------Ф
|.................|
|.................|
|........С........|
|.................|
|.................|
Ф--------------Ф

 

Форумчане передвигаются только по сторонам квадрата, а свинья может бежать куда хочет. От одиночного форумчанина свинья может отбиться, но навалившись вдвоём, они порвут её пополам. Форумчане могут бегать в полтора раза быстрее свиньи.

 

Вопрос: удастся ли свинье убежать?

[Dim 0]

Мля, ну опять какие-то мерикосовские штуки?!!!
Ты, дядько, слишком долго жил в мамерике, отучился формулировать на великомогучем.
Да, сможет.
Представим себе, что в момент "N" свиннннья находится в 3 см от забора,а два хворумчанина находятся в противоположных углах (пописять отошли).

 

Неее, пардон, ты правильно фсё сформулировал, миль пардон! Этта у нас воскресенье такое.