Flashcard FC368219
Como determinar a posição de um elemento em uma sequência finita a partir de uma relação "é k posições depois de outro" e de restrições de consecutividade?
Lógica de Proposições
Instituto Consulplan · 2024
Como determinar a posição de um elemento em uma sequência finita a partir de uma relação "é k posições depois de outro" e de restrições de consecutividade?
Mostrar resposta e comentário
Resposta
Fixe a posição do primeiro elemento como \(p\); use \(p+k\le n\) para obter o limite e combine com as restrições de consecutividade para testar posições viáveis.
Explicação:
Se um elemento B é k posições depois de A e há n elementos no total, coloque A em \(p\). Então B está em \(p+k\) e vale a desigualdade \(p+k\le n\), ou seja \(p\le n-k\).
Combine essa desigualdade com outras restrições (por exemplo "não é o primeiro" → \(p\ge2\)) e teste os valores possíveis de \(p\).
Se existir um bloco de m elementos que devem ser consecutivos, verifique se há um conjunto de m posições consecutivas livres; se não houver, descarte aquele \(p\).
exemplo:
Suponha 7 concorrentes (n=7). Diz-se que B é 5 posições depois de A (k=5) e que A não foi o primeiro.
Coloque A em \(p\).
Temos \(p+5\le7\Rightarrow p\le2\). Como A não é o primeiro, \(p\ge2\). Logo \(p=2\).
Assim B fica em \(2+5=7\) (última posição).
Se houver um bloco de 3 consecutivos a preencher, agora verifique entre as posições livres {1,3,4,5,6} onde cabe um bloco de tamanho 3 (por exemplo 3–4–5 ou 4–5–6) e aceite apenas as opções compatíveis com as demais restrições.
Explicação:
Se um elemento B é k posições depois de A e há n elementos no total, coloque A em \(p\). Então B está em \(p+k\) e vale a desigualdade \(p+k\le n\), ou seja \(p\le n-k\).
Combine essa desigualdade com outras restrições (por exemplo "não é o primeiro" → \(p\ge2\)) e teste os valores possíveis de \(p\).
Se existir um bloco de m elementos que devem ser consecutivos, verifique se há um conjunto de m posições consecutivas livres; se não houver, descarte aquele \(p\).
exemplo:
Suponha 7 concorrentes (n=7). Diz-se que B é 5 posições depois de A (k=5) e que A não foi o primeiro.
Coloque A em \(p\).
Temos \(p+5\le7\Rightarrow p\le2\). Como A não é o primeiro, \(p\ge2\). Logo \(p=2\).
Assim B fica em \(2+5=7\) (última posição).
Se houver um bloco de 3 consecutivos a preencher, agora verifique entre as posições livres {1,3,4,5,6} onde cabe um bloco de tamanho 3 (por exemplo 3–4–5 ou 4–5–6) e aceite apenas as opções compatíveis com as demais restrições.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Proposições
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/364831
Conteúdo do catálogo FC Concursos · Atualizado em