Flashcard FC97997
Como calcular o número mínimo de cadeiras em um círculo quando há servidores que exigem uma distância mínima r entre qualquer participante?
Outros Exercícios de Lógica
CEBRASPE (CESPE) · 2021
Como calcular o número mínimo de cadeiras em um círculo quando há servidores que exigem uma distância mínima r entre qualquer participante?
Mostrar resposta e comentário
Resposta
Contabilize as zonas interditas: cada servidor com exigência r bloqueia \(r-1\) cadeiras de cada lado; trate cada um como um bloco e some os demais participantes, buscando a sobreposição cíclica máxima desses blocos para obter o menor \(n\).exemplo:
Suponha 4 servidores, todos com distância mínima \(r=2\).
Como cada servidor exige 1 cadeira vazia ao lado, basta espaçá‑los a cada \(r\) cadeiras, então
\(n_{\min}=p\cdot r=4\cdot2=8\).
Uma disposição em \(0,\;2,\;4,\;6\) (cadeiras numeradas de 0 a 7) satisfaz a restrição.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/86513
Conteúdo do catálogo FC Concursos · Atualizado em