MathJax

sexta-feira, 10 de maio de 2024

2024-158

Considere uma rede social com 10000 usuários onde a relação de "seguir" é simétrica, o limite de seguidores é 1000 por usuário e, dadas quaisquer 26 pessoas, existem pelo menos duas que se seguem. A rede deseja fazer um sorteio com as seguintes condições: 

(1) Cada usuário da rede recebe um número de 1 a \(n\).

(2) Quaisquer dois usuários que se seguem não recebem o mesmo número.

Então, o intervalo que contém exatamente os valores de \(n\) para os quais (1) e (2) podem ser satisfeitas é:

A) 200 a 1000.

B) 200 a 501.

C) 401 a 1000.

D) 401 a 501.

E) NDA.


Ideia Original de: Gabriel Cruz Vitale Torkomian.

Nenhum comentário:

Postar um comentário

2024-188

Pensando no modelo de grafos aleatórios de Erdos-Renyi, qual é o limiar da probabilidade da existência de arestas para a emergência de um co...