Parcial 2009 Ejercicio 5

Parcial 2009 Ejercicio 5

de German Manuel Rodriguez Fontan -
Número de respuestas: 2

Hola, tengo una consulta acerca de este ejercicio.La respuesta es la opcion A.   Claramente sale con principio de Inclusion y Exclusion, yo lo pense resolviendo x1+x2+x3+x4+x5=21 con con xi entre 0-9. Por lo tanto tomo como condiciones Ci>10 y calculo N(c1,c2,c3,c4,c5) techo. 

Planteo N(c1,c2,c3,c4,c5) techo = S0-S1+S2-S3+S4-S5 y hago los calculos. Hasta el s2 me da igual que la solucion, pero luego le suma 1, no entiendo de donde proviene ese +1 ya que S3=S4=S5=0.

Espero haberme explicado bien.

Saludos



En respuesta a German Manuel Rodriguez Fontan

Re: Parcial 2009 Ejercicio 5

de Manuel Hernandez Banadik -

Es que pregunta cuál es el número mínimo de cuentas para asegurar que al menos una contraseña se repite.

El número de contraseñas diferentes es el número que hallaste, pero para asegurar que al menos una contraseña está repetida, tendría que haber ese número más uno. Por el principio del palomar. Creo yo.