Combinatoria
Olimpiada China Team Selection Test (2003)
Olimpiada China Team Selection Test 2003 Problema 13
$m$ y $n$ son enteros positivos. Sea $A=\{ 1, 2, \cdots, n \}$. Sea el conjunto $B_{n}^{m}=\{ (a_1, a_2 \cdots, a_m) \mid a_i \in A, i= 1, 2, \cdots, m \}$ que satisface: (1) $|a_i - a_{i+1}| \neq n-1$, $i=1,2, \cdots, m-1$; y (2) al menos tres de $a_1, a_2, \cdots, a_m$ ($m \geq 3$) son pairwise distince. Encuentre $|B_n^m|$ y $|B_6^3|$.
25
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas