Combinatoria
Olimpiada Nacional de Irán (3ra Ronda) (2003)
Olimpiada Nacional de Irán (3ra Ronda) 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}$.
Inicia sesión para agregar soluciones y pistas