¿De cuántas maneras se pueden colocar 20 cuentas en un collar de modo que 2 cuentas siempre se mantengan juntas?

Hola, gracias por A2A.

Aquí un collar es una disposición circular, por lo que debe calcular las permutaciones circulares.

Si tiene ‘n’ artículos, ¡el número total de permutaciones es n! en disposición lineal porque conoce el lugar inicial y el lugar final para cada disposición.

En el caso de una disposición circular, dado que no hay un punto de inicio o final fijo, supongamos que algunos elementos son fijos y con respecto a eso vemos permutaciones de otros elementos (n-1), por lo que ahora es como una disposición lineal con (n -1) ítems, ¡entonces el número total de permutaciones circulares es (n-1)!

Ahora, en una disposición circular, tiene dos formas de ver una disposición particular, es decir, en sentido horario y en sentido antihorario, por lo que si no es necesario diferenciar la observación en sentido horario y antihorario, se divide por 2 para obtener el número de circulares. permutaciones que es (n-1)! / 2.

Aquí en este problema, dado que desea que 2 cuentas permanezcan juntas, ¡considérelas como una y aplique el resultado anterior para obtener la cantidad de formas en que se pueden organizar 20 cuentas en un collar, que es (19-1)! / 2 = 18! / 2.

¡Ahora, las dos cuentas que se consideran una se pueden organizar en 2! formas entre ellos que explican el resultado total como (18! / 2) * 2! = 18 !.

También agregaría que hay formas 20C2 de elegir 2 cuentas de las 20 cuentas para permanecer juntos.

Espero que haya ayudado.

De 362 maneras, se pueden organizar 20 cuentas manteniendo 2 siempre juntas.

Vamos a nombrar esas 2 cuentas como A y B. Y todas las demás cuentas como 0. El espacio de muestra se da de la siguiente manera:

1er conjunto de arreglos:

1ra forma:

AB, 0, 0, 0, 0, 0, 0 …………… hasta la posición 19.

2da forma:

0, AB, 0, 0,0,0,0, …………… .. hasta la posición 19.

3ra manera:

0, 0, AB, 0, 0, 0, 0 …………… hasta la posición 19.

Continúa desde la primera posición hasta la posición 19.

es decir, tenemos 19 formas ……… (1)

Luego, en el segundo conjunto de arreglos, intercambiamos A y B

1ra forma:

BA, 0, 0, 0, 0, ………… hasta la posición 19.

2da forma:

0, BA, 0, 0, 0, 0, ………. Hasta la posición 19.

Así que aquí tenemos de nuevo 19 formas …………… (2)

(1) + (2) = 38 maneras …

Ahora, tercer conjunto de arreglos: otras cuentas representadas por 1, 2, 3 ……

Luego 1, 2, 3, 4, … 18 hasta el 18 ° lugar

2, 3, 4, 5, …… 1. hasta el puesto 18

3, 4, 5, 6, …… 2, 1. hasta el 18º puesto

Continuará 18 veces

Entonces aquí tenemos 18 * 18 = 324 formas ……. (3)

Ahora (1) + (2) + (3) =

Total = 324 + 38 = 362 formas

Tenemos 20 cuentas distintas. Consideremos 2 cuentas como una. Por lo tanto, tenemos, en efecto, 19 cuentas.

El número de arreglos circulares de n objetos distintos = (n – 1)!

El número de arreglos circulares libres (si no se hace distinción entre los arreglos en sentido horario y antihorario de n objetos distintos) = (n – 1)! / 2

Lea Permutación circular para obtener una mejor explicación de la disposición circular libre.

Además, ¡la cantidad de formas en que se pueden organizar 2 cuentas entre ellas es 2!

Por lo tanto, el número total de arreglos = [matemáticas] \ dfrac {18!} {2} .2! [/ Matemáticas] = [matemáticas] 18! [/ Matemáticas]

Parth

Pon esas 2 cuentas como 1. así que suma 19 cuentas aquí.

Ahora, arregle esas 19 cuentas en un collar. es decir, 18!

¡Pero esas 2 cuentas se pueden intercambiar así que 18! * 2

Como se trata de un collar, se puede ver desde dos lados, por lo tanto, 18! * 2/2 = 18! responder)

20 camas
2 siempre permanecen juntos
Así que considéralo una entidad única
Ahora total 19 camas
Debe estar en forma de collar
¡Entonces se organizará en (n-1)! Formas
(19-1)! = 18!
Ahora (18! / 2) * 2! ¡Porque esas 2 camas se pueden organizar en 2! Formas
Entonces total 18! Formas