REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD RAFAEL BELLOSO CHACÍN

FACULTAD DE INGENIERIA

ESCUELA DE INFORMATICA

CÁTEDRA: MATEMATICA DISCRETA

SECCIÓN: N-411

Actividad 3
Técnicas de conteo

PRESENTADO POR:

Br. Paz, Jose C.I: 29.811.893

Maracaibo, febrero de 2021

Realice la siguiente actividad, mediante la reglas correspondientes de la teoría de
conteo.

Tres planetas, designados como  Endor, Naboo y Coruscant, están intercomunicados

por un sistema de vías de doble sentido.

a. ¿De cuántas formas puede Benn ir de Naboo a Curuscant?

b. ¿Cuántos trayectos puede hacer Benn de Endor a Curuscant y de regreso a

Endor?

c. ¿Cuántas de las trayectorias completas de la parte (b) son tales que el viaje de
regreso (de Curuscant a Naboo) es diferente, al menos parcialmente, de la ruta
que toma Benn de Endor  al Curuscant? 

Respuesta

a. Tiene 11 rutas para ir desde Naboo a Curuscant.

b. Tiene 196 rutas de ida y vuelta desde Endor a Curuscant, debido a que tiene 14
maneras de llegar a Curuscant, y tiene las mismas 14 para devolverse. Se saca de la
multiplicación 14*14

c. Serian 154 rutas de ida sin repetir la vuelta en el trayecto Curuscant- Naboo- Endor,
ya que se toma que siguen habiendo 14 rutas de ida, pero al momento de volver, son 11
rutas ya que sabemos que al momento de devolverse, se elimina una ruta de regreso
por via, es decir que al pasar por ejemplo, V8-V1 de ida, de vuelta no pasara por V8-V1,
pero pasara por las otras 3 vías.