Problemas: comentarios [2687069]

#59 100 presos y 2 interruptores

Adaluc — Wed, 09 Nov 2016 00:46:53 +0000

podría ser que los que han entrado una vez se sientan en un lado del patio y los que han entrado 2 o más veces se sientan en el otro

» autor: Adaluc

#58 100 presos y 2 interruptores

waldeska — Mon, 24 Oct 2016 17:19:58 +0000

#57 Si, es mas sencilla la solución de contarlos dos veces

» autor: waldeska

#57 100 presos y 2 interruptores

--165145-- — Mon, 24 Oct 2016 09:53:29 +0000

#56, vale, ahora lo he entendido. En un principio funcionaría, aunque habría que suponer que hay una aleatoriedad perfecta. Porque si no es perfecta podría pasar que algún preso no vea nunca el interruptor arriba, ya que este estará continuamente subiendo y bajando. Así que en sentido estás suponiendo de más. Pero OK.

La otra solución que se ha dado funciona aunque esta aleatoriedad no sea perfecta, basta con que se cumpla que los presos pasarían infinitas veces por la habitación, con lo que escaparían si viven lo suficiente, claro.

» autor: --165145--

#56 100 presos y 2 interruptores

waldeska — Mon, 24 Oct 2016 05:16:41 +0000

#54,No falla porque la siguiente vez que entre el preso contador subirá el interruptor derecho, y no incrementará la cuenta.
"El preso contador siempre mueve el interruptor derecho, y solo incrementa la cuenta cuando encuentra el interruptor derecho arriba cuando en su anterior visita lo dejó abajó".
Como el asunto es aleatorio, todo novato, al final pasará a veterano. (otra cosa es el tiempo que se tarde)

» autor: waldeska

#55 100 presos y 2 interruptores

waldeska — Mon, 24 Oct 2016 05:11:08 +0000

borrado

» autor: waldeska

#54 100 presos y 2 interruptores

--165145-- — Sun, 23 Oct 2016 03:52:54 +0000

#53, falla. Imagina que inicialmente el derecho está arriba. Y pasa esto:

Entra el contador el primero, lo baja.

¿Y ahora qué? Nadie lo ha visto arriba salvo el propio contador por lo que no habrá ningún veterano y nadie lo volverá a subir. La cuenta nunca llegará a 99, de hecho se quedará en 0. De hecho diría es bastante probable que con tu método no se llegue a 99. Si en algún momento solo hay novatos y jubilados (y el contador, claro) con el derecho abajo (y ya estuvo subido) se acabó.

» autor: --165145--

#53 100 presos y 2 interruptores

waldeska — Sat, 22 Oct 2016 22:44:46 +0000

Es que no he dado ninguna explicación, solamente he descrito un algoritmo.
Explicación:
Si el interruptor derecho está inicialmente abajo, nadie hace nada hasta hasta que el preso contador lo suba, por lo que la posición inicial es irrelevante, todo empieza cuando el interruptor derecho está arriba.
El resto de presos subirán el interruptor derecho una y solo una vez, y será contabilizado por el preso contador.
La aleatoriedad hace que el resto de presos pasen todos por los tres estados.

» autor: waldeska

#52 100 presos y 2 interruptores

--324579-- — Sat, 22 Oct 2016 21:46:29 +0000

Falta un dato ¿ hay algún preso disléxico ?

» autor: --324579--

#51 100 presos y 2 interruptores

natrix — Sat, 22 Oct 2016 08:57:31 +0000

#45 No hace falta que sea un cachondo (el enunciado dice que es aleatorio), pero la aleatoriedad puede generar eso, es lo que tiene la aleatoriedad...

» autor: natrix

#50 100 presos y 2 interruptores

tnt80 — Fri, 21 Oct 2016 16:46:16 +0000

#49 Si son sólo 2 veces por preso, de acuerdo lo había entendido de otra forma

» autor: tnt80

#49 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 15:24:02 +0000

