Flashcard FC303228
Como aplicar a partição em trios para obter o mínimo de vagas ocupadas em uma fila de n vagas, quando qualquer vaga vazia deve ter pelo menos um vizinho ocupado?
Orientação no Plano, no Espaço e no Tempo
FGV · 2024
Como aplicar a partição em trios para obter o mínimo de vagas ocupadas em uma fila de n vagas, quando qualquer vaga vazia deve ter pelo menos um vizinho ocupado?
Mostrar resposta e comentário
Resposta
\( \lceil n/3 \rceil\).Particione a fila em trios consecutivos; em cada trio ao menos uma vaga precisa estar ocupada para evitar que uma vaga vazia tenha ambos os vizinhos vazios. Portanto o mínimo é \( \lceil n/3 \rceil\).
Exemplo: n = 15 → \( \lceil 15/3 \rceil = 5\).
Construção prática: ocupar as vagas 2, 5, 8, 11 e 14 garante que toda vaga vazia tenha pelo menos um vizinho ocupado (total = 5).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300318
Conteúdo do catálogo FC Concursos · Atualizado em