QOJ.ac

QOJ

実行時間制限: 1 s メモリ制限: 1024 MB 満点: 100

#2949. 博弈游戏

統計

爱奥尼亚现金采购委员会想出了一种新的博彩游戏来为政府筹集资金。游戏规则如下:每周,政府会电视直播从 $m$ 个球(编号为 $1 \dots m$)中一次一个地进行不放回抽奖。任何想要参与的人都需要购买一张游戏卡。每张卡包含 $n$ 个方格(其中 $n \le m/2$),每个方格内有两个 $1$ 到 $m$ 之间的数字。卡片上没有任何数字出现超过一次。图 E.1 展示了一张示例卡片。

图 E.1:$m = 10, n = 4, p = 5$ 的示例游戏卡。

每抽出一颗球后,玩家可以覆盖任何包含该数字的方格(每张卡上最多只有一个这样的方格)。每张游戏卡上还印有一个数字 $p$,如果参赛者在恰好抽到第 $p$ 颗球后覆盖了所有 $n$ 个方格(即在第 $p$ 次抽奖之前,他们只覆盖了 $n-1$ 个方格),则该参赛者获胜。在向公民发放卡片之前,政府希望了解在各种 $m, n$ 和 $p$ 的取值下获胜的可能性,以便适当地设置赔率。他们聘请你编写一个程序来解决这个问题。

输入格式

输入包含一行,包含 3 个整数 $m, n$ 和 $p$,如上所述,其中 $2 \le m \le 33$,$0 \le n \le m/2$ 且 $0 \le p \le m$。

输出格式

输出在第 $p$ 次抽奖时获胜的概率,以最简分数 $x/y$ 的形式表示。

样例

样例输入 1

10 4 5

样例输出 1

8/45

样例输入 2

10 4 3

样例输出 2

0/1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.