Dim Odesláno February 21, 2004 Nahlásit Odesláno February 21, 2004 Есть 2 комнаты: В одной 3 выключателя, в другой 3 лампы. ВОПРОС: как определить какой выключатель включает какую лампу, причем в комнату с лампами можно зайти только один раз.
Matik Odesláno February 21, 2004 Nahlásit Odesláno February 21, 2004 В момент наблюдения за лампами две из них будут находиться в одинаковом состоянии. Если момент наблюдения единственный и состояние ламп в это время не изменяется, то информации недостаточно. Стало быть, есть подвох.
Archer Odesláno February 21, 2004 Nahlásit Odesláno February 21, 2004 включить две, через какое-то время выключить однув комнате одна лампа будет гореть, одна будет теплая, одна будет холодная
Matik Odesláno February 21, 2004 Nahlásit Odesláno February 21, 2004 Не бывать мне инженером, это точно.
Dim Odesláno February 21, 2004 Autor Nahlásit Odesláno February 21, 2004 Знамение фиаско формальной логики перед инженерной!
KOTRPA Odesláno February 21, 2004 Nahlásit Odesláno February 21, 2004 Это из серии задач, как с помощью барометра измерить высоту башни. Сколько уже вариантов на эту тему есть.
Matik Odesláno March 6, 2004 Nahlásit Odesláno March 6, 2004 Наш ответ Чемберлену: В стране X между любыми двумя городами есть прямой авиарейс, но только в одну сторону. Найдётся ли город, из которого можно попасть куда угодно с не более чем одной пересадкой?
lovermann Odesláno March 6, 2004 Nahlásit Odesláno March 6, 2004 Я не понял задачу. Где это "куда угодно" находится? В пределах этой же страны? Так ведь есть прямой рейс...?
Dim Odesláno March 6, 2004 Autor Nahlásit Odesláno March 6, 2004 Мatik, как-то горбато сформулировано. Тяжёлая неделя была? Может "Существует ли маршрут из любого города в любой город с не более чем одной пересадкой?" PS. Вспоминать теорию графов лень. Интуитивно понятно, что да.
Rusin Odesláno March 6, 2004 Nahlásit Odesláno March 6, 2004 Да нет, сформулировано нормально. Думаю что да, найдется. Однако, мне кажется, что условия задачи неполные.
Matik Odesláno March 6, 2004 Nahlásit Odesláno March 6, 2004 Уточняю: каждый прямой авиарейс летает только в одну сторону. Вопрос: найдётся ли город N-ск, из которого можно попасть в любой другой город этой же страны либо прямям рейсом, либо с 1 пересадкой. "Существует ли маршрут из любого города в любой город с не более чем одной пересадкой?" На этот вопрос ответ отрицательный. (Например, может случиться, что в каком-то городе все рейсы - исходящие, т.е. в него вообще невозможно прилететь.) Мой вопрос слегка отличается: "Есть ли хотя бы один город, из которого существует маршрут в любой другой город с не более чем одной пересадкой?" P.S. Задача не требует никаких специальных знаний.
Matik Odesláno March 7, 2004 Nahlásit Odesláno March 7, 2004 Если предыдущая задача слишком абстрактна, то могу предложить более практичную. В центре квадратного поля находится свинья, а в каждом углу - по форумчанину GDV: Ф--------------Ф |.................||.................||........С........| |.................||.................|Ф--------------Ф Форумчане передвигаются только по сторонам квадрата, а свинья может бежать куда хочет. От одиночного форумчанина свинья может отбиться, но навалившись вдвоём, они порвут её пополам. Форумчане могут бегать в полтора раза быстрее свиньи. Вопрос: удастся ли свинье убежать?
Dim Odesláno March 7, 2004 Autor Nahlásit Odesláno March 7, 2004 Мля, ну опять какие-то мерикосовские штуки?!!!Ты, дядько, слишком долго жил в мамерике, отучился формулировать на великомогучем.Да, сможет.Представим себе, что в момент "N" свиннннья находится в 3 см от забора,а два хворумчанина находятся в противоположных углах (пописять отошли). Неее, пардон, ты правильно фсё сформулировал, миль пардон! Этта у нас воскресенье такое.
Recommended Posts
Pokud chcete odpovídat, musíte se přihlásit nebo si vytvořit účet.
Pouze registrovaní uživatelé mohou odpovídat
Vytvořit účet
Vytvořte si nový účet. Je to snadné!
Vytvořit nový účetPřihlásit se
Máte již účet? Zde se přihlašte.
Přihlásit se