Resuelva los siguientes ejercicios combinaciones y permutaciones.

1. Van a asignarse asientos contiguos en una mesa de banquete a las cinco

personas que constituyen la alta administración de una empresa manufacturera
pequeña, (a) Determine el número de arreglos distintos de asientos que son
posibles para las cinco personas, (b) Suponga que sólo tres de los cinco
funcionarios serán invitados a representar a la compañía en el banquete.
¿Cuántos arreglos distintos son posibles en la mesa, considerando que pueden
escogerse tres cualesquiera de las cinco personas?
a) Número de arreglos distintos de asientos para las cinco personas:

El número de permutaciones de \(n\) elementos es \(n!\) (n factorial).

En este caso, \(n = 5\), por lo que el número de arreglos distintos de asientos es \
(5!\):

\[ 5! = 5 \times 4 \times 3 \times 2 \times 1 = 120 \]

Por lo tanto, hay \(120\) arreglos distintos posibles de asientos para las cinco
personas.

b) Número de arreglos distintos para tres funcionarios invitados:

En este caso, estamos seleccionando tres de las cinco personas para ser
invitadas al banquete. Esto es una combinación, ya que el orden de selección no
importa.

El número de combinaciones de \(n\) elementos tomados de \(r\) en \(r\) es \(C(n,

r) = \frac{n!}{r!(n-r)!}\).
En este caso, \(n = 5\) (número total de personas) y \(r = 3\) (número de
funcionarios a seleccionar).

C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{5 \times 4 \times 3}{3 \times 2 \times 1} = 10 \]

Por lo tanto, hay 10\ arreglos distintos posibles en la mesa considerando que se
pueden seleccionar tres cualesquiera de las cinco personas.

2. Para el problema anterior, suponga que no importa el número de arreglos

posibles distintos de los asientos, sino que más bien, Interesa el número de
agrupaciones diferentes de los tres funcionarios (de entre los cinco) que podrían
asistir al banquete. ¿Cuántas agrupaciones distintas existen?

2. Agrupaciones diferentes de los tres funcionarios:

En este caso, estamos hablando de permutaciones de tres elementos tomados de

un conjunto de cinco, ya que el orden en que se seleccionan los funcionarios sí
importa.

El número de permutaciones de \(n\) elementos tomados de \(r\) en \(r\) es \(P(n, r)

= \frac{n!}{(n-r)!}\).

En este caso, \(n = 5\) (número total de personas) y \(r = 3\) (número de
funcionarios a seleccionar).

\[ P(5, 3) = \frac{5!}{(5-3)!} = \frac{5 \times 4 \times 3}{2 \times 1} = 60 \]

Por lo tanto, hay \(60\) agrupaciones distintas posibles de los tres funcionarios que
podrían asistir al banquete.
3. Un representante de ventas debe visitar seis ciudades en un viaje.
a) Siexisten 10 ciudades en el área geográfica que va a visitar, ¿cuántas
agrupaciones distintas de seis ciudades existen que es posible visitar?
a) Agrupaciones distintas de seis ciudades que es posible visitar:

Este es un problema de combinaciones, ya que no importa el orden en que se

visitan las ciudades. El número de combinaciones de \(n\) elementos tomados de \
(r\) en \(r\) es \(C(n, r) = \frac{n!}{r!(n-r)!}\).

En este caso, \(n = 10\) (número total de ciudades) y \(r = 6\) (número de ciudades
a visitar).

\[ C(10, 6) = \frac{10!}{6!(10-6)!} = \frac{10 \times 9 \times 8 \times 7 \times 6 \times

5}{6 \times 5 \times 4 \times 3 \times 2 \times 1} = 210 \]

Por lo tanto, hay \(210\) agrupaciones distintas posibles de seis ciudades que el
representante de ventas puede visitar.

b) Secuencias distintas de seis ciudades con orden de visita:

Este es un problema de permutaciones, ya que importa la secuencia en la que se

visitan las ciudades. El número de permutaciones de \(n\) elementos tomados de \
(r\) en \(r\) es \(P(n, r) = \frac{n!}{(n-r)!}\).

En este caso, \(n = 10\) (número total de ciudades) y \(r = 6\) (número de ciudades
a visitar).

\[ P(10, 6) = \frac{10!}{(10-6)!} = \frac{10 \times 9 \times 8 \times 7 \times 6 \times

5}{4 \times 3 \times 2 \times 1} = 15120 \]

Por lo tanto, hay \(15,120\) secuencias distintas posibles de seis ciudades con el
orden de visita.
c) Secuencias posibles para las seis ciudades designadas:

Si las seis ciudades ya están designadas pero no se ha definido la secuencia de

visita, esto es simplemente un problema de permutaciones de seis elementos. El
número de permutaciones de \(r\) elementos es \(r!\).

En este caso, \(r = 6\) (número de ciudades designadas).

\[ 6! = 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 720 \]

Por lo tanto, hay \(720\) secuencias posibles para las seis ciudades designadas.