9 votos

Cuántas maneras de ordenar vectores en $\{0,1\}^n$?

Cuántos diferentes clasificaciones pueden ser producidos por los vectores en $\{0,1\}^n$ que también el respeto a la costumbre, $\geqq$ orden de los vectores (se define a continuación)?

Quiero producir una completa ordenación de las que, por $x\neq y$ si $x_i \geq y_i$ todos los $i=1,\dots,n$ $x$ es mayor que $y$ de acuerdo con que el nuevo vector de pedidos.

Esto deja una cierta libertad en el orden de donde yo podría haber $(1,0,0) > (0,1,1)$ como una posibilidad. $(1,0,0) < (0,1,1)$ también es permitido.

Ejemplo: Para $n=2$, hay dos clasificaciones.

$(1,1) \geq (0,1) \geq (1,0) \geq (0,0)$ $(1,1) \geq' (1,0) \geq' (0,1) \geq' (0,0)$.

-3voto

Paul Puntos 47

Primero tiene que clasificar las entradas de los vectores. Como en la primera clasificación de su ejemplo de la segunda entrada, tiene la mayor importancia " para el fin de (-> prioridad más alta para el ranking actual de todo el conjunto) de la primera entrada.

En su segunda clasificación es la primera entrada que domina el propósito de la clasificación.

¿Cuántas posibilidades hay para calificar a las $n$ entradas hay?

La respuesta a esta (y) tu pregunta es $n!=n(n-1)\cdots$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X