巧妙安排

例题1有25人要过一条河,可是现场只有一条空船(需要1人操控开船),这条船每次只能坐5人,请问,这条船至少要渡几次河才能使大家全部过河?这条船每次能坐5人,但是船返回的时候还需要有1人操控,所以船往返一次只有4人到达对岸。船最后一次渡河后不必返回,所以最后一次有5人到达对岸。前面的25-5=20(人)渡河需要船往返20÷4=5(次)。船往返一次即渡河2次,所以全部人过河需要船渡河5×2+1=11(次)。