Zurditorium

1. #1 Ccy Rdz on 21 marzo , 2010 at 4:34 pm

   no entiendo el planteamiento

   dice que conectaba dos cables y luego iba a ver que par de cables funcionaba??

   pero si conecto dos cables solo es un par de cables...

   no entiendo como sabe si los cables son o no son?? estoy confundida, no se que es lo que se buska?

   [Responder]
2. #2 Carlos on 22 marzo , 2010 at 3:15 am

   A ver, coges dos cables de un extremo y los conectas a la batería, cada uno a un polo de esta. Luego te vas al otro extremo y vas probando si conectando la bombilla a dos cables esta se enciende o no. Para encenderse la batería tiene que mandar la corriente a través de uno de los dos cables, llegar a la bombilla y que vuelva a través del otro. Así que la bombilla solo se encenderá si los dos cables a los que conectas la bombilla son los mismos a los que están conectados la batería. Es cuestión de ir probando hasta que des con los dos cables que encienden la bombilla.

   Entiendes ahora lo que queria decir?

   [Responder]
3. #3 David Rodríguez (a.k.a. Razhan) on 22 marzo , 2010 at 7:46 pm

   Vamos a ver una primera aproximación que minimize el número de viajes.
   Mostrar ▼

   Por ahora estoy en el curro y tendre que darle una pensada a esto con mas calma, pero alla vamos.

   Lo primero, en uno de los lados numeramos los cables del 1 al 300, nuestro objetivo es que cada cable acabe teniendo el mismo número en los dos extremos.

   Empalmamos el cable 1 con el cable 2, el 3 con el 4... de esa manera, cuando vayamos al otro lado podemos pasar de 300 cables sin identificar a 150 pares de cables no identificados. A cada par lo llamaremos por una letra (A, B... (si, se que no hay tantas letras, pero por el bien del ejercicio, pensemos que si xD)) En este lado, parcheamos ahora por parejas de tal manera que A2 - B1, B2 - C1, C2 - D1... (elegimos si cada cable es el 1 o el 2 del par de manera arbitraria). Nos han quedado dos cables sueltos, el A1 y el ultimo cable, que llamaré $2. Si conectamos A1 al + de la batería, $2 a un polo de la bombilla y el otro polo a la batería, la bombilla debería encenderse (la corriente esta pasando por todos los cables tendidos (por ejemplo, A1 es en realidad el 17, en el otro extremo se conecta como el 18, que en este lado llamamos A2, que se conecta al B1 (124), empalmado con el 125 (B2)...

   Vuelvo al lado con numeros (he hecho un ida y vuelta). Con cuidado, identifico los extremos de mi supercable (A1 y $2). Una manera rápida es desemparejar todos los cables (aqui los podemos emparejar facil, cada n impar con n+1) y ver que cables hay que no encienden la bombilla al intentar cerrar circuito con ellos, porque en la otra parte dan al aire. Reconectamos este lado en parejas como estaba al principio y empezamos a averiguar. Para hacer esto tomamos las parejas en este lado de nuestros cables extremos (si nos salio que los extremos eran 68 y 235 tomamos el 67 y el 236). Usaremos el menor de ellos de referencia. Conectamos corriente por el 67 y testeamos la bombilla en 236 y debería funcionar (la electricidad recorre todos los cables menos los de los extremos (A1 y $2 que en nuestro ejemplo eran o el 68 o el 235).

   En este punto cortamos deshacemos el par 1 - 2 y la luz se apagará. Empezamos a testear en cuantos nodos se enciende y lo apuntamos (por ejemplo, pongamos que se encendio en 14 nodos y se apago en todos los demás. Apuntamos adicionalmente cual es el cable que funciona, 1 o 2 (en uno la bombilla se encenderá en otro no). Una vez terminado, conectamos de nuevo y probamos exactamente igual otro par, y otro, y otro...

   Ahora sabemos para cada par, el numero de saltos que se daban desde A1 o $2, pero no sabemos cual era nuestra referencia para empezar a contar. Es hora de saberlo. Conectamos todos los cables de este lado excepto el cable de los dos candidatos a ser A1 que no tomamos como referencia (235 en el ejemplo de antes) y hacemos nuestro tercer y ultimo viaje. Deshacemos todos los nudos y descubrimos si nuestro cable de referencia era A1 o $2 (si A1 enciende emparejado con cualquier cable, A1 era nuestra referencia, sino lo era $2)

   Deshacemos el nudo y empezamos a etiquetar (ya tenemos cuatro etiquetados)

   Caso A: Acertamos y usamos A1:
   Buscamos los cables B1 y B2. Buscamos cual el par de cables en nuestra libreta que hicieron apagarse todos los nodos. De esos dos cables, el que encendia la corriente era B1 y el que no era B2.
   Repetimos con C1 y C2 buscando cual fue el que hacía que solo se encendiera un nodo (que corresponde al nodo de B1 y B2) y repetimos, el que iluminaba la bombilla era C1 y el que no era C2.

   Caso B: No usamos A1 como referencia sino S2
   El que más nodos dejaba funcionando al cortar eran B1 y B2. El que iluminaba la bombilla es el cable 2, el que no es el cable 1.
   Hallamos C como el segundo que mas bombillas encendía y de ahi hasta terminar

   De esta manera, podemos resolverlo con tres viajes (ir, volver, ir). Es posible que nos pidan un cuarto viaje para deshacer el ultimo enredo de cables (dejarlos todos etiquetados y sin conectar ninguno), lo que nos quedaría en dos viajes de ida y vuelta

   Resumiendo:
   Conectar todos los cables hasta crear un único cable muy largo
   Identificar los extremos
   Calcular para cada par que deshacemos, a que altura estamos cortando el cable (pocas luces, poca distancia desde el que metemos la corriente, muchas luces, mucha distancia)
   Identificar cual de los extremos estabamos usando para las pruebas, etiquetar los cables en función de ese extremo

   La explicación me ha quedado una mierda, espero que con el resumen se entienda algo

   Saludetes

   [Responder]
4. #4 David Rodríguez (a.k.a. Razhan) on 22 marzo , 2010 at 8:11 pm

   Versión resumida y mejorada
   Mostrar ▼

   Numeramos todos los cables. Dejamos 1 y 300 libres y conectamos 2-3, 4-5...

   Cruzamos

   Identificamos los extremos (1 y 300), ya que no tienen par y les ponemos un nombre (P0 y P150). Identificamos las parejas y las nombramos (ej: P54A (pareja 54, cable activo), P54P (cable pasivo)). Unimos las parejas haciendo una serpentina (P1P - P2A...P148P - P149A). Unimos el extremo P0 a P1A y el otro lo dejamos suelto.

   Cruzamos

   Identificamos si el extremo conectado es el cable 1 o 300 (uno de ellos esta totalmente desconectado)
   Caso A: P0 == 1:
   Conectamos un extremo de la batería a 1, el otro a la bombilla. Cortamos el enlace del nodo 2-3, el numero de nodos en los que aun se enciende La bombilla incluido el "nodo" del cable 1 (llamemos este número XX) y que cable es el Activo (aun enciende la bombilla) y el pasivo (ya no la enciende). El que encienda la bombilla será PXXA y el otro PXXB

   Caso A: P0 == 300:
   Conectamos un extremo de la batería a 300, el otro a la bombilla. Cortamos el enlace del nodo 2-3, el numero de nodos en los que se apaga bombilla incluido el "nodo" del cable 1 (llamemos este númeroXX) y que cable es el Activo (apaga la bombilla) y el pasivo (enciende la bombilla). 2 y 3 serán PXXA y PXXB, segun cual encendiera la bombilla y cual no

   De esta manera nos quedan dos viajecitos y tenemos identificados todos los cables. Es posible que el capataz nos mande hacer un viaje mas (sabemos que cable es cada uno, pero en realidad en el otro extremo estan sin poner las pegatinas y hemos dejado un lio notable de cables)

   [Responder]

powerd by WordPress.

Cambiar a estilo para móviles

© copyright 2009 Zurditorium

Theme flashy designed by AddoZh.