Форум: "Потрепаться";
Текущий архив: 2002.03.18;
Скачать: [xml.tar.bz2];
ВнизЗадачка Найти похожие ветки
← →
Polevi (2002-02-01 18:12) [0]Даны два кycка веpевки. Кycки эти pазной длины и cделаны из pазных матеpиалов. Каждый кycок cгоpает от одного конца до дpyгого pовно за один чаc. Скоpоcть cгоpания не поcтоянна - кycок может гоpеть быcтpо cначала и медленно под конец или любым дpyгим cпоcобом. Еcли y ваc еcть только эти два кycка веpевки и коpобка cпичек, как отмеpить 45 минyт?
От себя добавлю, что в pешении тpебyетcя только поджигать веpевки, нет никаких дpyгих дейcтвий типа pазpезания, измеpения и т.п.
Я рассуждал так:
Поджигаеи 1 веревку с 2 концов - через полчаса она выгорает
- поджигаем 2 веревку с 2 концов и в центре - она выгорает за 15 мин..
- итого 45 мин..
но потом подумал что поскольку скорость горения разная на разных участках - 15 мин со 2 веревкм не получить :(
Какие будут предложения ? :-)
← →
McSimm (2002-02-01 18:27) [1]Второй кусок поджигаем с концов изнутри. (В принципе это не обязательно должна быть середина).
Один кусок сгорает раньше (если одновременно - значит мы угадали и прошло ровно 15 минут). Сразу же поджигаем изнутри оставшийся, горящий с двух сторон кусок.
Повторяем до тех пор, пока куски не сгорят одновременно, либо до бесконечности (но не дольше 15 минут :) - парадокс геракла и черепахи).
← →
savva (2002-02-01 18:31) [2]а спичек то хватит? :)) ведь в этом случае количество кусков которые надо будет все время поджигать, растет в геометрической прогрессии :))
>Polevi ©
Ограничение на спички в условии задачи есть? :))
← →
troits (2002-02-01 18:33) [3]1) 1 - й кусок поджигаем с двух концов. 2-й с одного.
2) Ждем, когда сгорит первый.
3) Оставшийся кусок поджигаем с двух сторон.
← →
McSimm (2002-02-01 18:39) [4]>savva © (01.02.02 18:31)
Количество не растет, каждый раз из середины поджигаем один кусок
>troits © (01.02.02 18:33)
Конечно же ваше решение правильнее. Но мое забавнее :)
← →
Polevi (2002-02-01 18:57) [5]2troits ©
первым сгорит кусок, подожженный с 2 сторон - через полчаса то есть
а что значит
3) Оставшийся кусок поджигаем с двух сторон - он с одной стороны горит уже :-)
← →
Polevi (2002-02-01 18:59) [6]то есть проблема осталась - 2 кусок через полчаса не на половину сгорит :-)
← →
Polevi (2002-02-01 19:00) [7]хотя может ты и прав..
блин - мозги уже кипят :-)
← →
Polevi (2002-02-01 19:01) [8]да - все правильно.. :-)
← →
Polevi (2002-02-01 19:17) [9]Решение оказывается в предисловии к задаче, котоое я опустил.. - вот оно:
- Есть еще одна задачка, которая, кстати, предлагалась на квалификационном экзамене на PhD в Стэнфоpдcком Университете. Ожидаемое вpемя pешения - 15 минyт.
После вводного слова он начал: ...
Решение troits © не верно по причние разной скорости сгорания..
А решение такое - когда экзаменатор скажет что время истекло (через 15 мин) - поджигаем одну веревку с 2 концов и через полчаса она сгорает - 15+30=45
:-)))
← →
savva (2002-02-01 19:21) [10]> Polevi
ну вот, всех обманывал... :))
← →
McSimm (2002-02-01 19:33) [11]> Решение troits © не верно по причние разной скорости сгорания.
На самом деле верно.
После сгорания 1й веревки у второй останется ровно на пол-часа. И мы сжигаем ее в 2 раза быстрее. Так что экзаменатор не прав :)
← →
copyr25 (2002-02-01 20:36) [12]"Все мы помним игру в 20 вопросов.
Один из компании играющих покидает комнату,
а остальные сообща задумывают некоторое слово.
Потом ушедший возвращается и начинает задавать
вопросы. "Является ли это одушевленным предметом?" --
Нет. "Принадлежит ли это к минералам" -- Да...
Вопросы задаются до тех пор, пока слово не отгадывается.
...
Я вспоминаю вечер, когда вышел из комнаты, а возвратившись,
заметил улыбки у всех на лицах, что означало шутку или
заговор. Я простодушно начал задавать вопросы.
Но с каждым вопросом всё больше времени уходило на ответ -
это было странно, поскольку сам ответ мог быть лишь "да"
или "нет".
Наконец, чувствуя, что я напал на след: я спросил, - Это слово --
облако? Ответ был "да" и все разразились смехом.
...
Потом мне объяснили, что когда я вышел, все решили вообще
не задумывать какого-либо слова. Каждый мог отвечать
"да" или "нет", как ему нравилось, независимо от того, какой
вопрос я ему задавал. Однако, когда он отвечал, то должен
был иметь ввиду слово, соответствующее, как его собственному
ответу, так и всем ответам, данным ранее.
Не удивительно, что ответ требовал всё большего и большего
времени!"
John A. Wheller. физик.
А! Примерчик виртуального объекта?
Это 1948-й год. Джон фон Нойман, создатель программирования, уже в Принстоне.
Самый первый-первый комп, величиной с паровоз, только-только делается:)))
← →
copyr25 (2002-02-01 20:39) [13]Пардон, господа, не туда послал спьяну:)))
Страницы: 1 вся ветка
Форум: "Потрепаться";
Текущий архив: 2002.03.18;
Скачать: [xml.tar.bz2];
Память: 0.48 MB
Время: 0.005 c