เส้นการเดินทางรถประจำทางสายหนึ่ง มีป้ายจอดรถทั้งหมด ป้าย ที่แต่ละป้าย จำนวนคนที่ขึ้นรถเท่ากับจำนวนป้ายที่เหลือ และจำนวนคนที่ลงจากรถเท่ากับจำนวนป้ายที่รถแล่นผ่านมา หากต้องการให้ผู้โดยสารบนรถมีที่นั่งทุกคน แล้วรถประจำทางคันนี้จะต้องมีที่นั่งอย่างน้อยที่สุดกี่ที่