Ejercicio · ZW-PRINCIPIO-DEL-PALOMAR-006 · ★★☆ Intermedio

¿Cuántos enteros hay que elegir como mínimo para garantizar que dos tengan el mismo residuo al dividir entre 7?

Elige una opción.

Ver respuesta
  • A. \(8\)

Explicación

Hay 7 residuos posibles (0 a 6), que son las cajas; con 8 enteros alguno se repite.

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-005 ZW-PRINCIPIO-DEL-PALOMAR-007 →