There are n neighboring cells in a straight line. An object is in one of the cells. It is required to determine a strategy that will minimize the expected cost of finding the object. A probability of overlooking the object is equal to zero, when the right cell is searched. Associated with the examination are a traveling cost dependent on the distance from the last cell examined and a fixed examination cost. A procedure for finding an exactly optimal strategy is given.
