Combinatoria
Brazil National Olympiad

Brazil National Olympiad P2

La publicación de abajo ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. YLG_123 217 publicaciones YLG_123 #1 h 12 de octubre de 2024, 12:55 PM Y por Una partición de un conjunto \( A \) es una familia de subconjuntos no vacíos de \( A \), tal que cualesquiera dos subconjuntos distintos en la familia son disjuntos, y la unión de todos los subconjuntos es igual a \( A \). Decimos que una partición de un conjunto de enteros \( B \) es separada si cada subconjunto en la partición no contiene enteros consecutivos. Demuestre que, para todo entero positivo \( n \), el número de particiones del conjunto \( \{1, 2, \dots, n\} \) es igual al número de particiones separadas del conjunto \( \{1, 2, \dots, n+1\} \). Por ejemplo, \( \{\{1,3\}, \{2\}\} \) es una partición separada del conjunto \( \{1,2,3\} \). Por otro lado, \( \{\{1,2\}, \{3\}\} \) es una partición del mismo conjunto, pero no es separada dado que \( \{1,2\} \) contiene enteros consecutivos. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados