Flashcard FC303297
Como usar a posição final vazia para excluir posições iniciais quando elementos têm deslocamentos fixos?
Orientação no Plano, no Espaço e no Tempo
FGV · 2016
Como usar a posição final vazia para excluir posições iniciais quando elementos têm deslocamentos fixos?
Mostrar resposta e comentário
Resposta
Excluir toda posição inicial que, somada ao deslocamento, resultaria na posição vazia.Explicação:
Se um item se desloca k posições, qualquer posição inicial p tal que p+k (ou p−k) seja igual à posição final vazia não pode ser sua posição inicial, pois isso faria com que a posição vazia ficasse ocupada após o movimento.
Repetindo esse raciocínio para todos os que se movem, restringe-se o conjunto de posições iniciais possíveis até encontrar a configuração válida.
Exemplo:
Se uma pessoa pulou 3 cadeiras para a direita e a cadeira 5 ficou vazia, então ela não pode ter começado na cadeira 2, porque \(2+3=5\). Portanto, a posição inicial 2 é excluída para essa pessoa.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300387
Conteúdo do catálogo FC Concursos · Atualizado em