Логические загадки [ Которые любят задавать на собеседованиях ]

Горение неравномерно, т.е. например половина может сгореть за пять минут, а другая за 55 минут. Т.е. поджигание в середине нам ничего не дает!

Он прав. Его вариант полностью работоспособен. Ты зря сопротивляешься. Именно его я и имел в виду когда можно оставить кусок на 45 минут. Тот шнурок который горит с 4 концов сгорит в четверо быстрее. Ты прочти внимательно там поджигается середина того который остался как только сгорит один кусок.

Согласен, что при равномерной пропитке шнура на каком-нибудь малом участке такое возможно , но если шнур пропитан так, что при сложении пополам, кусок слева всегда горит быстрее куска справа? Это реально при линейной пропитке шнура! Т.е. потребуется бесконечное число поджиганий, т.к. шнур слева горит быстрее и всегда будет оставаться кусочек справа, который придется бесконечно поджигать

Вот задачи с собеседования (источник - анекдот.ру)

1. Как положить слона в холодитьник?

2. Как положить бегемота в холодильник?

3. Лев собрал всех зверей на совет. Один из них не явился. Кто это?

4. Река Амазонка кишит крокодилами. У вас нет ни каноэ, ни каких других транспортных средств. Мостов тоже поблизости нет. Как перебраться на другой берег?

А почему тогда река Амазонка кишит крокодилами, если они у льва на совете? Река не должна в это время кишеть крокодилами....

Обычно кишит. Согласен, надо было уточнить.

Можно заменить на: река Амазонка кишела крокодилами....

Смысл получается двоякий и все - корректно.

Это предположение. Строго говоря - неправильное. Скорее всего, шаг с увеличением номера пробы должен уменьшаться.
Например, так.
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100.
Тогда за 14 ходов получим ответ.

Что-то я не догоняю: если 1-й шар разбился сразу на 14-м этаже, что тогда?
У тебя есть 13 этажей и всего 1 шар...

Именно. И есть 13 попыток. Последовательно пробуя этажи. С первого.

PS. Линейное уменьшение шага из лени искать более красивую функцию. И так нормально сходится.

А... все, теперь понял! И все же, зная прочность хрусталя, размеры шара и скорость начального броска можно решить задачу с ОДНОЙ попытки.

Вернее даже БЕЗ попыток.

Сообщение отредактировал(а) Governor - 25.03.2005 - 13:23

Ага именно так. Но про время на поджигание ни слова не сказано так что можно.

И до кучи раз никто не догадался. Шнур порезанный пополам вдоль горит в два раза быстрее а в четыре в четыре раза Распределение плотности при разрезании вдоль примерно одинаково