Conteo de Rutas
Conteo de Rutas
Conteo de Rutas
CONTEO DE RUTAS
PROFESOR: JOEL ROJAS
1. ¿De cuántas maneras se podrá ir de A hacia C sin 5. Observando la figura: ¿De cuántas maneras
regresar? diferentes se puede ir del punto P hasta Q sin pasar dos
veces por el mismo camino?
A. 36
A. 36 B. 40
B. 12 C. 44
C. 10 D. 48
D. 15 E. 52
E. 18
A. 8
B. 7 En cada movida, la ficha puede hacer uno de los
C. 9 siguientes movimientos:
D. 3
E. 6
8. ¿De cuántas maneras diferentes se puede viajar 12. Andrea desea viajar desde la Ciudad A, hasta la
desde la ciudad A hasta la ciudad D, avanzando sólo ciudad D. ¿De cuántas maneras diferentes puede
de izquierda a derecha? realizar el viaje sin pasar ni regresar por el mismo
camino?
A. 48
A. 20 B. 72
B. 34 C. 60
C. 64 D. 20
D. 74 E. 68
E. 84
9. ¿De cuántas maneras distintas se puede ir de M 13. Britany construye una malla uniendo chapas con
hacia N, si siempre se avanza? alambres, como se muestra en la figura. ¿de cuántas
formas diferentes una hormiga puede trasladarse de la
chapa A a la B sin pasar dos veces por la misma chapa
ni alambre?
A. 12
B. 7
C. 10 A. 15
D. 8 B. 40
E. 9 C. 36
D. 28
10. ¿De cuántas maneras se puede llegar del punto A E. 52
al punto B?
A. 8400
B. 576 14. Determine el número de formas diferentes que:
C. 7000 una persona puede trasladarse del punto D al
D. 8000 Analizando: punto A sin pasar dos veces por el mismo
E. 700 punto.
A. 69
B. 45
C. 38
11. Un insecto camina de G a T siempre avanzando, D. 59
pero no debe pasar por R ni S del siguiente alambrón. E. 19
A. 56
B. 57 15. ¿De cuantas formas diferentes se puede ir de A
C. 58 hacia B, sino se puede retroceder?
D. 52
E. 54
A. 40
B. 45
C. 48
D. 50
E. 60