FC ConcursosFC Concursos

Flashcard FC317414

Dados m itens e n recipientes, com cada recipiente recebendo pelo menos um item, qual o máximo de itens que um mesmo recipiente pode receber?

Princípio da Casa dos Pombos

Com. Org. (IFSP) · 2016

De acordo com o assunto Raciocínio Lógico: Princípio da Casa dos Pombos, responda:

Dados m itens e n recipientes, com cada recipiente recebendo pelo menos um item, qual o máximo de itens que um mesmo recipiente pode receber?
Mostrar resposta e comentário

Resposta

Máximo = m - (n-1)

Explicação:
Para maximizar o que um único recipiente recebe, minimize o que os demais recebem dando exatamente 1 a cada um dos outros (n-1). Sobram então \(m-(n-1)\) itens para esse recipiente.

Exemplo:
Considere 12 doces e 5 recipientes. Dando 1 doce a cada um dos outros 4 recipientes usamos 4 doces, sobrando \(12-4\). Assim o maior recipiente pode ter \(12-(5-1)=8\) doces.





Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/317118

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo