练习-8.3 田忌赛马问题

8.3 田忌赛马问题

1.小冬、小明和小雪同时来到学校医务室。要使三人的等候时间的总和最少，应该怎样安排他们的就诊顺序？

    

　小冬：5分钟  小明：3分钟   小雪：1分钟

2.儿童节前，四（1）班和四（2）班将进行一场乒乓球比赛，每班选出3名同学参赛，共打3场球，3局2胜。如果你是四（1）班同学，你将怎样安排本班的3名选手出场比赛，才更有可能打赢比赛？

3.四（1）班和四（2）班进行拍球比赛，下面是对方队员的资料：

　　四（1）班代表队      四（2）班代表队

　　小强230下/分        小刚200下/分

　　小明180下/分        小华165下/分

小虎155下/分        小平140下/分

比赛规则是三局两胜。如果通过抽签，四（1）班先出场，那么四（2）班有没有机会取胜，四（2）班应该怎样对阵？

8.3 田忌赛马问题

参考答案

1.小雪、小明、小冬

2.最强的选手对四（2）班中等的选手，最弱的选手对四（2）班最强的选手，中等的选手对四（2）班最弱的选手。

3.小平对阵小强   小刚对阵小明  小华对阵小虎