 |
: : :
: : : Есть здание высотой 90 этажей. И есть две одинаковые тарелки. При сбрасывании с определенного этажа тарелка бьется или не бьется. Нужно определить с какого этажа тарелки начинают биться. Самый простой способ сделать это - это начать с первого этажа и идти вверх бросая тарелку пока она не разобьется. Но таким методом в худшем случае мы будем вынуждены сделать 90 бросков (если тарелка очень прочная). Нужно придумать алгоритм бросания, чтобы гарантированно минимизировать число бросков за которые мы определим этаж с которого тарелки начинают биться.
: : :
: :
: : Предлагаю методом дихотомии.
:
: Читай условие внимательно - тарелок всего две.
Ха, первая мысль была такая же...
Потом дочитал - передумал.
Ветку уже прочитал, так что фан с тем, что бы подумать - испортили. В ЖЖ удобнее - там комменты скринить можно.
.kitn
|
