Combinatoria
Olimpiada Iraní (3ra Ronda Nacional) (2003)
Olimpiada Iraní (3ra Ronda Nacional) 2003 Problema 11
Asuma que X es un conjunto de n números y $0\leq k\leq n$. El número máximo de permutaciones que actúan sobre $X$ tal que cada dos de ellas tienen al menos k componentes en común, es $a_{n,k}$. Y el número máximo de permutaciones tal que cada dos de ellas tienen como máximo k componentes en común, es $b_{n,k}$. a) Demuestre que : $a_{n,k}\cdot b_{n,k-1}\leq n!$ b)Asuma que p es un número primo, determine el valor exacto de $a_{p,2}$.
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas