PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Problema - (fila de pessoas)

2 participantes

Ir para baixo

Problema - (fila de pessoas) Empty Problema - (fila de pessoas)

Mensagem por Paulo Testoni Sex 20 maio 2011, 11:55

João ocupa a posição central de uma fila, ou seja, o número de pessoas à sua frente é igual ao número de pessoas depois dele. A primeira pessoa da fila é retirada e, a seguir, uma das pessoas que ainda estão à frente de João é passada para o final da fila. Dessa forma, o número de pessoas à frente de João passa a ser igual à metade do número de pessoas que agora estão depois dele. Quando João ainda ocupava a posição central da fila, a quantidade de pessoas na fila era um número:
(A) múltiplo de 7
(B) múltiplo de 5
(C) múltiplo de 3
(D) múltiplo de 2
(E) primo, maior que 10
Paulo Testoni
Paulo Testoni
Membro de Honra
 Membro de Honra

Mensagens : 3409
Data de inscrição : 19/07/2009
Idade : 77
Localização : Blumenau - Santa Catarina

Ir para o topo Ir para baixo

Problema - (fila de pessoas) Empty Re: Problema - (fila de pessoas)

Mensagem por Jose Carlos Sex 20 maio 2011, 16:09

Seja:

n = número de pessoas na fila

como João ocupa a posição central então n é ímpar.

teremos no primeiro momento:


.........................João.......................
*-------------------*-------------------*
e].....(n-1)/2...........]]........ (n-1)/2........]

segundo momento:


.........................João.......................
*-------------------*-------------------*
[((n-1)/2) - 1.........].]........ (n-1)/2........]

terceiro momento:

.........................João.......................nª+1
*-------------------*-------------------*
[((n-1)/2) - 1 - 1.....]]........ ((n-1)/2) + 1]

assim:

.........................João.......................nª+1
*-------------------*-------------------*
]......(n-5)/2).........]]........ ((n + 1)/2.....]

então:

( n - 5 )/2 = [ ( n + 1)/2 ]/2

n = 11. -> primo, maior que 10.




Jose Carlos
Jose Carlos
Grande Mestre
Grande Mestre

Mensagens : 5551
Data de inscrição : 08/07/2009
Idade : 74
Localização : Niterói - RJ

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos