比赛场次 124
比赛名称 20120323
比赛状态 已结束比赛成绩
开始时间 2012-03-23 19:00:00
结束时间 2012-03-23 22:00:00
开放分组 全部用户
注释介绍
题目名称 放棋子
输入输出 examtwo.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar恢复用户700 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar恢复用户698 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar苏轼 AWTAWWWWTT 0.000 s 0.00 MiB 20
GravatarMakazeu WWWWWWWWWW 0.000 s 0.00 MiB 0

放棋子

★★☆   输入文件:examtwo.in   输出文件:examtwo.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

给出一个 $n*m$ 的棋盘 $(n、m≤80,n*m ≤ 80)$ ,要在棋盘上放 $pn(pn ≤ 20)$ 个棋子, 使得任意两个棋子不相邻。每次试验随机分配一种方案,求首次放置即出现合法方案的概率,答案用既约分数表示(格式是分母在前)。

【输入格式】

输入文件只有一行,有三个数 $n$ 、$m$ ,$pn$,其中$n$,$m$表示方格棋盘大小,$pn$表示要放的棋子数量。

【输出格式】

输出文件也只有一行,即一个用$/$表示的既约分数。

【输入格式】

2 2 2

【输出格式】

3/1

【样例解释】

方案总数为$6$:

* *
   
*
 
*
 
*  
 
*
  *
*
 
  *
 
*
   
*
*

只有$2$个方案是合法。