C语言实现田忌赛马概率统计与蒙特卡洛模拟

markdown复制## 1. 项目背景与问题定义

田忌赛马这个经典博弈论案例，表面上看是马匹实力的比拼，实则蕴含着深刻的概率统计思想。我在用C语言实现这个案例的模拟过程中发现，传统解法往往只关注"最优策略"的制定，而忽略了从统计角度量化分析胜负概率的重要性。

这次我们换个视角——假设齐威王的三匹马实力固定（上等马、中等马、下等马速度分别为9/6/3单位），田忌的三匹马实力也固定（7/5/1单位）。当双方随机排兵布阵时，田忌三局两胜的概率究竟有多大？这个问题看似简单，但涉及排列组合、条件概率以及蒙特卡洛模拟等多个统计概念。

## 2. 数学建模与概率分析

### 2.1 排列组合基础

双方马匹的出场顺序各有6种排列方式（3! = 6）。田忌的排列记为T1-T2-T3，齐威王记为Q1-Q2-Q3。我们需要计算所有36种对阵组合中，田忌获胜的情况占比。

以田忌采用[7,5,1]顺序为例：
- 对阵[9,6,3]时：7<9(负)、5<6(负)、1<3(负) → 0:3
- 对阵[9,3,6]时：7<9(负)、5>3(胜)、1<6(负) → 1:2
- 对阵[6,9,3]时：7>6(胜)、5<9(负)、1<3(负) → 1:2

### 2.2 胜负判定算法

用二维数组表示对阵结果：
```c
int judge(int tianji[], int qiwang[]) {
    int win = 0;
    for (int i = 0; i < 3; i++) {
        if (tianji[i] > qiwang[i]) win++;
    }
    return (win >= 2) ? 1 : 0; // 返回1表示田忌获胜
}

2.3 穷举法概率计算

通过遍历所有36种组合，统计田忌获胜次数。计算过程发现：

• 田忌有6种排列方式
• 对齐威王的每种排列，田忌有特定获胜概率
• 最终统计获胜组合共12种 → 概率=12/36=1/3

关键发现：当田忌马匹实力全面弱于对手时，随机布阵的获胜概率仅为33.3%

3. C语言实现详解

3.1 核心数据结构

c复制// 马匹实力定义
const int tianji[3] = {7, 5, 1};
const int qiwang[3]