Реши задачку

(Баранов)

Два стаканА - и на крышу!

Нашёл несколько интересных задачек в сети. Обнаружил их на страничке профессионального математика и историка-любителя Дмитрия Ховратовича. У него они разделяются на классы: задачи лёгкие, задачи сложные, задачи жуткие. Формулируются они весело, но решений он не приводит. Разомнёмся? (некоторые я думаю, что решил, но уверенности нет)

Имеются два абсолютно одинаковых и 100-этажное здание. Известно, что при сбрасывании стакана с определённого этажа и выше - он разбивается. Чему равно минимальное количество бросаний стаканов, чтобы гарантированно определить, при броске с какого этажаони начинают разбиваться?

OK.

10:24 11.06.2010

Ну как? Тут же, наверное, надо все время пополам делить? пока остаток не станет меньше единицы? У меня 7 получилось. Ну, собственно, как и следовало ожидать - 2**7=128))))
Так что, исключая, очевидно, бессмысленный бросок с крыши - т.е., с 100-го этажа - и, кроме того, с 1-го - раз сказано, что стакан-таки непременно разбивается, будучи с какого-нибудь этажа сброшенным - 6 попыток, значит. По-моему, так.

sam.	10:42 11.06.2010
Я думаю, ничего исключать нельзя - общее решение требуется, а, значит, это решение должно быть для произвольного по прочности стакана и произвольного по высоте этажа. А в целом - да, я тоже за дихотомию.

Анонимка	10:45 11.06.2010
А у меня стаканы гарантированно разбиваются при падении со стола на пол на кухне (пол линолеум), чего уж тут об этажности говорить?

ОК.	10:46 11.06.2010
Ну сказано же - "с определенного этажа и выше". Значит, с 100-го априори разбивается, чего ж проверять? Да, а первый, значит, действительно нельзя исключать. Это я погорячилась. 7.

sam.	10:47 11.06.2010
PS а зачем в вопросе два здания? Типа, здание тоже может разрушиться от падения стакана, и требуется запасное?

	10:49 11.06.2010
АЦП последовательного приближения... :)

Анонимка	10:49 11.06.2010
Два здания, два стакана - а куда стаканы падают, не сказано, Может, там дядька умный стоит и стаканы ловит. Ежели, особенно, они не пустые. Не корректно поставлена задачка-то.

ОК.

10:49 11.06.2010

)))это два экпериментатора одинаковых, а не здания)))) на случай, если особо усердный решит лично проверить, как стакан себя ведет в полете))))

Это как называется-то, когда пополам делят? "Метод Монте-Карло"? Потемкин, помнится, рассказывал...

sam - ОК	10:52 11.06.2010
пополам - это дихотомия. Метод М-К - это случайным образом, но тут не годится, т.к. не детерминирован. PS ничего не сказано, что с 100-го априори разобьётся. Сказано, с какого-то. Например, со 101-го.

Ай	10:55 11.06.2010
у меня получилось 15 бросаний 2 шерпа и 4 базовых лагеря на этом гребаном небоскребе, об лифте так никто и не позаботился.

Страницы: 1 2 3

Авторизация

Реши задачку

Два стаканА - и на крышу!

Предложения, ошибки и т.д.


Тема сообщения
Доп. данные
Сообщение