Si $\pi$ es un $k$ -partición de $[n]$ , dejemos que $m_0(\pi),\dots,m_{k-1}(\pi)$ sean los elementos máximos del $k$ partes de $\pi$ en orden descendente, por lo que necesariamente $m_0(\pi)=n$ . Eliminación de los enteros $\{1,\dots,m_{k-i}(\pi)\}$ elimina $i$ partes de la partición, dejando $k-i$ partes.
Establecer $m_k(\pi)=0$ y para $i=1,\dots,k$ dejar $a_i(\pi)=m_{i-1}(\pi)-m_i(\pi)\ge 1$ claramente $$a_1(\pi)+\cdots+a_k(\pi)=n$$ es un $k$ -composición de $n$ .
Reclamación: Dejemos que $b_1+\cdots+b_k$ sea cualquier $k$ -composición de $n$ ; luego hay $1^{b_1-1}\cdot2^{b_2-1}\cdot\ldots\cdot k^{b_k-1}$ $k$ -particiones $\pi$ de $[n]$ tal que $a_i(\pi)=b_i$ para $i=1,\dots,k$ .
Como ejemplo, tomemos $n=5,k=3$ y la composición $1+2+2=5$ . Que $3$ -particiones $\pi$ de $[5]$ tienen $a_1(\pi)=1,a_2(\pi)=2$ y $a_3(\pi)=2$ ? Para tal $\pi$ debemos tener $m_0(\pi)=5$ , $m_1(\pi)=5-1=4$ y $m_2(\pi)=4-2=2$ . Con un poco de trabajo encontramos que las particiones en cuestión son $$\begin{align*} &\big\{\{1,3,4\},\{2\},\{5\}\big\},\\ &\big\{\{1,3,5\},\{2\},\{4\}\big\},\\ &\big\{\{1,2\},\{3,4\},\{5\}\big\},\\ &\big\{\{1,2\},\{3,5\},\{4\}\big\},\\ &\big\{\{1,4\},\{3,5\},\{2\}\big\},\text{ and}\\ &\big\{\{1,5\},\{3,4\},\{2\}\big\}, \end{align*}$$ por lo que sí hay $1^{1-1}\cdot2^{2-1}\cdot3^{2-1}$ de ellos.
Prueba de reclamación: Supongamos, ahora, que $b_1+\cdots+b_k$ es un $k$ -composición de $n$ . Para que un $k$ -partición $\pi$ de $[n]$ para satisfacer la condición de que $a_i(\pi)=b_i$ para $i=1,\dots,k$ debe cumplir la condición de que $m_i(\pi)=m_{i+1}(\pi)+b_{i+1}$ para $i=0,\dots,k-1$ (donde ponemos $m_k(\pi)=0$ ).
En particular, $m_{k-1}=b_k$ , por lo que hay $b_k-1$ enteros positivos menores que $m_{k-1}$ claramente cada uno de ellos puede entrar en cualquiera de los $k$ partes de $\pi$ . Hay $b_{k-1}-1$ enteros positivos menores que $m_{k-2}$ y mayor $m_{k-1}$ ; no pueden ir en la parte cuyo elemento máximo es $m_{k-1}$ pero pueden entrar en cualquiera de los otros $k-1$ partes de de $\pi$ . Y en general hay $b_i-1$ enteros positivos que son menores que $m_{i-1}$ y mayor que $m_i$ cada uno de los cuales puede ir a cualquiera de los $i$ partes de $\pi$ cuyos elementos máximos están en el conjunto $\{m_0(\pi),\dots,m_{i-1}(\pi)\}$ no en ninguna de las partes con elementos máximos más pequeños. Así, estos $n-k$ Los elementos no máximos pueden distribuirse entre los $k$ piezas en
$$\prod_{i=1}^k i^{b_i-1}=1^{b_1-1}\cdot2^{b_2-1}\cdot\ldots\cdot k^{b_k-1}$$
diferentes maneras. $\dashv$
0 votos
¿Cuántas clavijas está tratando de utilizar?
0 votos
@W5VO necesitaría 22, con 10 botones, la placa solo tiene 18... así que dos botones por cada pin analógico solo necesito 5 pines analógicos y la placa tiene 6.
1 votos
Para que lo sepas, muchos fabricantes de automóviles utilizan el mismo enfoque para los controles montados en el volante para el sistema de audio. Tienen (más o menos) 8 botones, cada uno con su propia resistencia. Esto les permite pasar un solo cable (o un par de cables para garantizar un retorno limpio) desde el volante hasta el cabezal de audio. Es un enfoque perfectamente bueno.
0 votos
Creo que en realidad se pueden utilizar tres pines para introducir teóricamente un número infinito de interruptores utilizando algunos registros de desplazamiento. También es posible utilizar 8 pines para introducir 256 interruptores utilizando multiplexores.