Dim 0 Nahlásit příspěvěk Odesláno February 21, 2004 Есть 2 комнаты: В одной 3 выключателя, в другой 3 лампы. ВОПРОС: как определить какой выключатель включает какую лампу, причем в комнату с лампами можно зайти только один раз. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Matik 0 Nahlásit příspěvěk Odesláno February 21, 2004 В момент наблюдения за лампами две из них будут находиться в одинаковом состоянии. Если момент наблюдения единственный и состояние ламп в это время не изменяется, то информации недостаточно. Стало быть, есть подвох. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Archer 1636 Nahlásit příspěvěk Odesláno February 21, 2004 включить две, через какое-то время выключить однув комнате одна лампа будет гореть, одна будет теплая, одна будет холодная Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Matik 0 Nahlásit příspěvěk Odesláno February 21, 2004 Не бывать мне инженером, это точно. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Dim 0 Nahlásit příspěvěk Odesláno February 21, 2004 Знамение фиаско формальной логики перед инженерной! Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Matik 0 Nahlásit příspěvěk Odesláno February 21, 2004 Каждая хороша на своём месте. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
KOTRPA 0 Nahlásit příspěvěk Odesláno February 21, 2004 Это из серии задач, как с помощью барометра измерить высоту башни. Сколько уже вариантов на эту тему есть. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Matik 0 Nahlásit příspěvěk Odesláno March 6, 2004 Наш ответ Чемберлену: В стране X между любыми двумя городами есть прямой авиарейс, но только в одну сторону. Найдётся ли город, из которого можно попасть куда угодно с не более чем одной пересадкой? Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
lovermann 8 Nahlásit příspěvěk Odesláno March 6, 2004 Я не понял задачу. Где это "куда угодно" находится? В пределах этой же страны? Так ведь есть прямой рейс...? Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Dim 0 Nahlásit příspěvěk Odesláno March 6, 2004 Мatik, как-то горбато сформулировано. Тяжёлая неделя была? Может "Существует ли маршрут из любого города в любой город с не более чем одной пересадкой?" PS. Вспоминать теорию графов лень. Интуитивно понятно, что да. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Rusin 0 Nahlásit příspěvěk Odesláno March 6, 2004 Да нет, сформулировано нормально. Думаю что да, найдется. Однако, мне кажется, что условия задачи неполные. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Intense 0 Nahlásit příspěvěk Odesláno March 6, 2004 Сети Петри рулят! Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Matik 0 Nahlásit příspěvěk Odesláno March 6, 2004 Уточняю: каждый прямой авиарейс летает только в одну сторону. Вопрос: найдётся ли город N-ск, из которого можно попасть в любой другой город этой же страны либо прямям рейсом, либо с 1 пересадкой. "Существует ли маршрут из любого города в любой город с не более чем одной пересадкой?" На этот вопрос ответ отрицательный. (Например, может случиться, что в каком-то городе все рейсы - исходящие, т.е. в него вообще невозможно прилететь.) Мой вопрос слегка отличается: "Есть ли хотя бы один город, из которого существует маршрут в любой другой город с не более чем одной пересадкой?" P.S. Задача не требует никаких специальных знаний. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Matik 0 Nahlásit příspěvěk Odesláno March 7, 2004 Если предыдущая задача слишком абстрактна, то могу предложить более практичную. В центре квадратного поля находится свинья, а в каждом углу - по форумчанину GDV: Ф--------------Ф |.................||.................||........С........| |.................||.................|Ф--------------Ф Форумчане передвигаются только по сторонам квадрата, а свинья может бежать куда хочет. От одиночного форумчанина свинья может отбиться, но навалившись вдвоём, они порвут её пополам. Форумчане могут бегать в полтора раза быстрее свиньи. Вопрос: удастся ли свинье убежать? Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky
Dim 0 Nahlásit příspěvěk Odesláno March 7, 2004 Мля, ну опять какие-то мерикосовские штуки?!!!Ты, дядько, слишком долго жил в мамерике, отучился формулировать на великомогучем.Да, сможет.Представим себе, что в момент "N" свиннннья находится в 3 см от забора,а два хворумчанина находятся в противоположных углах (пописять отошли). Неее, пардон, ты правильно фсё сформулировал, миль пардон! Этта у нас воскресенье такое. Quote Sdílet tento příspěvek Odkaz na příspěvek Sdílet na ostatní stránky