Peut-on trouver la valeur d'une des variables suivante ? (xo

Forum d'archive d'entraide mathématique
Anonyme

Peut-on trouver la valeur d'une des variables suivante ? (xo

par Anonyme » 30 Avr 2005, 20:26

Bonjour,
Est-il possible de trouver la valeur d'une des variables suivante à
partir des 3 lignes suivantes qui vont ensemble?

b Xor (x Xor a) = 92
a Xor (x Xor 92) = 83
83 Xor (x Xor 92) = a

Donc, peut-on connaître la valeur d'une (ou plus) des variables suivantes:
a, b, c ou x ?
Merci



Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

"ME" a écrit dans le message de news:
Ty44e.932$6k4.195777@news20.bellglobal.com...
> Bonjour,
> Est-il possible de trouver la valeur d'une des variables suivante à
> partir des 3 lignes suivantes qui vont ensemble?
>
> b Xor (x Xor a) = 92
> a Xor (x Xor 92) = 83
> 83 Xor (x Xor 92) = a
>
> Donc, peut-on connaître la valeur d'une (ou plus) des variables suivantes:
> a, b, c ou x ?
> Merci
>


Euh... Xor est une fonction dont les arguments sont des booléens et qui
renvoie un booléen non ? (ou à la rigueur on peut le considérer comme un
opérateur sur des ensembles...).

Quel sens a 83 Xor z = a ???

Xor : bool * bool -> bool

Merci pour les éclaircissements, ça me parait obscur comme notation...

Rincevent

Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

Allo,
"Rincevent" a écrit dans le message de news:
4250eb1f$0$28531$626a14ce@news.free.fr...
>
> "ME" a écrit dans le message de news:
> Ty44e.932$6k4.195777@news20.bellglobal.com...[color=green]
>> Bonjour,
>> Est-il possible de trouver la valeur d'une des variables suivante à
>> partir des 3 lignes suivantes qui vont ensemble?
>>
>> b Xor (x Xor a) = 92
>> a Xor (x Xor 92) = 83
>> 83 Xor (x Xor 92) = a
>>
>> Donc, peut-on connaître la valeur d'une (ou plus) des variables
>> suivantes:
>> a, b, c ou x ?
>> Merci
>>

>
> Euh... Xor est une fonction dont les arguments sont des booléens et qui
> renvoie un booléen non ? (ou à la rigueur on peut le considérer comme un
> opérateur sur des ensembles...).
>
> Quel sens a 83 Xor z = a ???
>
> Xor : bool * bool -> bool[/color]

Le xor utilisé est le même que celui qu'on peut utiliser dans la
calculatrice de Windows en mode sientifique.
En réalité on peut enlever les parenthèses et cela reviendrait au même.
Cependant je fais une correction et du même coup avec de nouvelles
valeurs qui conviennent. Sachant aussi que y = 2 fois x (exemple: si x
vaudrait 2 alors y vaudrait 4; si x vaudrait 3 alors y vaudrait 6). Donc,

b Xor x Xor a = 1
a Xor y Xor 1 = 11

Je voudrais savoir s'il est possible qu'une personne trouve la valeur
de a, b, x et y (ou l'une d'entre ces 4). Prenons ça comme un code secret à
trouver.
Voilà! :-)
ME

Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

ME a écrit :
> Le xor utilisé est le même que celui qu'on peut utiliser dans la
> calculatrice de Windows en mode sientifique.


J'aime le ridicule de cette définition :D

Sérieusement, ça doit être quelque chose comme on fait un XOR "bit à
bit"...

Exemple, on devrait avoir (je vous laisse trouver les représentations
binaires et décimales):
5 XOR 8 = 0101 XOR 1000 = 1101 = 13
5 XOR 9 = 0101 XOR 1001 = 1100 = 12

Comme ces deux exemples marchent effectivement comme ça sous windows, ça
prouve que c'est la bonne définition ;)

--
Nico.

Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

Nicolas Richard wrote:
> ME a écrit :
>[color=green]
>> Le xor utilisé est le même que celui qu'on peut utiliser dans la
>>calculatrice de Windows en mode sientifique.

>
>
> J'aime le ridicule de cette définition :D[/color]

Et ça doit être une version maison avec prise en charge des bits
récalcitrants par protocole propriétaire.

> Sérieusement, ça doit être quelque chose comme on fait un XOR "bit à
> bit"...


Oui, c'est plus propre défini comme ça.

> Exemple, on devrait avoir (je vous laisse trouver les représentations
> binaires et décimales):
> 5 XOR 8 = 0101 XOR 1000 = 1101 = 13
> 5 XOR 9 = 0101 XOR 1001 = 1100 = 12
>
> Comme ces deux exemples marchent effectivement comme ça sous windows, ça
> prouve que c'est la bonne définition ;)


