Говорят, что эту задача про две веревки дают на собеседовании в Google. Не знаю так ли это, но у меня есть вопрос к правильности приведенного решения этой задачи.
Вот смотрите: у вас есть две неоднородные по своему составу веревки, которые на разных участках горят с разной интенсивностью (скоростью). При этом вам известно, что обе веревки сгорят за 1 час. Как с их помощью можно определить, когда пройдет 45 минут, зная озвученные выше вводные.
Предлагается вот такое решение:
На самом деле задача очень простая. Упоминание о «неоднородности состава» и разной скорости горения веревок в ней используются только для отвлечения внимания и введения человека в заблуждения. Состав веревок и скорость их горения на каждом отдельном участке не имеют никакого значения, ведь мы знаем, что каждая из веревок, будучи подожжённой, сгорит за 60 минут. А значит, если поджечь веревку с двух сторон, то она предсказуемым образом сгорит в два раза быстрее.
Таким образом веревку №1 мы поджигаем сразу с двух концов, в веревку №2 только с одного конца. Когда веревка №1 полностью сгорит, то веревке №2 останется гореть еще 30 минут. Т.е. пройдет 30 минут. В этот момент поджигаем веревку №2 со второй стороны, после чего она истлеет за 15 минут! Таким образом получаем 30+15=45 минут.
Но позвольте, разве правильный основной посыл, который состоит в том, что "скорость горения на каждом отдельном участке не имеют никакого значения"? В решении задачи заявляется, что "будучи подожжённой, сгорит за 60 минут. А значит, если поджечь веревку с двух сторон, то она предсказуемым образом сгорит в два раза быстрее." Однако, учитывая неоднородность веревки и скорости ее горения нет никакой уверенности в том, что половина веревки сгорит за 30 минут. Первая половина может сгореть за 29 минут, а вторая за 31 (вся веревка как и заявлено горит 60 минут) как раз таки из-за этой неоднородности.
Разве не так? Учитывая это, подобное решение мне кажется неверным.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь. Чтобы писать комментарии Вам необходимо зарегистрироваться либо войти на сайт под своим именем.
» Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации. Зарегистрируйтесь на портале чтобы оставлять комментарии
Материалы предназначены только для ознакомления и обсуждения. Все права на публикации принадлежат их авторам и первоисточникам. Администрация сайта может не разделять мнения авторов и не несет ответственность за авторские материалы и перепечатку с других сайтов. Ресурс может содержать материалы 16+