#48, no, tú dices que cada preso puede activar el interruptor una vez (al menos en 31 que es el que has citado ahora). En la solución que se ha dado por aquí cada preso puede activar el interruptor 2 veces.

Si cada preso lo activa una vez, al llegar a 99 el contador no puede saber si lo han activado 99 presos o 98+interruptor. Y no sabemos si va a poder llegar a 100.

Si cada preso activa hasta 2 veces, al llegar a 198, o bien todos los presos lo han activado 2 veces, o bien 98 presos lo han activado dos veces, el otro preso una vez y el interruptor estaba inicialmente activado. Así que al llegar a 198 el contador, el que cuenta sabrá que todos los presos han pasado por la activación.

Esa es la diferencia.

» autor: --165145--

#48 100 presos y 2 interruptores

tnt80 — Fri, 21 Oct 2016 14:57:56 +0000

#46 Con el mío también

» autor: tnt80

#47 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 14:00:47 +0000

#43, no queda clara tu explicación, pero me da la sensación de que falla. No olvides que no se conoce la posición inicial de los interruptores.

» autor: --165145--

#46 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 13:54:23 +0000

#45, espera, a qué comentario querías citar. Si te refieres al que he dado por buena la solución, lo que pasa es que ahí cada preso puede activar la palanca como mucho 2 veces, así que si hace ese bucle, solo contaría 4 (o 5 si la palanca estaba activada inicialmente).

» autor: --165145--

#45 100 presos y 2 interruptores

tnt80 — Fri, 21 Oct 2016 13:27:28 +0000

#36 y #31 no me vale ¿y si el rey es un cachondo y mete a 3 presos en bucle y uno de ellos es el contador? Si cada uno baja la palanca de control infinitas veces no hay forma de saber si han estado todos o no

» autor: tnt80

#44 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 12:17:38 +0000

#42, sí, ya se te han adelantado.

» autor: --165145--

#43 100 presos y 2 interruptores

waldeska — Fri, 21 Oct 2016 11:46:49 +0000

Sigo sin entender esto "si tardáis en responder, de vez en cuando os tocará a todos volver a la habitación", supongo que es consecuencia de la aleatoriedad, es evidente que si no responde nadie, con el tiempo todos pasarán por la habitación varias veces.

Mi respuesta es : un preso contador y resto de presos.
El resto de presos inicialmente serán novatos.
Un preso novato cuando entre a la habitación, siempre moverá el interruptor izquierdo, y pasará a ser veterano si encuentra el interruptor derecho arriba.
Un preso veterano cuando entre a la habitación, si encuentra el interruptor derecho abajo, lo subirá y se convertirá en jubilado ,y si lo encuentra arriba, moverá el interruptor izquierdo.
Un preso jubilado, siempre moverá el interruptor izquierdo.
El preso contador, mantendrá una cuenta iniciada a cero y solamente moverá el interruptor derecho e incrementará la cuenta cuando encuentre el interruptor derecho arriba si anteriormente lo dejó abajo.
Una vez que la cuenta llega a 99 asegurará que todos han pasado por la habitación.
Yo creo que funciona, aunque también creo que se puede simplificar mas.

» autor: waldeska

#42 100 presos y 2 interruptores

kra — Fri, 21 Oct 2016 11:45:37 +0000

#41 perdón, 198 ya que el contador no se cuenta. 2*(n-1)

» autor: kra

#41 100 presos y 2 interruptores

kra — Fri, 21 Oct 2016 11:34:28 +0000

#35
Contamos hasta 200 y cada uno hace dos marcajes. Con eso nos evitamos la incertidumbre que comentas.

» autor: kra

#40 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 11:31:37 +0000

#34, por fin alguien da con una solución 100% buena. Su no entiendo mal dices que tienen que activar la palanca 2 veces. Ahí está el truco. Bueno, tienes un pequeño fallo, lo que tienes que contar es 198, que significará que todos los presos han activado la palanca 2 veces con la posibilidad de que uno solo la haya activado una vez.

