Selectivo Cono Sur, Perú 2019. Problema 3

Nando

OFO - Mención
Mensajes: 36
Registrado: Mar 31 Jul, 2018 7:39 pm
Medallas: 1

Selectivo Cono Sur, Perú 2019. Problema 3

Mensaje sin leer por Nando » Lun 25 Mar, 2019 3:56 pm

Sea $A$ el número de formas en que se puede particionar el conjunto $\{1,2,\ldots ,n\}$ en subconjuntos no vacíos. Sea $B$ el número de formas en que se puede particionar el conjunto $\{1,2,\ldots,n, n + 1\}$ en subconjuntos no vacíos tales que números consecutivos pertenezcan a subconjuntos distintos. Particiones que solamente difieren por el orden de los subconjuntos se consideran iguales. Pruebe que $A = B$.

Responder