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