Problemas sobre traslados Bajo ciertas condiciones del problema, trasladaremos personas, animales u objetos hacia otra posicién, con el menor numero de movimientos. Son muy frecuentes los problemas referentes a traslados de personas en bote(viajes). EJERCICIOS : Lenin desea transportar un lobo, una cabra y un atado de alfalfa al otro extremo de un rio. Para ello dispone de un bote donde sdlo cabe Lenin y un animal o Lenin y el atado de alfalfa. gcuantos viajes como minimo tendra que realizar Lenin para lograr cruzar el rio sin que el lobo se coma a la cabra ni que la cabra se coma el atado de alfalfa?. A)5 B)6 C)7 D)9 E) 11 RESOLUCION : Primer viaje: Lenin se lleva ala cabra Segundo viaje: @ Lenin regresa solo © er bid oFTercer viaje: Lenin se lleva el atado| de alfalfa Cuarto viaje: Lenin regresa con la cabra (de lo contrario se comia la alfalfa) @ Quinto viaje: Lenin se lleva al lobo (de lo contrario se comia a la cabra) Sexto viaje: Lenin regresa solo Ultimo viaje: Lenin se lleva alacabra En total, Lenin necesité 7 viajes. a ™ RPTA: “PROBLEMA 1: Un abuelo, su hijo y su nieto se aseoneag cruzar un rio, pero para ello deberan use una balsa en que a lo mas pueden ir dos personas. Calcule la menor canlidad de viajes que deben realizar para lograr su objetivo Ay1 B)2 C)3 D4 E)5 RESOLUCION : Se pide la menor cantidad de viajes que deben realizar para cruzar. Datos: * Abuelo (A); hijo (H) y el nieto (N) * En el bote solo pueden ir dos personas Seguin las condiciones los viajes se realizaran de la siguiente manera: ter viaje: Cruzan el abuelo y el hijo, pudo haber sido tambien el abuelo con el nieto o el hijo con el nieto. 2do viaje: Regresa uno de los dos por el nieto. 3er viaje: Cruzan el hijo y el nieto, logrando asi cruzar todos. i a,=> Se deben realizar 3 viajes como minimo RPTA: “C” PROBLEMA 2: Cuatro amigos: Alicia, Emma, Manuel y Victor contratan a una pareja de esposos, duefios de una balsa, para cruzar todos ellos el ancho rio. A lo mas, tres personas pueden viajar en la balsa, pero ningtin de los amigos puede conducirla; sin embargo, tiene que viajar al menos uno de ellos porque temen que los balseros no cumplan con el contrato. Si el pago por cada uno de los viajes es S/. 10, gcual sera el monto minimo que han de r, los cuatro amigos para cumplir con el A) S/.50 B)S/.70 C)S/.90 D) S/.11 | RESOLUCION : El acuerdo es que todos crucen el‘tio’ es decir los 4 amigos y en cada viaje tiene que estar al menos uno de ellos hasta que todos crucen. Luego: ne eu neocon Alay anu Alda Emme 2°: Regret ot balaes con Manvel 5° ae: erzael baler con Erma y tor => Numero total de viajes 5, costo: S/.50. RPTA: “A” PROBLEMA 3: Un pastor quiere pasar un lobo, una oveja y un cubo de paja de una a otra orilla de un tio. Dispone para ello de una barca en la que solo caben él y una de las otras tres cosas, Si el lobo se queda solo con la ove se la come. Si la oveja se queda solo cpaja, se la come. {Cuantos viajes necesita realizar el pastor, como minimo, para lograr pasar a la otra orilla? A798 De E)5 RESOLUCION: De los datos se tiene: iblity Solo puede Ilevar al. pastor y una de los WW otros (oveja, lobo, paja) 2 £ secome pala) Realizando los viajes: Por lo tanto , se realizan 7 viajes como minimo RPTA: “A” PROBLEMA 4: Una familia compuesta por una pareja de esposos y sus dos hijos se encuentran en la orilla derecha de un rio, y desea ir en un bote a la otra orilla. Se sabel bote puede trasladar a lo mas 2 personas,y los hijos son muy celosos entre si, ya que en ningtin instante permiten que su hermano. esté con la madre en ausencia de él. éCuantos traslados se deben realizar, como minimo, para lograrlo? . Considere que las 4 personas saben remar. Ay6 B)8 c)3 D6 E)5 RESOLUCION: Asignaremos letras a los miembros de la familia de la siguiente manera: P: padre: M: madre; H: hijo mayor y h: hijo menor La tabla siguiente muestra los vj realizaran. N.° de viajes |integrantes | Accién realizada ce PyM Cruzan el rio =< M __| Regresa con el Bote | z Hyh Cruzan el rio ae P Regresa con el bote — s Pym Cruzan el rio => Total de traslados (viajes)=5 RPTA “E’ PROBLEMA 5: Una familia conformada por un padre, una madre, sus tres trillizos y un perro, tienen que cruzar un rio con un bote que solo puede soportar 90 kg. Si el peso del padre, la madre y de cada uno de los trillizos es 90; 50 y 30 kg respectivamente, ademas, la mascota pesa 10kg, ¢Cuantos viajes deben realizar, como minimo, para lograr su objetivo?. Considere que las personas saben remar Ayo B)S C)13 D7 «E11 RESOLUCION : Se pide la cantidad minima de viajes que toda la familia cruce el rio.Consideremos que : Padre(P), madre(M), Trillizos (T) y perro (d), entonces, de los datos: Familia: P; M; T,; T,; T,;d Pesos: 90kg; 50kg; 30kg; 30kg; 30kg; ae El bote soporta hasta 90kg. . Para garantizar que se realice la menor cantidad de viajes, en cada uno de estos que sea para pasar a la otra parte del rio haremos que vaya la menor cantidad de personas (los trillizos) y alguien siempre debe regresar el bote. Grafiquemos los viajes a realizar: 1er viaje: Cruzaran los tres trillizos que hacen un peso total de 90kg. 2do viaje: Un trillizo regresara con el bote mientras que los otros dos se quedaron esperando P; M;d 3er viaje: La madre con el perro que hacen un total de 60 kg cruzaran en el bote, se quedan el padre y el trillizo que volvid. Ato viaje: Otro de los trillizos regresara con el bote para que el padre cruce.porque tiene 90 kg de peso y un trillizo traera el bote. TiTy 6to viaje: El tercer trillizo vuelve con el bote. 7mo viaje: Finalmente cruzaran los tres trillizos (con 90 kg en total) y todos ya se encontraran al otro lado del rio. => Se realizaran 7 viajes en RPT Db” PROBLEMA 6: Sen Una familia conformada por el padre y la madre, cuyos pesos son de 70 Kg cada uno; dos hijas mayores de edad de 50 Kg de peso cada una, dos hijos pequefios de 30 Kg cada uno y un gato de 10 Kg, se encuentran de excursion por algtin lugar de la selva. En cierto momento llegan a un rio que deben cruzar para continuar su camino, y para lograrlo utilizaran una balsa inflable automaticamente que resiste un peso de 120 Kg. Si los nifios y el gato no pueden quedarse solos en ningun instante porque se pueden perder. ;Cuantos viajes en total (ida y vuelta) tienen que realizar como minimo, para que toda la familia cruce el rio? A)3 BS C7 D9 E)11 RESOLUCION : Sean los datos: Padre: P (70 Kg) Madre: M (70 Kg) Hijas: x ; y (50 Kg c/u) Hijos: m; n (30 Kg c/u) feyGato: G (10 Kg) La balsa soporta un peso maximo de 120 Kg. Los viajes a realizar los indicamos en el siguiente esquema, sin olvidar que siempre en el primer viaje cruzan mas de una persona, para que regrese con el bot = 16 = P3M;m;n;G 00K y Regrosax @ y Regresax =] yjmjn;G se queda cuidando alos nites w &) yin; Se qued 120 Kg sol p Regrosa x p @ Psy;m;n;G 0 Ka regresa por a Mam Mix OB N ©) a P.y;m;n;G 120 Kg => 7 viajes en total. RPTA: “C” PROBLEMA 7: Tres parejas de esposos ubicadas en las orillas de la zona norte del lago Titicaca desean llegar hasta la isla Amantani. Para ello han adquirido una balsa de totora que puede soportar una carga de hasta 200 kg (mas de dicho peso, la balsa se hunde). Se sabe que los varones pesan entre 80 y 85 kg y las mujeres entre 60 y 65 kg. ;Cuantos viajes deben realizar, como minimo, para que todos lleguen a la isla si los esposos son muy celosos y no permil is sus esposas estén en una orilla o vial otro hombre en su ausencia? >,AS B11 =6C)S—siéiYD—sC*;)Z RESOLUCION : Esposos: A, B y © Esposas: a, by c Varones: 80 — 85 kg Damas: 60 - 65 kg La balsa soporta alo mas 200 kg. 1° Viaje: se van a, by c. 2° Viaje: Regresa a. 3° Viaje: se van By C. 4 Viaje: se regresa B. 5° Viaje: se vanAya 6° Viaje: regresa A 7° Vi se vanAyB => Numero de viajes: 7. PROBLEMA 8: Sent? De una prisién en la selva, fugaron tres avezados asesinos y tres delincuentes comunes. Al internarse en la inhéspita selva deben cruzar un rio. En la orilla del rio hay una canoa, que soporta a lo mas dos personas. Para cruzar, en ningin momento los asesinos deben superar en numero a los delincuentes porque los matarian. ;Cual es el minimo numero de veces que la canoa debe cruzar el rio, en ambos sentidos, para que todos lleguen a la otra orilla? Ayo B) 11 C)13 D) 15 E) No es posible RESOLUCION : Llamemos A,, A, y A, a los asesinos y D,, D, y D, a los delincuentes comunes. Entonces: 1° viaje: se van A,y A, 2° viaje: regresa A, 3° viaje: se van A, y A, Ci4° viaje: regresa A, 5° viaje: se van D, y D, 6° viaje: regresa D, y A, 7° viaje: se van D, y D, 8° viaje: regresa A, 9° viaje: se van A, y A, hy 10° viaje: regresa A, 11° viaje: se van A, y A, Total de viajes: 11 RPTA: “B” PROBLEMA 9: Diez profesores y dos alumnos del colegio anhelan cruzar un rio en una canoa, en cada viaje puede ir uno de los profesores 0 los dos alumnos, pero no un profesor y un alumno ala vez. ¢Cual es el minimo numero de veces que la canoa debera cruzar el rio en cualquier sentido para que pasen todos de una orilla a otra? A)11-B)21.—C)31.—siD) 44s) 4 RESOLUCION : & 1° Vise: ruzan fos dos alunos. 2 Viele: une de eos se queday reresael to. hh Pied te... A partir de este instante se repite la secuencia, entonces se establece que para que cruce un profesor se realizan 4 viajes y los alumnos quedan en la ubicacién inicial. =Total de viajes para que todos crucen: 4(10)+4 =41. PROBLEMA 10: Tres soldados deben cruzar un rio y no saben nadar. Dos muchachos que poseen una canoa estan dispuestos a ayu pero la canoa es tan pequefia soporta el peso de un soldado y un hifio .Solamente soporta el peso de un soldado o de los dos muchachos . ¢Cual es el minimo numero de viajes que hacen para pasar de una orilla a otra? AS 86 C)7 DS £1 RESOLUCION : Viajan los dos nifios y regresa uno — de ellos. Cruza un soldado y vuelve el otro —* nifio. Viajan los dos nifios y regresa uno —_ de ellos. Pasa el segundo soldado y vuelve = el nifio que qued6 . Cruza el tercer y ultimo soldado. ———> Total de viajes: 9 PROBLEMA 11 : } Cuatro hombres y dos muchachos¢tiegen que cruzar un rio en una canoa ; en cada viaje puede ir uno de los hombres 0 los dos muchachos , pero no un hombre y un muchacho a la vez . ¢Cual es el numero minimo de veces que la canoa tiene que cruzar el rio , en cualquier sentido , para que pase a todos? A)4 B12 C)S5 16 — «E17 RESOLUCION : 1°) Cruzan 2 muchachos. 2°) Retorna 1 de los muchachos. 3°) Cruza 1 hombre. 4°) Retorna el otro muchacho. Hasta aqui , con 4 viajes ha cruzado un hombre , con 3x4=12 viajes , cruzan los 3 hombres restantes, quedando los dos muchachos en la primera orilla , que en 1 viaje mas logran cruzar . = Total = 44+12+1=17Hae PROBLEMA 12 : Cinco mujeres que pesan 50 kg cada una de ellas y dos hombres que pesan 70 kg cada uno, tienen que cruzar un rio con una canoa que puede llevar como maximo 100 kg. ~Cuantos viajes, por lo menos , dgiaiy hacer estas personas para lograr llegar ala otra orilla del rio? A)13 -B)11.«C)19 sD) 15—s«E) 17 RESOLUCION : Se pide la menor cantidad de viajes que deben hacer para estar en la otra orilla. Datos: Mujeres: M; N; P; Q; R (50 kg cada uno) Hombres: X; Y (70kg cada uno) EI bote lleva como maximo 100 kg. Los viajes se realizaran de la siguiente manera. MNS er me 4viajes mas para BY af_tiue cruce ¥ [Octavo viaje 4 viajes para que eruce un hombre 4 M [ae ae: N x |=> 15 viajes como minimo. RPTA: “D” PROBLEMA 13: Seis hombres y tres nifios tienen que cruzar unrio en una canoa, en cada viaje solo pueden ir dos de los hombres 0 los tres nifios, pero no un nifio con un hombre a la vez. {Cual es el menor ntimero de veces que la canoa tendra que cruzar el rio, en cualquier sentido, para que todos se trasladen? A)9 B)15 C13.) 11 ENT. RESOLUCION : Se pide el menor numero de veces que la canoa cruzara el rio, en cualquier sentido. Datos: Hombres: H,; H,; H,; H,; H,; H, Nifios: N,; N,; N, Solo pueden ir en la canoa los tres nifios 0 dos hombres. lgNH Ny Ttercer niho regresa —~Viléive un nifio NoiNhath HaHa, vuelve por N, bast, HH => once viajes en total. RPTA: “D” PROBLEMA 14 : Hay 4 botes , en una de las orillas del rio , sus nombres son ocho , cuatro , dos y uno ; porque esa es la cantidad de horas que tarda cada uno de ellos en cruzar el rio . Se puede atar un bote a otro , pero no mas de uno y entonces el tiempo que tardan en cru; Ss igual al del ms lento de los 2 botes. sili marinero debe llevar todos los botes a la otraorilla . ¢Cual es el menor tiempo para que logre pasar todos los botes? A)16H B)14 C)15 D)17 ~~ £)B RESOLUCION: La intencién es que la demora de los que utilizan mas tiempo , se obvie (que evidentemente no podra ser el de ocho) pero quizas el de cuatro ; asi , de la siguiente manera: \Pasando uno y dos|+> demora de 2h <= |Regresando uno ++ demora de 1h [Pasando ocho y cuatro|++ demora de 8h <= |Regresando dos|}+demora de 2h Pasando finalmente luno y dos ++ demora de 2h Entonces el tiempo total necesario serg de :24+14+8+2+2=15 horas | Ri PROBLEMA 15: Tres mineros: M; N y P cada uno con carga de 40; 50 y 90 kilos respectivamente, se disponen a cruzar un rio, pero el bote solo puede transportar a dos personas 0 a una persona y una de las cargas, ademas, en ningtin momento debe ocurrir que uno o dos de los mineros se encuentren solos con una carga cuyo peso sea mayor a la suma de los pesos de las cargas asignadas originalmente. Si esta permitido llevar la carga de otro de los mineros, éCuantos viajes, como minimo deben realizar para cruzar el rio? A114 B)13.«C)45—«SsiD)A7Z~—s«E:) 19 RESOLUCION : = Datos: ral M iN iP El bote solo transporta a dos mineros 0 a un minero y una carga. La suma de los pesos de las cargas de uno o dos mineros en ningun momento debe; mayor a la suma de los pesos de sus caraasoriginales. Por ejemplo: Peso en Pesoen Peso “algun Peso “aigtn original momento criginal _rromento M | 40 50 N | 60 40 N 50 90 P| 90 SA Total | 90 < 140 Total| 140 > 9 {No se puede dar! | Si se puede dar! Los viajes se darian de la siguiente manera:is => Se deben realizar 13 viajes. RPTA: “B” PROBLEMA 16: Un balcero debe transportar; de una orilla a otra de un rio, aun lobo, una col y una oveja, pero el bote solo tiene capacidad para trasladar al balcero y uno de esos tres seres. Se sabe que en ausencia del balcero, el lobo puede comerse a la oveja, y la oveja puede comerse la col. Si el balcero debe garantizar el cuidado de cada ser, ,cuantos viajes, como minimo, debe realizar para que todos pasen a la otra orilla?. A)5 BYE c)7 Do =z) 11 RESOLUCION : A partir del enunciado, sea el balsero(B), el lobo (L), col(C) y oveja(V), surgen las siguientes interrogantes: {Qué debe trasladar el balsero en el Aymigie? Si B viaja con C, entonces L, se eY si viaja B con L, entonces V se comé : Se concluye que el balsero viajara con W,.|uego el balsero deja a V en la orilla y regresa (2% viaje). Para el 3” viaje: Si B viaja con C o con L, necesariamente B debe regresar con V para evitar que sea alimento de L o se coma a GC. Luego el balsero continua con los viajes, cumpliendo las condiciones dadas. e Enel siguiente grafico, mostramos los viajes que se realizan. Ee}. |v BL 3Bt eEn el 3° viaje, ~BV_4 decidimos que B 5_BC viaja con L. = BaNG eEnel 4 viaje, B 7B. regresa con V. 2Por lo tanto, el balsero debe realizar como minimo, siete viajes. RPTA: “C” PROBLEMA 17: Tres hombres de 90 kg y dos nifios de 42 kg, cada uno, tienen que cruzar un ri una balsa, la cual solo puede soportar.95 kg. éCuantos traslados, como minimo, se deben realizar para que todos crucen el rio? A)13° B)19C)17,—sD) 15) 14 RESOLUCION : De los datos se tiene: Hombres: H,; H,; H, (cada uno pesa 90 kg) Nifios: N,; N, (cada uno pesa 42 kg) La balsa soporta hasta 95 kg es decir, pueden ir los dos nifios juntos, pero no los hombres. sitisty coped ome 8, H,;Hy;N, aes camiien H, Bp enetan cae ao ls ese Hy mp iceeenc | H, I iirc * ome nk => Total de traslados=4 x 3+1=13 RPTA: “A” Por los tres hombres PROBLEMA 18: Tres adolecentes acompafiados de tres adultos deben cruzar un rio usando una canoa. En cada viaje, puede ir dos adultos o los tres adolescentes, pero no wn adolescente y un adulto. ¢Cual es 7 veces como minimo. ~ RPTA: “A” PROBLEMA 19: Un grupo conformado por un joven de 18 afios, dos sefioritas de 23 afios, dos nifios y una nifia, se encuentran a orillas de un rio, el cual tienen que cruzar y solo tienen un bote que para que se mantenga a flote debe llevar un peso de 130 kg. Si el peso de las personas mayores de edad es de 65 kg cada una, el de los nifios es de 35 kg cada uno, ademas, por lo peligroso del lugar ninguno de los nifios (varones y mujeres) pueden quedarse sdélos enning&n instante, g Cuantos viajes tendra que realizar, como minimo, para poder conseguir que todo el grupo se traslade a la otra orilla? A)7 B)11 =) 13s) 15 «END RESOLUCION : Datos: Un joven de 18 afios : M Dos sefioritas de 23 afios: X; Y Dos nifios: a; b Una nifia: w Peso de mayores de edad: 65 kg c/u Peso de menores de edad: 35 kg c/u Los nifios no pueden estar solos en ningun momento. El bote soporta un peso no mayor a 130 kg Se debe garantizar primero que haya personas mayores de edad al otro lado del rio para que cuando crucen los nifios se los pueda dejar al cuidado de ellos. También, en cada viaje de ida, que crucen la mayor cantidad de personas y al regreso que solo uno traiga el bote. Veamos: i ter viaje: Cruzaran dos de los tres olla PLAde edad y el otro quedara al cuidado de los menores de edad. $ MX Y;a;b,w 2do viaje: Vuelve uno de los mayores de edad 2M a 3er viaje: Cruza un mayor de edad con uno menor, los cuales acumulan 100 kg en total mato} 4to viaje: Regresa con el bote un mayor de edad. M 2 “ Se observa en estos dos ultimos (3ero y 4to)que con dos viajes en total un menor de edad logra cruzar el rio, entonces, como faltan b y w necesitaremos 4 viajes mas (dos por cada uno). Luego: 9no viaje: Solo faltan cruzar dos mayores de edad (M; Y). MY ¢ @ a => Tendran que realizar 9 viajes. RPTA: “E” PROBLEMA 20: Cuatro miembros de una familia deben cruzar un tunel muy oscuro y es indispensable el uso de una linterna para conseguirlo. En el tunel solo pueden entrar dos personas, como maximo sin importar la edad que tengan y solo cuentan con delinterna. Si el padre tarda en cruzar el tunel un minuto, la madre tarda 3 minutos, el hijo mayor tarda 9 minutos y el bebé 18 minutos. Si cuando cruzan dos personas el tiempo que demoran es el del mas lento, ¢Cuanto tiempo, como minimo, tardaran en cruzi familia el tunel? A) 28 min B) 29 min C) 32 min D) 33 min E) 25 min RESOLUCION : Condicién:Cuando cruzan dos personas el tiempo que demoran en cruzar es el del mas lento. Para que tarden el menor tiempo haremos que crucen dos personas (con la linterna), para que una de ellas vuelva con la linterna y esta sea la persona que demora menos tiempo. Por ello » que primero crucen los padres (por ser los mas rapidos) y luego los hijos juntos. ter viaje: Cruzan los padres, el tiempo que demorarian seria el de la madre por ser la més lenta. Papa @ Mama > 2do viaje: Vuelve el padre porque es el mas a madre rapido de los dos. Gsequeday 7 fai! 3er viaje: Cruzan los hijos, el tiempo que demoraran seria el del bebé (18 minutos) el mas lento de los dos. padre pj ; a pein4to viaje:Vuelve la madre tardando 3 minutos, mientras los hijos se quedan esperando a los padres. padre rade: (Gia 5to viaje: Sera el ultimo viaje , en él cruzaran los dos padres tardando 3 minutos (el tiempo de la madre). papé_ mama => Tiempo minimo total=3+1+18+3+3= 28min etl PROBLEMA 21: ? Tres amigos, cada uno con dos hermanas quieren cruzar un rio y solo cuentan éerf un bote que pueden utilizar para trasladarse de una a otra orilla del rio. El problema surge porque ninguna de las hermanas estan dispuestas a permanecer en el bote o en alguna orilla con uno o mas hombres que no sean sus hermanos, al menos que su hermano este presente. Si en el bote pueden ir a lo mas 3 personas, ~Cuantos traslados deben realizar, como minimo, para que todas las personas crucen el rio? A)5 B)9 a) ee RESOLUCION : Datos: Amigos: A; B; C ze ; bysb ; Sree Sea aE ae * En el bote cei viajar como maximo 3 personas.Las hermanas no quieren estar en compafiia de uno o mas hombres si es que su respectivo hermano no esta presente. 1er viaje: Que crucen tres hermanas y una vuelve con el bote(2do viaje). ABC sb, 30,30, 3er viaje: Nuevamente cruzan tres hermanas y una regresa con el bote (4to viaje). vuelve con el bote nee ABCD, b, ayiauicyie, ato viaje Sto viaje: Como en la otra orilla estan las hermanas de A y C, estos viajaran con B para que este vuelva con el bote (6to viaje) por sus hermanas. ABC — p56 sata Aa, a, Cc, ¢ s0l6 quedan atlas, no hay hombres =— 8 Stoviaje 7mo viaje: B y sus hermanas cruzan el rio, siendo los ultimos en cruzar. Aa,a,Ce,c, = Se realizan 7 traslados como 10 RPTA: “C” PROBLEMA 22 : Dos adultos con tres nifios desean cruzar el rio, para lo cual cuentan con un bot ie soporta como maximo el peso de di o de un adulto; pero no de un adulto_ yunnifio a la vez. ¢Cuantos viajes tendran que realizar como minimo?.(Considere que uno de los nifios no sabe remar) A)9 B) 13 c)17 =D) 15 E) 11 RESOLUCION : Datos: Adultos: A,B Nifios: m, n, p (no sabe remar) En el bote solo pueden ir dos nifios o un adulto Entonces, segtin las condiciones los viajes seran: Primer viaj mn AB;p nay vil @ eta —n Bim;pTercer < Bh, ‘ Cuarto wal. mM , a Yen? Para B 4 viajes mas timo viaj m,n AB => 11 viajes. RPTA: “E” PROBLEMA 23 : Un viajero que debe cruzar un rio , tiene un lobo , una oveja y un atado de alfalfa . El nico bote disponible es muy pequefio y no puede llevar mas que al viajero y a uno de sus bienes ; si logr6 transportar todos sus bienes a la otra orilla y sin ninguna otra ayuda exter 3 Cuantas veces cruzé6 el rio en el bote?AS B)7 cys RESOLUCION : Debe pasar primero a la oveja y dejarla en la otra orilla. A continuacién, volver por el lobo y dejarlo también en la otra orilla, pero regresando a buscar el atado de alfalfa volviendo a traerse a la oveja, para que el lobo no la mate. Dejaré la cabra en la orilla inicial y se llevara al atado de alfalfa que dejara en la otra orilla junto al amigo lobo. No queda sino regresar a recoger de nuevo a la cabra. > ib A 5. || Spe Ae. 2°) L, Ac —o |8°) 0<——_L,,A 39) A 50 |77)0 —>L,A,0 4) A «2b Total 7 viajes . RPTA “B” PROBLEMA 24: Un grupo de X turistas adultos contratan a Y nifios para que los traslade al otro lado de un rio en un bote que soporta como maximo el peso de dos nifios o de un turista. gCuantos viajes, como minimo, se deben realizar para que los X turistas puedan ser trasladados? A) AX B) 4x +14 C)4x-1 D) 4x+¥ E)4x-Y RESOLUCION : Seguin las condiciones, en el bote solo pueden ir dos nifios o un turista, entonces, en el primer viaje cruzaran los dos nifios, de modo que uno vuelva con el bote para que cruce un turista. Grafiquemogypis viajes: fue —ter viaje: Cruzan los nifios N, y N, 2do viaje: Vuelve el nifio N,. | 3er viaje: Cruza un turista en el bote. zits 5s N, 4to viaje: Vuelve el otro nifio que cruzé en el ter viaje. h ; De lo anterior, se observa que paratqye el turista se encuentre en la otra orilla y el resto de personas en la orilla inicial, es necesario 4 viajes en total. Entonces, como son un total de X turistas y por cada uno es necesario 4 viajes. Total de viajes=4x Pero, esto seria el total de viajes si se hubiera pedido que los nifios se encuentren en la orilla inicial. Con esto, vemos que el viaje que realizaria cada nifio para volver, al pasar el ultimo turista no es necesario. Es decir : NN > i de eee=> Total de viajes=4x — 1 RPTA: “D” PROBLEMA 25: Cinco adultos y cinco nifios desean cruzar un tio, pero solo cuentan con un bote que puede transportar a lo mas 100 kg. Todos los adf saben remar y solo dos de los nifios no saben remar. Si cada nifio pesa40kg y cada adulto 80 kg, cuantos viajes tendran que realizar, como minimo, para lograr su objetivo? A)23. -B)25. «C)27—s«i) 29s) 341 RESOLUCION : Para el traslado de las personas nos apoyaremos en los nifios que saben remar: | ATAZ AS Ad AS | NNS N1N2N3NN > N3 N | ATAZ AS Ad AS | N NS N1N2 N3N > NZ NN Observamos que para pasar a los 2 nifios que no saben nadar (N, N) se usaron 4 viajes. A1A2A3 Ad AS [N2N3 NIN2N3 > N2_< | NNNS AIAZASA4 AS | AS NiN2 > N3 < | NNAB Luego para pasar a cada adulto (A) se usan 4 viajes, entonces esta Ultima etapa se repite con los otros adultos. AIAZAG BAAS [NAG AaN2naMi | we N RAAZAR AAAS |NNG NaNonan ne] oN ‘RAAT ADANAS | NON Manone ne | NNN aS AE we | NWas AIA ADAAAS a wNeNs | NN > nz RIADATAAAS |NSNW fl wine wine > RIADADAAAS NINZNONN a,Finalmente, como son 5 adultos entonces se emplearon 4(5) = 20 viajes; finalmente para pasar a los 3 nifios que saben remar (N1, N2, N3) se usaron 3 viajes adicionales. El minimo numero de viajes es 4 + 20 + 3=27 RPTA: “C” PROBLEMA 26: Tres madres, cada una junto con su hija, desean cruzar un rio en un bote que a lo mas puede transportar a dos personas. Las tres nifias se niegan terminantemente a subirse en el bote con alguna de las mamas de las otras nifias 0 quedarse con alguna de las sefioras en ausencia de su madre. {Cuantos viajes, como minimo, deben realizarse para que todos crucen? . Considere que todos pueden remar. A)7 B)9 C)11-D)13——«E) 15 RESOLUCION : Hay 3 madres, cada una con su rr hija. Condici6n: Se dispone de un bote con capacidad para dos personas. Ninguna hija debe quedarse a solas con otras madres en ausencia de la suya. Los viajes son los siguientes: WiM2M3 | H2HS HIH2H3 W3-—|_H2 MAM2M3 | HiH3 HH HI*— | H2H3 WAM2M3 | M3M2 HI ™2H2—| MSHS ima | miM2 H1H2 —- HS =< MaM2mi3 VHqH2H3 | H2H3 mt M2M3 HS: Ht wt HAM MAM2M3 HIH2H3. El menor numero de viajes es 15. RPTA@bvna familia compuesta por una pareja de esposos y sus dos hijos se encuentran orilla derecha de un rio, y desean pasar en_un bote a la otra orilla. Se sabe que el bote puede trasladar a lo mas 2 personas, y los hijos son muy celosos entre si, ya que en ningun instante permiten que su hermano esté con la madre en ausencia de él. ;Cuantos traslados se deben realizar, como minimo, para lograrlo? Considere que las 4 personas saben remar. A)6 B)8 c)3 Dé E)5 @uatro amigos: Alicia, Emma, Manuel y Victor contratan a una pareja de esposos, duefios de una balsa, para cruzar todos ellos el ancho rio. Alo mas, tres personas pueden viajar en la balsa, pero ningun de los amigos puede conducirla; sin embargo, tiene que viajar al menos uno de ellos porque temen que los balseros no cumplan con el contrato. Si el pago por cada uno de los viajes es S/. 10, gcual sera el monto minimo que han de reunir los cuatro amigos para cumplir con el contrato? A) S/.80 B) S/.70 c) $/.90 D) S/.50 E) $/.30 @®hay 4 botes , en una de las orillas del rio , Sus nombres son ocho , cuatro , dos y uno } porque esa es la cantidad de horas que tarda cada uno de ellos en cruzar el rio . Se puede atar un bote a otro , pero no mas de uno y entonces el tiempo que tardan en cruzar es igual al del mas lento de los 2 botes. marinero debe llevar todos los botes JES are orilla ‘ual es el menor tiempo para quipasar todos los botes? A)16H B)14 C)15 D)17 EB @un viajero que debe cruzar un rio , tiene un lobo , una oveja y un atado de alfalfa . El Unico bote disponible es muy pequefio y no puede llevar mas que al viajero y a uno de sus bienes ; si logr6 transportar todos sus bienes a la otra orilla y sin ninguna otra ayuda externa . ¢Cuantas veces cruz6 el rio en el bote? A)6 B)7 C)5 D9 £)8 @tres adolecentes acompafiados de tres adultos deben cruzar un rio usando una canoa. En cada viaje, puede ir dos adultos o los tres adolescentes, pero no un adolecente y un adulto. {Cual es el ntimero de veces que la canoa tiene que cruzar el rio, en cualquier sentido, para que todos pasen? A)? B)13 Cc) Ds @rres soldados deben cruzar fil y saben nadar. Dos nifios poseen una canoa y estan dispuestos a ayudarlos, pero laganoa solo soporta el peso de un soldado o de los dos nifios. gCual es el minimo numero de viajes que hacen para pasar todos a la otra orilla? A) 15 B)5 C)11 D)7 ~~ £13 @bra familia conformada por un padre, una madre, sus tres trillizos y un perro, tienen que cruzar un rio con un bote que solo puede soportar 90 kg. Si el peso del padre, la madre y de cada uno de los trillizos es 90; 50 y 30 kg respectivamente, ademas, la mascota pesa 10kg, 4 Cuantos viajes deben realizar, como minimo, para lograr su objetivo?. Considere que las personas saben remar A) B)5 c) 13 D)7 ~€E)14