CC #1, #2, #5, #10

» autor: --165145--

#39 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 11:26:11 +0000

#37, su la palanca está activada inicialmente contará al final 100.si no está activada contará al final 99.

» autor: --165145--

#38 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 11:25:30 +0000

#33, no se sabe.

» autor: --165145--

#37 100 presos y 2 interruptores

tnt80 — Fri, 21 Oct 2016 11:20:19 +0000

#36 O no, si el primero en entrar se encuentra con la palanca subida, la deja como está, y el contador lo cuenta igual,

» autor: tnt80

#36 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 11:15:04 +0000

#31, tu última solución no vale tampoco porque si decimos que debe de contar más de 99 y el interruptor estaba en la posición 0, solo podrá contar hasta 99. Al menos que cambies de alguna forma como actúan los demás.

» autor: --165145--

#35 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 11:12:57 +0000

#32, pero si el contador estaba inicialmente a 1, el primer preso no lo tocaría y el contador al entrar no puede saber si es el primer preso en entrar o no. Solo lo sabrá si el contador estaba inicialmente e 0 y él es el primero.

» autor: --165145--

#34 100 presos y 2 interruptores

raulm — Fri, 21 Oct 2016 10:55:46 +0000

#31 O también puedes hacer que cada uno tenga que bajar la palanca de control para ir contando dos veces no? y si llegas a contar 199.. pim todos libres, no? joe llevo toda la mañana pintando flechitas

» autor: raulm

#33 100 presos y 2 interruptores

raulm — Fri, 21 Oct 2016 10:43:58 +0000

Se sabe cómo están inicialmente? o es aleatorio??

» autor: raulm

#32 100 presos y 2 interruptores

kra — Fri, 21 Oct 2016 07:42:01 +0000

#30
- El primer preso deja el contador a 1
- El preso contador al entrar si ve que el interruptor esta en 0 sabe que es el primero en entrar y lo deja como esta.
- El resto de presos solo ponen a 1 si esta en 0, y solo lo ponen una vez.

entra el preso 1 --> 1
entra contador --> 0 (1)
entra contador ----> 0
entra el preso 1 --> 0
entra preso 4 -----> 1
entra preso 3 -----> 1 (no hace nada y esperara a un 0 para poner en 1 y ser contado)
entra contador ----> 0 (2)
entra preso 4 -----> 0
entra preso 3 -----> 1
...etc

» autor: kra

#31 100 presos y 2 interruptores

tnt80 — Fri, 21 Oct 2016 06:41:35 +0000

#30 Veamos, conforme lo dices, con la misma dinámica:
- Ponemos un preso como "contador" (pero sin bici )
- Cada preso sube el interruptor-contador una y sólo una vez, menos el contador que es el único en bajarlo.
- Si el interruptor-contador está arriba, acciona el otro, que no tiene valor.
Cuando el contador cuente las suficientes veces, 99, que ha bajado el interruptor-contador, sabrá que han estado todos.
Soluciones a un posible falso primer positivo:
- Que el contador no esté nominado de antemano, que sea el primero en entrar en la habitación. Problema: nadie sabrá quién es el primero. Por lo que descartamos
- Que en lugar de contar hasta 99, cuente hasta más de 99, si sólo se sube una vez por preso, si llega a poder contar más de 99, sabrá que ha habido un falso positivo pero que han estado todos

» autor: tnt80

#30 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 03:04:36 +0000

#29, el problema está en que cuando entre el contador por primera vez no sabrá si la palanca estaba subida de primeras y no le toca contar o si la ha subido alguien y tenga que contar.

» autor: --165145--

#29 100 presos y 2 interruptores

natrix — Fri, 21 Oct 2016 01:47:02 +0000

#28 Piensa que antes que tu primera vez hay gente que puede haber entrado varias veces.

Pues sí. Tienes razón, no lo sube el primero que entra, sino el preso-contador.
El preso contador lo sube la primera vez que entra y empieza a contar cada vez que entre y lo vea bajado.

Espero que ya no queden huecos en la explicación. ¿Falta algo?

Me ha gustado mucho.

» autor: natrix

#28 100 presos y 2 interruptores

--165145-- — Fri, 21 Oct 2016 01:03:09 +0000

#27, casi correcto. Has diferenciado lo que hace el primer preso del resto. Pero un preso no sabe si es el primer preso o ha estado alguien antes y lo ha subido. Piensa que antes que tu primera vez hay gente que puede haber entrado varias veces. Por cierto, te has liado al explicarlo, el preso contador sería el único en subirlo en vez de ser el único en bajarlo, ¿no? Pero se te ha entendido.

Casi casi lo tienes. Hay que hacer alguna variación

» autor: --165145--

#27 100 presos y 2 interruptores

natrix — Thu, 20 Oct 2016 23:50:51 +0000

Ya se me ocurrió.
Era más fácil de lo que pensaba.
Usar un interruptor como señal y el otro como comodín (que suben o bajan).
Clave: Solo uno de los presos es el preso-contador, y el resto se limitan a mover el interruptor señal una única vez cuando entran por segunda vez (o siguientes si lo ven fuera de su posición).
Basta que el preso contador cuente el número de veces que el interruptor da la señal, cuando haya contado 99 señales puede estar seguro de que han pasado todos (además de él).

Ej: El izquierdo es el oscilante, su posición (arriba o abajo) es irrelevante, y el de la derecha es el señal. La señal es bajarlo.
El primer preso en su primera entrada sube el derecho, pone el contador a cero, y si ya está arriba ↑, mueve el izquierdo (pasa turno).
Desde ese momento cada nuevo preso que entre moverá el izquierdo en su primera entrada (pasa turno), esté como esté, da igual. Y en su segunda entrada o cualquiera de las siguientes (y solo una única vez), da una señal: baja el derecho.
Ese interruptor señal estará arriba hasta que llegue el preso-contador, que lo bajará y ya sabrá que un preso entró dos veces.
Contando el número de veces que ve la señal sabrá cuantos presos han entrado.

Ahora el problema más complicado está en establecer qué interruptor es el oscilante y cuál el señal. Deben establecer un sistema de orden en la orientación dentro de la habitación que les permita identificar bien el interruptor señal, será el que esté más a la derecha, o más lejos de la puerta, o más arriba, y la señal será bajarlo ~~o moverlo hacia la derecha o alejarlo de la puerta~~ (nada, ya dice el enunciado que se baja).

» autor: natrix

#26 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 14:09:45 +0000

#2, #5 y #10.

Venga, os simplifico un poco el problema, a ver si así os inspiráis.

Mismas condiciones, pero solo un interruptor, y ahora permitimos que el preso puede abstenerse.

» autor: --165145--

#25 100 presos y 2 interruptores

natrix — Thu, 20 Oct 2016 12:28:55 +0000

#24 ¿Qué pasa si el preso con número 27 entra 270 veces seguidas a la celda?
El preso 27 deja 27 señales1, (y cuenta 27 señales 1) luego ya no deja más señales1. No pasaría nada más.
Si viera una señal1 más, sería, necesariamente, de otro preso.

Yo tampoco creo que funcione del todo, lo dejo como principio para que piensen otros.
No sé cómo controlar que haya 100 señales diferentes y que alguien las reciba.

¿has tenido en cuenta que no conocemos el estado inicial de los interruptores?
Ese es el paso 1, dejar el interruptor 2 fijo arriba, y el 1 oscilando.

» autor: natrix

#24 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 12:25:22 +0000

#23, diría que te has liado un poco porque hay cosas que no entiendo. ¿Qué pasa si el preso con número 27 entra 270 veces seguidas a la celda? (el no tiene por qué saber que son seguidas).

Y... ¿has tenido en cuenta que no conocemos el estado inicial de los interruptores?

Cuando he empezado a leer tu comentario he pensado que ibas a sacarlo a falta de un pequeño detalle (de forma distinta a la mía), pero luego has empezado a poner cosas que creo que lo único que has hecho es complicarte.

» autor: --165145--

#23 100 presos y 2 interruptores

natrix — Thu, 20 Oct 2016 12:15:46 +0000

No sé si funciona del todo bien, pero lo dejo como punto de partida:

Norma: solo poner ↓↓ cuando hayas visitado por segunda vez, señal1.
Norma: numerarse los presos.
Norma: Dejar tantas señales para el siguiente como tu número de preso.
Norma: Solo poner ↑↓ cuando el número señales recibidas supere a tu número de preso.

Paso 1, llevar el 2 hacia arriba.
Si encuentro ↑↑, bajo el 1 -> ↓↑
Si encuentro ↓↓, subo el 2 -> ↓↑
Si encuentro ↓↑, subo el 1 -> ↑↑
Si encuentro ↑↓, subo el 2 -> ↑↑

Queda el 2 arriba y el 1 oscilando.

Paso 2, mantener el 2 arriba si no has estado antes, bajarlo si ya lo has visitado.
Si encuentro ↓↑ y no he estado, subo el 1 -> ↑↑
Si encuentro ↓↑ y sí he estado, bajo el 2 -> ↓↓ (Señal1 para el siguiente).
Si encuentro ↑↑, bajo el 1 -> ↓↑
Si encuentro ↓↓ (señal1), subo el 2 -> ↓↑ y cuento que alguien me dejó la señal1 de que ha pasado por segunda vez.
No puede haber ↑↓ (lo usaremos más adelante como señal2).

Paso 3.
Repetir el paso 2.
Cada preso puede dejar tantas señales1 como su número de preso, a partir de entonces, ya no deja más veces la señal1, si soy el preso 32 y encuentro ↓↑ y ya he dejado 32 señales1, subo el 1 -> ↑↑ (no deja señal1)

Cuando un preso cuente el número de señal1 hasta un número mayor que su número de preso deja la señal2 ↑↓.
Eso implica que al menos otra persona además de mí ha entrado más de una vez.

Si encuentro ↑↓, subo el 2 -> ↑↑ y cuento una señal2.

Cuando un preso encuentre un número de señales2 mayor a (100 menos su número de preso) significa que todos han pasado por la habitación.

Ya me cansé de pensar, no sé si funciona...

» autor: natrix

#22 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 12:06:56 +0000

#21, todos los presos vuelven a la habitación de vez en cuando. Y obviamente no puedes contar usando los 4 estados de los interruptores, entre otras cosas porque estás forzado a moverlo, y si quisieras contar como dices, si entras por segunda vez no deberías de aumentar el contador.

La forma de hacerlo es bastante sencilla. Pero ten en cuenta una cosa también, no hace falta dar la respuesta en cuanto hayan estado todos una vez, solo tienes que estar seguro de que han estado todos, pero lo mismo ya han estado 1000 veces.

» autor: --165145--

#21 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 12:01:42 +0000

#18 Pues entonces no se me ocurre nada que pueda funcionar cualquier cosa dependería de implementar un contador con los interruptores, pero en esas condiciones, o tenemos un preso que de vez en cuando vuelve a la habitación y va contando cada día (o cada 4), o no podemos, el mayor contador en esas condiciones es hasta 4, con lo que si pusiésemos un contador, nunca llegaría más allá del 4 antes de repetir todo

» autor: tnt80

#20 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:59:50 +0000

#19, uhm, aquí la respuesta que se puede dar es "Ya han estado todos", y en tal caso se termina el juego (para bien o para mal). Vamos, solo existe una respuesta posible y solo se podrá dar una vez. Y mientras no se de pues eso, de vez en cuando te llamarán para que entres a la habitación.

» autor: --165145--

#19 100 presos y 2 interruptores

natrix — Thu, 20 Oct 2016 11:58:14 +0000

#16 Entonces, si alguien dice "Aún no han estado todos" ¿ese ya no es llamado de nuevo?

» autor: natrix

#18 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:58:03 +0000

#17, el preso que le de al interruptor sabrá su estado. Y solo el preso que le toque después podrá ver el estado. El resto de presos no.

» autor: --165145--

#17 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 11:57:00 +0000

#15 ¿Y después de que se accione el interruptor los presos pueden consultar su estado?

» autor: tnt80

#16 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:56:38 +0000

#10, obviamente vuelven a sus celdas.

Lo de si tardan en responder y tal quiere decir que independientemente de las veces que hayas estado en la habitación, si nadie da una respuesta en algún momento te volverá a tocar. "Os tocará a todos volver a la habitación" pero individualmente

CC #13

» autor: --165145--

#15 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:53:24 +0000

#14, todo aleatorio, lo mismo un día no llevan a ninguno que pasan 30 presos un día, y pasando uno de ellos 40 veces, etc.

» autor: --165145--

#14 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 11:45:45 +0000

#12 Se lleva todos los días a un preso a la habitación o son días sueltos aleatorios.

» autor: tnt80

#13 100 presos y 2 interruptores

raulm — Thu, 20 Oct 2016 11:41:06 +0000

No entiendo bien la parte de...

"Además, si tardáis en responder, de vez en cuando os tocará a todos volver a la habitación."

» autor: raulm

#12 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:38:45 +0000

#11, sí, claro. Y los deja a todos juntos en el patio.

» autor: --165145--

#11 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 11:37:16 +0000

¡Espera! ¡Pone "A partir de mañana" ! Eso quiere decir que por lo menos tienen ese día para ponerse de acuerdo en una estrategia ¿no? #0

» autor: tnt80

#10 100 presos y 2 interruptores

natrix — Thu, 20 Oct 2016 11:35:29 +0000

puede pasar que un preso entre en la habitación varias veces antes que otro.
De ahí se entiende que van a la habitación con los interruptores, y luego vuelven a su celda.

Además, si tardáis en responder, de vez en cuando os tocará a todos volver a la habitación.
Esto no lo entiendo.
¿Puedo entender que van entrando todos a la misma habitación y se quedan ahí todos juntos acumulados esperando la respuesta y que solo vuelven a su celda si no hay respuesta?

¿O vuelven a su celda tras accionar el interruptor?

» autor: natrix

#9 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:35:10 +0000

#6, no, solo uno.

» autor: --165145--

#8 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:34:55 +0000

#5, de hecho no se sabe la posición inicial, podría ser cualquiera de las 4 posibles.

» autor: --165145--

#7 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 11:34:18 +0000

Pues estoy en blanco

» autor: tnt80

#6 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 11:11:14 +0000

#4 ¿y pueden accionar más de uno?

» autor: tnt80

#5 100 presos y 2 interruptores

--354522-- — Thu, 20 Oct 2016 11:09:40 +0000

#3 "Podrán estar subidos o bajados" no significa que los dos vayan a estar necesariamente en la misma posición la primera vez ¿verdad?

» autor: --354522--

#4 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:06:49 +0000

#2, no pueden abstenerse.

» autor: --165145--

#3 100 presos y 2 interruptores

--165145-- — Thu, 20 Oct 2016 11:06:39 +0000

#1, claro, ya no se comunican más entre sí, salvo subiendo o bajando interruptores.

» autor: --165145--

#2 100 presos y 2 interruptores

tnt80 — Thu, 20 Oct 2016 11:06:00 +0000

#0 ¿Tienen que accionar uno por obligación, no pueden "abstenerse"?

» autor: tnt80

#1 100 presos y 2 interruptores

--521682-- — Thu, 20 Oct 2016 10:48:00 +0000

Supongo que al patio ya no vuelven, ¿no?

» autor: --521682--