Autor Tema: Principio del palomar

0 Usuarios y 1 Visitante están viendo este tema.

12 Julio, 2014, 01:01 am
Leído 1995 veces

Ika

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 25
  • Karma: +0/-0
  • Sexo: Masculino
Un inventario consiste en una lista de 80 artículos, cada uno marcado "disponible" o "no disponible". Hay 45 artículos disponibles. Demostrar que hay al menos dos artículos disponibles en la lista los cuales están separados por exacamente 9 artículos (por ejemplos, los artículos en las posiciones 13 y 22)

Sé que debo resolverlo con el principio del palomar, pero estoy desesperado pues no entiendo nada de matemática discreta =(

12 Julio, 2014, 01:45 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tienes que meter 45 palomas en los 44 nidos de la figura siguiente:



Pero en los nidos de la última fila sólo cabe una paloma.