Enviado em 26/04/2017 - 20:37h
Passageiros de Avião
N pessoas embarcam em um avião com N lugares. Nachtigall, o primeiro passageiro, perdeu seu bilhete e não se lembra qual o seu assento, então decide sentar em um lugar aleatório. Cada passageiro subsequente senta no seu próprio lugar caso esteja disponível ou senta em um lugar aleatório caso esteja ocupado.
Entrada
O caso de entrada consiste em vários casos de teste. Cada caso de teste consiste em uma única linha contendo um inteiro N (2 ≤ N ≤ 1000).
A última linha da entrada contém um '0' e nao deve ser processada.
Saída
Para cada caso de teste, imprima a probabilidade que o N-ésimo passageiro encontre seu assento ocupado.
Se a probabilidade é zero, imprima "0/1". Caso contrário, a probabilidade deve ser apresentada em forma de fração a/b, onde a e b são inteiros positivos e primos. Não imprima nenhum espaço entre os números e o sinal de divisão.
Dúvida nesta questão!
N pessoas embarcam em um avião com N lugares. Nachtigall, o primeiro passageiro, perdeu seu bilhete e não se lembra qual o seu assento, então decide sentar em um lugar aleatório. Cada passageiro subsequente senta no seu próprio lugar caso esteja disponível ou senta em um lugar aleatório caso esteja ocupado.
Entrada
O caso de entrada consiste em vários casos de teste. Cada caso de teste consiste em uma única linha contendo um inteiro N (2 ≤ N ≤ 1000).
A última linha da entrada contém um '0' e nao deve ser processada.
Saída
Para cada caso de teste, imprima a probabilidade que o N-ésimo passageiro encontre seu assento ocupado.
Se a probabilidade é zero, imprima "0/1". Caso contrário, a probabilidade deve ser apresentada em forma de fração a/b, onde a e b são inteiros positivos e primos. Não imprima nenhum espaço entre os números e o sinal de divisão.
Dúvida nesta questão!
