Questão Q107866
2008 Fundação CESGRANRIO (CESGRANRIO) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Prova: Concurso Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) - Analista em Ciência em Júnior Área Análise de Sistemas Informática - Fundação CESGRANRIO (CESGRANRIO) do ano 2008 Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

A figura ilustra um tabuleiro do jogo RESTA UM. Começa-se...

A figura ilustra um tabuleiro do jogo RESTA UM. Começa-se o jogo com peças em todas as casas, exceto em uma, que está inicialmente vazia (Figura 1). Nesse jogo, todas as peças podem ser movimentadas. No entanto, cada casa comporta, no máximo, uma peça.

Nesse jogo, a única jogada possível consiste em: dadas três casas consecutivas em linha, na horizontal ou na vertical, se uma das casas, que não a central, estiver vazia e as outras duas, ocupadas, uma das peças salta a outra, adjacente, retirando-se do jogo a que foi pulada. Se não for possível realizar a jogada, o jogo acaba.

Na Figura 2, vê-se a casa A vazia e as casas B e C ocupadas. A peça que está em C pula a que está em B e passa a ocupar a casa A. A peça da casa B, que foi pulada, é retirada do jogo (Figura 3).

Abaixo, está representada uma situação de jogo no Resta Um.

Na situação apresentada, o jogo acaba com, no mínimo, um número de peças igual a

Na situação apresentada, o jogo acaba com, no mínimo, um número de peças igual a

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...