Flashcard FC368447
Como posicionar 3 ocorrências de um elemento numa semana sem dias consecutivos, quando outro elemento é proibido no dia imediatamente seguinte a certas posições?
Exercícios Envolvendo Datas e Calendários
Instituto Consulplan · 2024
Como posicionar 3 ocorrências de um elemento numa semana sem dias consecutivos, quando outro elemento é proibido no dia imediatamente seguinte a certas posições?
Mostrar resposta e comentário
Resposta
Intercale as 3 ocorrências e elimine as colocações que violem as proibições do "dia seguinte", garantindo ao menos uma vaga livre para os demais.Coloque as três ocorrências em posições não consecutivas e marque os dias imediatamente seguintes a elas como vedados para o outro elemento.
Teste cada padrão possível: se todos os dias livres para o outro elemento ficarem vedados ou já ocupados, descarte esse padrão.
O padrão restante que preserva ao menos uma vaga válida é o correto.
Exemplo:
Semana: Segunda a Domingo.
Suponha que M deva aparecer 3 vezes sem dias consecutivos e que N não possa ser tomado no dia seguinte a M nem ao dia seguinte a O (sendo O já marcado na quinta).
Escolhemos M em terça, quinta e sábado → dias após M: quarta, sexta e domingo ficam vedados para N.
Como quinta já tem O, a posição de sexta fica ocupada; se quarta e sexta já têm outros itens, só resta a segunda para N.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365059
Conteúdo do catálogo FC Concursos · Atualizado em