放棋子

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 examtwo.in 输出文件 examtwo.out

问题描述

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


输入输出

输入文件： examtwo.in

输入文件只有一行，有三个数 n 、 m ，pn

n,m表示方格棋盘大小,pn表示要放的棋子数量

输出文件： examtwo.out

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

输入输出示例：

examtwo.in

2 2 2

examtwo.out

3/1

样例解释:

方案总数为6


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

只有2个方案是合法