Flashcard FC303323
Dado N dias, se uma pessoa foi a vezes e outra b vezes, qual o número mínimo de dias em que ambos estiveram juntos?
Princípio da Casa dos Pombos
FGV · 2023
Dado N dias, se uma pessoa foi a vezes e outra b vezes, qual o número mínimo de dias em que ambos estiveram juntos?
Mostrar resposta e comentário
Resposta
\( \max(0,\,a+b-N) \)Explicação:
Uma pessoa pode evitar encontros nos dias em que a outra faltou, que são \(N-a\) dias.
Se \(b\le N-a\), é possível não haver encontros; caso contrário, as idas restantes coincidem: \(b-(N-a)=a+b-N\).
exemplo:
Para \(N=10\), \(a=7\), \(b=6\): \(7+6-10=3\). Logo, o mínimo de encontros é \(3\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/300413
Conteúdo do catálogo FC Concursos · Atualizado em