: Есть здание высотой 90 этажей. И есть две одинаковые тарелки. При сбрасывании с определенного этажа тарелка бьется или не бьется. Нужно определить с какого этажа тарелки начинают биться. Самый простой способ сделать это - это начать с первого этажа и идти вверх бросая тарелку пока она не разобьется. Но таким методом в худшем случае мы будем вынуждены сделать 90 бросков (если тарелка очень прочная). Нужно придумать алгоритм бросания, чтобы гарантированно минимизировать число бросков за которые мы определим этаж с которого тарелки начинают биться.
:
Предлагаю методом дихотомии.
| Задача про тарелки. - Drauk , 30.11.2004 18:56 MSK |
