Ejercicio · ZW-PRINCIPIO-DEL-PALOMAR-009 · ★★★ Avanzado

Se eligen 7 números del conjunto \(\{1,2,\dots,12\}\). ¿Cuál afirmación es siempre verdadera?

Elige una opción.

Ver respuesta
  • C. Hay dos cuya suma es 13

Explicación

Los pares \(\{1,12\},\{2,11\},\dots,\{6,7\}\) son 6 cajas; al elegir 7 números dos caen en la misma caja y suman 13. Las otras pueden fallar: \(\{1,\dots,7\}\) no tiene suma 14 ni diferencia 7, y \(\{1,\dots,6,8\}\) no tiene múltiplo de 7.

Estudiar Matemáticas discretas en ZWMath →

Repasa el concepto: Principio del palomar

Si se colocan \(n\) objetos en \(k\) cajas, alguna caja contiene al menos \(\lceil n/k\rceil\) objetos, y en particular dos cuando \(n>k\).

\[\left\lceil \dfrac{n}{k}\right\rceil\]

Más ejercicios de principio del palomar

← ZW-PRINCIPIO-DEL-PALOMAR-008 ZW-PRINCIPIO-DEL-PALOMAR-010 →