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

Problemas Recomendados