Combinatoria
Olimpiada Nacional de Israel (2013)

Olimpiada Nacional de Israel 2013 Problema 2

2 Sea $A=\{n\in\mathbb{Z}\mid 0<n<2013\}$ . Un subconjunto $B\subseteq A$ se llama reducido si para cualesquiera dos números $x,y\in B$ , debemos tener $x\cdot y \notin B$ . Por ejemplo, cualquier subconjunto que contenga los números $3,5,15$ no puede ser reducido, y lo mismo para un subconjunto que contenga $4,16$ . Halle el tamaño máximo de un subconjunto reducido de $A$ . ¿Cuántos subconjuntos reducidos hay con ese tamaño máximo?

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados