思维锻炼奥数案例:如何安排他们的理发顺序？

　　 思维锻炼奥数案例:如何安排他们的理发顺序？

逻辑思维题内容：

　　又到二月二这一天，理发店里挤满了顾客，大家都不想等待时间太长，就相互商量着谁先理最节省大家的时间。理发店里只有甲、乙两位理发师，同时来了五位顾客，有男有女，根据他们所要理的发型，分别需要10、12、15、20和24分钟。如何安排他们的理发顺序，才能使这五人理发和等候所用时间的总和最少?最少要用多少时间?

答案：一人理发时，其他人需等待，为使总的等待时间尽量短，应让理发所需时间少的人先理。甲先给需10分钟的人理发，然后15分钟的，最后24分钟的;乙先给需12分钟的人理发，然后20分钟的。甲给需10分钟的人理发时，有2人等待，占用三人的时间和为(10×3)分钟;然后，甲给需15分钟的人理发，有1人等待，占用两人的时间和为(15×2)分钟;最后，甲给需24分钟的人理发，无人等待。　　

甲理发的三个人，共用(10×3+15×2+24)分，乙理发的两个人中，共用(12×2+20)分钟。总的占用时间为(10×3+15×2+24)+(12×2+20)=128(分钟)。　　

按照上面的安排，从第一人开始理发到五个人全部理完，用了10+15+24=49(分钟)。如果题目中再要求从第一人开始理发到五人全部理完的时间最短，那么做个调整，甲依次给需10、12、20分钟的人理发，乙依次给需15、24分钟的人理发，总的占用时间仍是128分钟，而五人全部理完所用时间为　　

10+12+20=42(分钟)。

 逻辑推理基本方法大全  北京儿童逻辑思维培训  逻辑思维培养对孩子有哪些好处  逻辑思维培训上海

更多相关推荐:
中学生奥数逻辑推理:尼斯湖怪物
创意侦探逻辑案例:秘书的花招
怎样培养自己的逻辑思维能力？有效提高逻辑思维能力的