Combinatoria
Olimpiada de Selección del Equipo Chino (1989)
Olimpiada de Selección del Equipo Chino 1989 Problema 8
$\forall n \in \mathbb{N}$ , $P(n)$ denota el número de particiones de $n$ como la suma de enteros positivos (sin tener en cuenta el orden de las partes), por ejemplo, como $4 = 1+1+1+1 = 1+1+2 = 1+3 = 2+2 = 4$ , entonces $P(4)=5$ . La 'Dispersión' de una partición denota el número de partes diferentes en esa partición. Y denotamos que $q(n)$ es la suma de todas las dispersiones, por ejemplo, $q(4)=1+2+2+1+1=7$ . $n \geq 1$ . Demuestra que (1) $q(n) = 1 + \sum^{n-1}_{i=1} P(i).$ (2) $1 + \sum^{n-1}_{i=1} P(i) \leq \sqrt{2} \cdot n \cdot P(n)$ .
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas