Знакомая задала задачку

[sobutylnik]

У тебя есть 2 хрустальных шара, и небоскреб в 100 этажей

при сбрасывании шара с какого-либо из этажей небоскреба он может разбиться или не разбиться

нужно точно определить тот этаж, при сбрасывании с которого шар будет разбиваться, а с этажа ниже - нет

причем сделать это за оптимально-минимально-возможное =) число раз

[Dim]

Нууу, максимум 51 бросание.

Минимум - дыва.

[петрович]

С первого этажа, в русском понимании этого слова. (только что проверил экскрементально)

[graycrow]

минимум 2, тут Dim прав. А вот максимум 19, так как у нас два шара. Первый бросать через каждые 10 этажей, пока не разобьется, а окончательно проверить вторым.

[Dim]

Логично.

Вот они, преимущества молодости.

[StYlus.]

Кстати, да – а минимум-то один раз! Если первый же шар разобьётся с первого же этажа :^)

[Jiri Jarosik]

Ежели сказано в задачке, что может и не разбиться, то начинать предлагаю сразу со второго!

[Dim]

Провал по всем статьям.

[Strannik]

Сиё означает , что свои мозги , мы пропили.

[Guest Olenita]

Сорри, за офф и старый анекдот. Мож, и не в тему, но ассоциации жуткая вещь.

 

Спросили у учёных, с какой вероятностью в городе можно встретить динозавра? Учёные долго и нудно высчитывали вероятность, получилась какая-то заоблачная цифра после нулика.

Спросили у блондинки. Ответ:

- 50/50.

-???

- Ну, либо встретишь, либо нет

[ocean]

Ответ хотите?

Я честно полезла в сеть, потому что всё не так просто как каааЦЦа. Тута не логика, а математика в чистом виде.

 

Вот

Ещё вот

[Jiri Jarosik]

Цифирки. кАнеШнА интересные, но ответ то у них какой получился?

 

По мне интереснее логический вариант graycrow.

[Lex]

максимум 15. (не надо бросать первый шар всегда через 10 этажей)

 

ЗЫ Или даже 14? лениво проверять, вроде бы можно...

[Dim]

Lex, если подумать (что мы почти отучились делать, блин!) то получается максимум 7.

Ибо 2^7=128

[STV]

ОФФ. Ни математикой, ни логикой не обременен Зачем я это читаю?