Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 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]

Пардон, господа, не туда послал спьяну:)))




Форум: "Потрепаться";
Поиск по всему сайту: delphimaster.net;
Текущий архив: 2002.03.18;
Скачать: [xml.tar.bz2];




Наверх





Память: 0.74 MB
Время: 0.03 c
1-57426           igorr                 2002-03-03 05:25  2002.03.18  
Пропорциональность при загрузке изображения, когда Stretch=True.


3-57314           gegc                  2002-02-18 15:38  2002.03.18  
Обновление таблицы


1-57350           Юрий Л                2002-03-04 13:15  2002.03.18  
Проблема с компонентами


1-57448           al22                  2002-03-04 02:32  2002.03.18  
Прозрачный BitMap


1-57438           BVS                   2002-03-03 14:29  2002.03.18  
Ключи компелятора