0

estoy resolviendo un problema de clase pero no puedo con esto, tengo que encontrar un numero b tal que un numero dado a XOR b sea igual a otro numero dado n. He intentado con varias cosas como un for de 1 al infinito hasta que encontrase un numero que cumpla la condicion, pero muchas veces este numero b no existe y se queda en un bucle infinito, lo que quiero saber es si hay alguna condicion que cuando se cumpla me indique que b no existe y me ahorre tener que comerme un bucle infinito, gracias de antemano

7
  • 1
    Creo que ayudaría ver el código que has intentado, en la pregunta pones como tag java y python, ¿ valen ambos lenguajes?, te recomiendo que le eches un vistazo a cómo preguntar en SO
    – Roberto
    Commented el 4 jun. 2020 a las 16:09
  • me acabo de dar cuenta que mi pregunta esta mal porque si habra un numero que me de el resultado, el problema completo me da una lista de numeros y debo hallar b tal que una nueva lista conformada de los elementos de la lista inicial xor b me de igual a la lista inicial sin importar el orden Commented el 4 jun. 2020 a las 16:10
  • 1
    Es mejor que edites la pregunta y la reformules
    – Roberto
    Commented el 4 jun. 2020 a las 16:11
  • como elimino la pregunta? xD Commented el 4 jun. 2020 a las 16:15
  • Creo que tienes un link "borrar" o "eliminar" junto al "editar"
    – Roberto
    Commented el 4 jun. 2020 a las 16:18

1 respuesta 1

0

Es mucho más sencillo de lo que estás pensando.

Mira. Sabemos algunas cosas:

  • Cualquier dato XOR 0 sale otra vez el mismo dato
  • Cualquier dato XOR con sigo mismo, sale cero
  • XOR cumple la propiedad conmutativa y asociativa, o sea que a XOR b sale igual que b XOR a, y que a XOR (b XOR c) sale lo mismo que (a XOR b) XOR c

Pues con lo anterior puedes demostrar que:

  • si a XOR b = n
  • entonces a XOR n = b

Efectivamente, en la segunda ecuación a XOR n = b podemos sustituir n por a XOR b (pues la primera ecuación nos dice que n y a XOR b son lo mismo). Obtenemos así a XOR (a XOR b).

Por la propiedad asociativa eso equivale a (a XOR a) XOR b. Y ya que a XOR a vale cero y 0 XOR b vale b, el resultado final es b como queríamos demostrar.

¿Entonces?

Pues que para encontrar un número b tal que un numero dado a XOR b sea n, basta hacer a XOR n

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.