Flashcard FC382076
Qual o número máximo de elementos que podem ser escolhidos numa fila com n elementos sem que dois sejam adjacentes?
Princípio da Casa dos Pombos
FCC · 2020
Qual o número máximo de elementos que podem ser escolhidos numa fila com n elementos sem que dois sejam adjacentes?
Mostrar resposta e comentário
Resposta
Máximo:\( \left\lceil\frac{n}{2}\right\rceil = \left\lfloor\frac{n+1}{2}\right\rfloor \)
Obtido escolhendo alternadamente (posições ímpares ou pares).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/372620
Conteúdo do catálogo FC Concursos · Atualizado em