田忌和齐王赛马是历史上有名的故事．设齐王的3匹马分别为A、B、C，田忌的3匹马分别为a，b，c，6匹马的奔跑速度由快到慢

记A与a比赛为（A，a），其它同理
（l）齐王与田忌赛马，有如下6种情况：
（A，a），（B，b），（C，c）；（A，a），（B，c），（C，b）；
（A，b），（B，c），（C，a）；（A，b），（B，a），（C，c）；
（A，c），（B，a），（C，b）；（A，c），（B，b），（C，a）．
其中田忌获胜的只有一种：（A，c），（B，a），（C，b）．
∴田忌获胜的概率为P＝
1
6．
（2）已知齐王第一场必出上等马A，若田忌第一场必出上等马a或中等马b，
则剩下二场，田忌至少输一场，这时田忌必败．
为了使自己获胜的概率最大，田忌第一场应出下等马c．
后两场有两种情形：
①若齐王第二场派出中等马B，
可能的对阵为：（B，a），（C，b）或（B，b），（C，a）．
田忌获胜的概率为
1
2．
②若齐王第二场派出下等马C，
可能的对阵为：（C，a），（B，b）或（C，b），（B，a）．
田忌获胜的概率也为
1
2．
∴田忌按c，a，b或c，b，a的顺序出马，
才能使自己获胜的概率达到最大
1
2．