MAIL2FUTURE.NET - Free Mail Delivery Service
MAIL2FUTURE.NET - Служба Доставки Злектронной Почты
Задача про тарелки.
-
Drauk
, 30.11.2004 18:56 MSK
Есть здание высотой 90 этажей. И есть две одинаковые тарелки. При сбрасывании с определенного этажа тарелка бьется или не бьется. Нужно определить с какого этажа тарелки начинают биться. Самый простой способ сделать это - это начать с первого этажа и идти вверх бросая тарелку пока она не разобьется. Но таким методом в худшем случае мы будем вынуждены сделать 90 бросков (если тарелка очень прочная). Нужно придумать алгоритм бросания, чтобы гарантированно минимизировать число бросков за которые мы определим этаж с которого тарелки начинают биться.
Re: Задача про тарелки.
-
Plus
, 30.11.2004 22:21 MSK
Re: Задача про тарелки.
-
Gnu
, 30.11.2004 20:51 MSK
Re: Задача про тарелки.
-
Drauk
, 30.11.2004 20:53 MSK
Re: Задача про тарелки.
-
Gnu
, 30.11.2004 21:04 MSK
Re: Задача про тарелки.
-
Ааз
, 30.11.2004 20:10 MSK
Re: Задача про тарелки.
-
Drauk
, 30.11.2004 20:12 MSK
Re: Задача про тарелки.
-
Ааз
, 30.11.2004 20:33 MSK
Re: Задача про тарелки.
-
Drauk
, 30.11.2004 20:39 MSK
Re: Задача про тарелки.
-
Met
, 30.11.2004 22:20 MSK
Re: Задача про тарелки.
-
Met
, 30.11.2004 22:26 MSK
Re: Задача про тарелки.
-
Ааз
, 30.11.2004 20:52 MSK
Re: Задача про тарелки.
-
Drauk
, 30.11.2004 20:56 MSK
Re: Задача про тарелки.
-
Ааз
, 30.11.2004 21:32 MSK
Re: Задача про тарелки.
-
.kitn
, 30.11.2004 23:21 MSK
Re: Задача про тарелки.
-
Ааз
, 01.12.2004 20:01 MSK
Re: Задача про тарелки.
-
Elseh
, 30.11.2004 20:30 MSK
Re: Задача про тарелки.
-
Yasik
, 30.11.2004 19:42 MSK
Re: Задача про тарелки.
-
Drauk
, 30.11.2004 19:47 MSK
Re: Задача про тарелки.
-
.kitn
, 30.11.2004 23:18 MSK
Тема:
Текст:
: : Есть здание высотой 90 этажей. И есть две одинаковые тарелки. При сбрасывании с определенного этажа тарелка бьется или не бьется. Нужно определить с какого этажа тарелки начинают биться. Самый простой способ сделать это - это начать с первого этажа и идти вверх бросая тарелку пока она не разобьется. Но таким методом в худшем случае мы будем вынуждены сделать 90 бросков (если тарелка очень прочная). Нужно придумать алгоритм бросания, чтобы гарантированно минимизировать число бросков за которые мы определим этаж с которого тарелки начинают биться. :
Автор:
Пароль:
( только для авторизации )