天天看點

Monty Hall problem 【三門問題 】

Monty Hall problem

Description

蒙提霍爾問題,亦稱為蒙特霍問題或三門問題(Monty Hall problem),是一個源自博弈論的數學遊戲問題. 這個遊戲的玩法是:參賽者會看見三扇關閉了的門,其中一扇的後面有一輛汽車,選中後面有車的那扇門就可以赢得該汽車,而另外兩扇門後面則各藏有一隻山羊。當參賽者標明了一扇門,但未去開啟它的時候,知道門後情形的節目主持人會開啟剩下兩扇門的其中一扇,露出其中一隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。問題是:換另一扇門會否增加參賽者赢得汽車的機會率? ——wikipedia 現在我們來研究n扇門的蒙提霍爾問題:一共有n扇關閉了的門。隻有一扇門後是汽車,其他n-1扇門後是山羊。參賽者標明一扇門後,知道門後情形的節目主持人會開啟剩下n-1扇門的其中n-2扇,露出n-2隻山羊。主持人其後會問參賽者要不要換另一扇仍然關上的門。求參賽者換門之後獲得汽車的機率。

Input

第一行為一個整數T,代表資料組數,T<=1000。

接下來T行,每行一個正整數n,3<=n<=10^18。n的含義如題意所示。

Output

答案要求輸出最簡分數形式:p/q (p,q互素) 。表示參賽者換門之後獲得汽車的機率。

Sample Input

1
3

      

Sample Output

2/3      

簡單題:

#include<stdio.h>
int main()
{
    int t;
    long long n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld",&n);
        printf("%lld/%lld\n",n-1,n);
    }  
    return 0;
}