内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:128
通过:49
Alice从数字[1,N]中随机选择一个整数作为x,Bob从数字[1,M]中随机选择一个整数作为y。
求x+y等于奇数的概率是多少?
输入第一行为正整数T,表示数据组数,T不超过10000。
对于每组测试数据,输入一行包含两个整数N和M,1≤N,M≤10000。
每组测试数据输出一行表示相应的概率,答案用最简分数表示。
最简分数:当答案等于0时,输出0/1,其他情况输出p/q,gcd(p,q)=1。
第一组数据:Alice和Bob只能选择1,和为偶数,因此概率为0。
第二组数据:总共存在两种情况:<1, 1>, <1, 2>;
第一个数字表示Alice选择的数字,第二个数字表示Bob选择的数字;
此时只存在一种情况和为奇数,输出1/2。
第三组数据:总共存在6种情况:<1, 1>, <1, 2>, <1,3>, <2,1>, <2,2>, <2,3>;
其中和为奇数存在3种情况,概率为1/2。