[ Ayuda ] Problema de lógica

Discusión cerrada
  1. #1
    Panem et circenses Avatar de r a f a e L
    Registración
    Feb 2003
    Mensajes
    2,793
    Ubicación
    Bahía Blanca, Argentina

    [ Ayuda ] Problema de lógica

    Tengo un problema de lógica que, a primera vista, parece muy sencillo (y de hecho, creo que lo es). El problema es que no logro darme cuenta como resolverlo

    El problema en cuestión:

    Tengo doce monedas, de las cuales una de esas es falsa (es decir, tiene un peso diferente al peso de las demás). Con solo tres pesadas en una balanza, averigue cual es la moneda falsa.

    Mi problema es que me falta una pesada para saber si la moneda pesa más o menos, no logro hacerlo con solo tres pesadas. No logro vislumbrar la falla en mi razonamiento. ¿Alguna idea?
    • Me gusta
    Me gusta
    FAITH, n. Belief without evidence in what is told by one who speaks without knowledge, of things without parallel - Ambrose Bierce
     

  2. Compartí este Tema:
    • Vistas: 1371
    • Mensajes: 11
    Seguí este Tema: Suscribite
  3. #2
    Avatar de dm-22
    Registración
    Mar 2007
    Mensajes
    1,026

    Re: [ Ayuda ] Problema de lógica

    • Me gusta
    Me gusta
     

  4. #3
    Panem et circenses Avatar de r a f a e L
    Registración
    Feb 2003
    Mensajes
    2,793
    Ubicación
    Bahía Blanca, Argentina

    Re: [ Ayuda ] Problema de lógica

    Gracias, pero no me sirve

    Si bien no se me había ocurrido eso de agrupar y rotar las monedas en las pesadas, no me sirve como solución. Tengo que hacer un programa que haga, como máximo, tres comparaciones entre la suma de los pesos de dos grupos de monedas, y así determinar cual es la falsa. Es decir, el enunciado me limita a eso.

    Gracias igual!
    • Me gusta
    Me gusta
    FAITH, n. Belief without evidence in what is told by one who speaks without knowledge, of things without parallel - Ambrose Bierce
     

  5. #4
    <> Avatar de Vismund C.
    Registración
    Feb 2003
    Mensajes
    6,376
    Ubicación
    Argentina

    Re: [ Ayuda ] Problema de lógica

    12 monedas en 3 pesadas: 3 + 3^2 = 12
    Fijate la solución general.
    • Me gusta
    Me gusta
     

  6. #5
    Panem et circenses Avatar de r a f a e L
    Registración
    Feb 2003
    Mensajes
    2,793
    Ubicación
    Bahía Blanca, Argentina

    Re: [ Ayuda ] Problema de lógica

    Citar Mensaje original enviado por Dem0 Ver Mensaje
    Fijate la solución general.
    Lo ví:

    Veamos el ejemplo de 12 monedas:

    Código:
       Brazo derecho          Brazo izquierdo        Mesa
           1,2,3,4                    5,6,7,8             9,10,11,12
    a)Si se equilibra, atacamos las 4 bolas restantes formando un grupo de 3 monedas, pues ahora sí podemos pesar un número impar en los dos brazos, al tener monedas buenas:
    Código:
    Brazo derecho          Brazo izquierdo        Mesa
          9,10                        11,1                   12
    b)Y si se inclina, tenemos 8=3^2-1 monedas "orientadas" y aplicamos el método de separación descrito:

    Código:
    Brazo derecho          Brazo izquierdo        Mesa
                 1 2 5                        3 4 6                   7,8
    Si se equilibra, està en el grupo (7,8), evidentemente.
    Si se inclina como la 1ª pesada, está en el grupo (1,2,6).
    Si no, estarà en el grupo (3,4,5).

    ---------
    El tema es que esta solución (que funciona) no me sirve para lo que yo quiero (o necesito). Lo que resalté en amarillo, es lo que me jode la existencia, ya que en teoría tengo que separar en grupos "estáticos". De todos modos, lo que me interesaba era encontrar una solución real para el problema (eso ya está jaja), y quería ver si la podía adaptar al problema (que posiblemente tenga un error de enunciado, ya que es de una materia que ya cursé jaja).

    Gracias a ambos!
    • Me gusta
    Me gusta
    FAITH, n. Belief without evidence in what is told by one who speaks without knowledge, of things without parallel - Ambrose Bierce
     

  7. #6
    Avatar de Akuma
    Registración
    Apr 2005
    Mensajes
    7,162
    Ubicación
    Argentina

    Re: [ Ayuda ] Problema de lógica

    Lo había visto este problema y anda circulando por la net la solución; creo que la pista estaba en como las pesas.

    Es bastante simplemente:

    Si tenes 3 pesadas esto te permite una cosa:

    Pesar por una sucesión; con 2 pesadas podes calcular cuanto pesa cada moneda:

    peso (grs) /total monedas (n):

    Ahora, una pesada no confirma nada porque puede estar o no la falsa.
    2 pesadas tampoco; porque no sabes si tenes una pesada falsa y una verdadera; o si tenes 2 verdades.
    3 pesadas descarta la moneda falsa: porque tenes 2 pesadas verdadera. Entonces cuando saques el peso de cada moneda con la cuenta anterior; si o si una de las 3 pesadas debería dar un peso individual de moneda diferente.

    Ej:
    Dividis las monedas en 3 pilones: uno de 3, otro de 4 y otro de 5 (3+4+5 = 12):
    Pesas cada pila; de forma tal de aplicar el razonamiento anterior.

    Saludos!
    • Me gusta
    Me gusta
    Citar Mensaje original enviado por Sir Auron
    Posta son un callejon evolutivo sin salida. Se van a quejar hasta la extincion.
    Citar Mensaje original enviado por G-Dogg
    Lo que vos creas no importa, lo que importa es lo que puedas demostrar.
    Citar Mensaje original enviado por Tiphareth
    ... sí, le entro a todo.
     

  8. #7
    Avatar de PlayBack
    Registración
    Apr 2006
    Mensajes
    4,753
    Ubicación
    Argentina

    Re: [ Ayuda ] Problema de lógica

    Explicá un poco más del programa que tenés que hacer y posiblemente podamos encontrarle la vuelta a adaptar el problema general al programa en particular.
    • Me gusta
    Me gusta
    Liberación a los baneados políticos!
    PlayBack || FenixAo Staff
     

  9. #8
    Avatar de MadKat
    Registración
    Jun 2003
    Mensajes
    3,425

    Re: [ Ayuda ] Problema de lógica

    Citar Mensaje original enviado por playback Ver Mensaje
    Explicá un poco más del programa que tenés que hacer y posiblemente podamos encontrarle la vuelta a adaptar el problema general al programa en particular.
    Me perdi algo o fue claro con lo que pidio...?
    • Me gusta
    Me gusta
     

  10. #9
    Avatar de GoodFellow
    Registración
    Feb 2006
    Mensajes
    236

    Re: [ Ayuda ] Problema de lógica

    una cosa que no dice el enunciado, tenes q saver si la moneda trucha es más pesada o mas livianas que las otras...
    entonces tenemos 12 monedas y 3 pesadas
    primiero pesamos 6 y 6 (ponemos 6 de cada lado de la balanza)
    dependiendo si la moneda falsa es mas pesadas o mas liviana, agarramos las 6 monedas del lado correspondiente (si es mas pesada elegimos las 6 q mas pesaron y si es mas liviana q las monedas comunes agarras las 6 que menos pesaron)
    en la segunda medición, dividimos 3 y 3 y repetimos el paso de elección anterior
    en la tercera y ultima meidición, dividimos 1 y 1 y te quedas 1, si se inclina para un lado, agarrás la que corresponde (según si la moneda falsa es más o menos pesada que las comunes) y si no se inclina la balanza (porq las q quedaron son 2 comunes, y pesan igual) , es la que habías agarrado antes de hacer la tercera medición

    EDIT: ahora q me doy cuenta, no se aplica al problema que planteó el creador del post, ahora lo replanteo..
    • Me gusta
    Me gusta
    Última edición por GoodFellow : 26-06-08 el 10:22 PM
    FAbri-
     

  11. #10
    Panem et circenses Avatar de r a f a e L
    Registración
    Feb 2003
    Mensajes
    2,793
    Ubicación
    Bahía Blanca, Argentina

    Re: [ Ayuda ] Problema de lógica

    Citar Mensaje original enviado por GoodFellow Ver Mensaje
    una cosa que no dice el enunciado, tenes q saver si la moneda trucha es más pesada o mas livianas que las otras...
    Es que, precisamente, no se sabe si es más pesada o más liviana.


    Gracias a todos, al final lo resolví, sin agrupar las variables y al cuerno. Si el jefe de práctica lo quiere hacer agrupando, allá él... yo ya cursé
    • Me gusta
    Me gusta
    FAITH, n. Belief without evidence in what is told by one who speaks without knowledge, of things without parallel - Ambrose Bierce
     

  12. #11
    nobody cares Avatar de Indy
    Registración
    May 2003
    Mensajes
    10,311
    Ubicación
    Urquiza, Argentina

    Re: [ Ayuda ] Problema de lógica

    pero man, te olvidaste de decir que la balanza era de 2 platillos... me hiciste perder 2 minutos de mi vida pensando algo mal y quiero que me los devuelvas
    • Me gusta
    Me gusta
    PSN & Steam ID: nachi_01
     

  13. #12
    Panem et circenses Avatar de r a f a e L
    Registración
    Feb 2003
    Mensajes
    2,793
    Ubicación
    Bahía Blanca, Argentina

    Re: [ Ayuda ] Problema de lógica

    Citar Mensaje original enviado por Indy Ver Mensaje
    pero man, te olvidaste de decir que la balanza era de 2 platillos... me hiciste perder 2 minutos de mi vida pensando algo mal y quiero que me los devuelvas
    Tendrías que haber leído la política propia: no hay devolución. Lo siento.

    • Me gusta
    Me gusta
    FAITH, n. Belief without evidence in what is told by one who speaks without knowledge, of things without parallel - Ambrose Bierce
     

  14. Compartí este Tema:
    • Vistas: 1371
    • Mensajes: 11
    Seguí este Tema: Suscribite
Discusión cerrada