MathJax

sexta-feira, 12 de abril de 2024

2024-143

Uma familia que morava no interior do estado de São Paulo, possuia 5 filhos com as seguintes idades 6, 8, 10, 12 e 14 anos.  A familia só possuia 5 brinquedos diferentes que as crianças podiam usar para brincar. Todas as tardes após a escola, as crianças começavam a brigar, pois sempre uma delas queria brincar com o brinquedo com o qual uma outra já estava brincando. Os pais, cansados de separar essas brigas, pediram para cada uma das crianças elencar a ordem de preferência dos brinquedos. Com isso, eles tiveram o seguinte resultado:


6   :     a > c > d > e > b

8   :     c > a > d > b > e

10 :     a > b > c > e > d

12 :     e > a > b > d > c

14 :     c > b > d > a > e


Porém, os pais sabiam que se deixassem, as crianças sempre iriam preferir os mesmos brinquedos.  Deste modo, os pais impuseram uma regra: se duas crianças quisessem o mesmo brinquedo, prevaleceria o desejo da mais velha.  Considerando a ordem de preferência acima e a regra criada pelos pais, qual das opções abaixo vai evitar trocas de brinquedos?


a) (6,d);(8,c);(10,b);(12,e);(14,a)

b) (6,a);(8,c);(10,b);(12,e);(14,d)

c) (6,b);(8,e);(10,a);(12,c);(14,d)

d) (6,b);(8,d);(10,a);(12,e);(14,c)

e) NDA;


Ideia original de: Gabriel S. Kraszczuk 

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...