MAIL2FUTURE.NET - Free Mail Delivery Service
MAIL2FUTURE.NET - Служба Доставки Злектронной Почты
Задача про тарелки. - Drauk , 30.11.2004 18:56 MSK

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

Тема:
Текст:
Автор:
Пароль: ( только для авторизации )