Форум: "Потрепаться";
Поиск по всему сайту: 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.017 c
14-57495          pus                   2002-02-02 07:20  2002.03.18  
Срочно нужна помощь...!


3-57310           ray_wagner            2002-02-19 14:50  2002.03.18  
КАК ВЫБРАТЬ ВСЮ ПЕРВУЮ СТРОКУ В DbGRID?


4-57550           Death                 2002-01-18 21:03  2002.03.18  
Дебаг...


1-57385           kingdom               2002-03-01 14:01  2002.03.18  
Нужна библиотека для обработки падений приолжения!


1-57411           greenrul              2002-03-01 16:29  2002.03.18  
Три тупых вопроса про Grid -