Fórum PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Princípio da Casa dos Pombos

Ir para baixo

Princípio da Casa dos Pombos Empty Princípio da Casa dos Pombos

Mensagem por Perceval Sab 03 Abr 2021, 12:54

(EUA)  Em uma festa há n pessoas. Prove que existem duas pessoas tais que, das n-2 pessoas restantes é possível achar [latex]\left \lfloor \frac{n}{2}\right \rfloor-1[/latex] onde cada uma delas conhece ou não conhecem ambas.
Perceval
Perceval
Recebeu o sabre de luz
Recebeu o sabre de luz

Mensagens : 114
Data de inscrição : 03/01/2021

Ir para o topo Ir para baixo

Ir para o topo


 
Permissão neste fórum:
Você não pode responder aos tópicos