T'as *vraiment* fait ça avec la calculatrice win ??

Bon, sérieux : XOR (alias "ou exclusif") a la qualité d'être
inversible. Particulièrement, m |-> n xor m est involutive,
c'est-à-dire que m xor (m xor n) = n.

En plus c'est commutatif et associatif.

Donc retour au problème de ce cher ME:

b Xor (x Xor a) = 92
a Xor (x Xor 92) = 83
83 Xor (x Xor 92) = a

donne

x xor a xor b = 92
x xor a xor 92 = 83
idem que 2

donc b = 92 xor x xor a (ligne 1) = 83 (ligne 2).

Voilà : b = 83

Mais pour les autres il y a plein de valeurs possibles :
(a = 0, x = 15), (a = 1, x = 14), etc.

Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

ME a écrit:
> Bonjour,
> Est-il possible de trouver la valeur d'une des variables suivante à
> partir des 3 lignes suivantes qui vont ensemble?
>
> b Xor (x Xor a) = 92
> a Xor (x Xor 92) = 83
> 83 Xor (x Xor 92) = a
>
> Donc, peut-on connaître la valeur d'une (ou plus) des variables suivantes:
> a, b, c ou x ?


L'opération Xor étant une opération dans Z/2Z, il faudrait déjà préciser
par quelle extension de sens on passe pour écrire ces équations... En
supposant qu'il s'agit de 'mots de 7 bits' selon le jargon habituel,
composés 'bit par bit' par l'opérateur Xor, on peut alors avancer !

En écrivant 92 et 83 en base 2, sur 7 bits : 1011100 et 1010011, la
troisiéme équation dit que, si x s'écrit xyztuvw, (chaque lettre est un
bit) alors a s'écrit xyztuvw' ou ' désigne la négation. ( 1 Xor q est en
effet égal à q' : 0 si q vaut 1 et 1 si q vaut 0 ; et 0 Xor q est égal
à q : 0 si q vaut 0 et 1 si q vaut 1).

Regardons alors la première équation : x Xor a vaut forcément 0000001.
Pour que b Xor 0000001 vaille 1011100, il faut que b vaille 1011101 (93)

Nous avons donc une valeur pour a (xyztuvw') et x Xor 92 vaut
x'yz't'y'vw ; poertée dans la deuxième ligne, on ne trouve pas 83 mais
93 aussi...

Je penses donc que la réponse est NON on ne peut pas.

Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

Allo,

Faudrait ignorer cet exemple-ci à cause d'une erreur que j'avais dis avoir
corrigé.[color=green][color=darkred]
>>> b Xor (x Xor a) = 92
>>> a Xor (x Xor 92) = 83
>>> 83 Xor (x Xor 92) = a
[/color][/color]
[color=green]
>> Quel sens a 83 Xor z = a ???
>>
>> Xor : bool * bool -> bool
[/color]
Xor n'est pas un boolean, mais il calcul sur 8 bits comme on le fait en
général. C'est ainsi que la caculatrice Windows calcul. Il serait mieux
d'utiliser les résultats en base 10 (décimal) et non en binaire qui est plus
compliqué à l'oeil.

> Le xor utilisé est le même que celui qu'on peut utiliser dans la
> calculatrice de Windows en mode sientifique.
> En réalité on peut enlever les parenthèses et cela reviendrait au même.
> Cependant je fais une correction et du même coup avec de nouvelles
> valeurs qui conviennent. Sachant aussi que y = 2 fois x (exemple: si x
> vaudrait 2 alors y vaudrait 4; si x vaudrait 3 alors y vaudrait 6). Donc,


Ici, les deux résultats sont le nombre décimal 'un' (1) et le nombre décimal
'onze' (11).
b Xor x Xor a = 1
a Xor y Xor 1 = 11

On pourrait placer de tous les sens possible tel que:
1 Xor b Xor x = a
1 Xor 11 Xor y = a

Si '1 Xor 11 = 10 (dix)' alors on pourrait faire:
10 Xor y = a
etc.

> Je voudrais savoir s'il est possible qu'une personne trouve la valeur
> de a, b, x et y (ou l'une d'entre ces 4). Prenons ça comme un code secret
> à trouver.


a+
ME

Anonyme

Re: Peut-on trouver la valeur d'une des variables suivante ?

par Anonyme » 30 Avr 2005, 20:26

Allo,
Merci à tous pour vos commentaires.
ME

 

Retourner vers ♲ Grenier mathématique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite