search

marceloarenassaavedra / IIC2283-2-21

19 stars 2 forks source link

[Tarea 2] P2 - Aclaración del subconjunto más grande #48

Open jeschuwirth opened 2 years ago

jeschuwirth commented 2 years ago

Me quedó una duda con el enunciado de la pregunta 2. Si un input es el siguiente:

3 4 4 1001 0100 1111

Entonces, el subconjunto más grande de criptomonedas tal que al menos n/2 de sus amigos estén interesados en todas las criptomonedas es:

1101 (para cada criptomoneda al menos n/2 amigos están interesados en ella) o 1001 (ya que, elegidos n/2 amigos, es el subconjunto más grande de criptomonedas tal que a todos le gusten todas)

N9199 commented 2 years ago

Lo siento por no contestar antes, conteste a través del grupo del curso y no aquí, es la segunda opción.