BTS IG Informatique de Gestion

Forumeur occasionnel Messages: 20

Au-dessus.

Même si j'ai faux avec mon 263 Sad

Enfin 259 c'est au dessus quand même à priori toute façon

Accro à Web-IG Sexe: Messages: 156

ptin mais c'est quoi la difference entre un circuit et un chemin ???

On a jamais vu ça en 2 ans... bien joué à nos profs de math quoi...

circuit c'est quand origine et extrémité sont le même sommet, chemin bah peut importe

Forumeur occasionnel Messages: 17

bah nous non plus on avait pas vu la notion de circuit mais avec un peu de logique tu pouvais répondre.

en effet, je me suis trouvé un peu désemparé face à la question, car pour moi généralement, nous devions compter tout ce qui pouvait avoir dans la matrice pour trouver le nombre de chemin correspondant à l'exposant de la matrice, et là quand je comptais, je trouvais pas 6, donc j'ai cherché un moyen logique de trouver 6, et le seul moyen logique était la diagonale, ce qui s'est confirmé avec la matrice d'ordre 3.

Newbiiiie Sexe: Messages: 14

Salut j'ai une question.
Pour la derniere question sur les matrices
SOMME de M + M2 + M3 je ne trouve pas une matrice avec que des 1
En faite ce que je ne comprend pas c'est que les + sont dans un cercle donc se sont des OU EXCLUSIF autrement dit des XOR
Or avec le ou exclusif 1+1=0
Du coup sa me donné la matrice correspondant uniquement a la fermeture transitive et non la matrice avec que des 1 qui pour moi eSt la matrice du graphe AVEC la fermeture transitive.

Pouvez vous m'expliquer si je me suis trompé
Cordialement

Forumeur fréquent Messages: 55

@el_hombre :

Je suis dans le même cas que toi, en ajoutant M + M2 + M3 je trouve la matrice correspondant uniquement a la fermeture transitive. Et je pense que cela est correct non ?

Accro à Web-IG Sexe: Messages: 156

Tetz a écrit:

bah nous non plus on avait pas vu la notion de circuit mais avec un peu de logique tu pouvais répondre.

en effet, je me suis trouvé un peu désemparé face à la question, car pour moi généralement, nous devions compter tout ce qui pouvait avoir dans la matrice pour trouver le nombre de chemin correspondant à l'exposant de la matrice, et là quand je comptais, je trouvais pas 6, donc j'ai cherché un moyen logique de trouver 6, et le seul moyen logique était la diagonale, ce qui s'est confirmé avec la matrice d'ordre 3.

faut croire que sur le coup la logique on l'a pas eu nous..

Pourtant jsuis loin d'etre une quiche en math.. m'enfin bon.

Forumeur occasionnel Messages: 20

el_hombre a écrit:

Salut j'ai une question.
Pour la derniere question sur les matrices
SOMME de M + M2 + M3 je ne trouve pas une matrice avec que des 1
En faite ce que je ne comprend pas c'est que les + sont dans un cercle donc se sont des OU EXCLUSIF autrement dit des XOR
Or avec le ou exclusif 1+1=0
Du coup sa me donné la matrice correspondant uniquement a la fermeture transitive et non la matrice avec que des 1 qui pour moi eSt la matrice du graphe AVEC la fermeture transitive.

Pouvez vous m'expliquer si je me suis trompé
Cordialement

Arf tu me fais peur avec ta réflexion là Sad

. Il est bien probable que tu es raison, ca va me faire des points en moins... Si ca continue je vais pas avoir la moyenne >.<

Newbiiiie Sexe: Messages: 14

De mon coté pas mal de pote on trouvé la matrice avec que des 1
Alors je n'affirme rien mais je pense pas mettre trompé .
Taper dans google XOR et le 1+1 =0
par conséquent en additionnant la matrice M+m2+M3 impossible de trouver la matrice 1

Continuez a laisser vos avis Wink

Forumeur occasionnel Sexe: Messages: 15

J'ai repris un peu toutes les réponses du topic et je les ai regroupées dans un fichier PDF.

http://www.fichier-pdf.fr/2010/05/16/a49ouya/BREVET%20DE%20TECHNICIEN%20SUPERIEUR.pdf

A savoir qu'il y a des questions qui ne sont pas faites, car pas de détails. Donc, si vous avez le détails du résultat, je suis preneur Smile

Forumeur occasionnel Sexe: Messages: 24

Bonjour à tous,

Je voulais réagir par rapport à la matrice M+M[²]+M[3]

Vous avez raison de dire que si 1 XOR 1 = O
Mais il ne fallait pas oublier que dans ce cas c'était des 1 XOR 1 XOR 0, ou 0 XOR 1 XOR 0 ...

Donc d'après wikipédia :

Citation:

La fonction OU exclusif, souvent appelée XOR (eXclusive OR), est un opérateur logique de l'algèbre de Boole. À deux opérandes, qui peuvent avoir chacun la valeur VRAI ou FAUX, il associe un résultat qui a lui-même la valeur VRAI seulement si les deux opérandes ont des valeurs distinctes.

Cet opérateur est très utilisé en électronique, en informatique, et aussi en cryptographie du fait de ses propriétés intéressantes. Son symbole est traditionnellement un signe "PLUS" dans un cercle : « ⊕ ».

Ce qui signifie que pour chaque élément de la matrice, au moins un était à chaque fois différent ... donc le résultat donnait à chaque fois 1

Newbiiiie Sexe: Messages: 14

Et donc 1 XOR 1 XOR 0 =1 ??????
je capte pas , si 1 XOR 1 =0 alors 1 XOR 1 XOR 0 = 0

Newbiiiie Sexe: Messages: 14

Pour le XOR normalement on obtient 1 SI et SEULEMENT SI il y a un nombre impair de 1 dans l'adittion et du coup
si je fait du 1+1+0 j'ai un nombre pair de 1 du coup le resultat ne peut etre 1

non ? Shocked

Forumeur occasionnel Sexe: Messages: 24

D'après Wikipédia et la citation que j'ai mise : il y a 1 si et seulement si les opérateurs sont différents, donc dans 1 XOR 1 XOR 0, ils sont bien différents ...

C'est comme ça que j'ai répondu vendredi, et vous m'avez fait douter, mais la définition de Wikipédia me conforte dans mon idée initiale.

Newbiiiie Sexe: Messages: 14

source wikipedia :
Le résultat est VRAI si un nombre impair d'entrées est vrai (ceci est surtout applicable lorsque deux ou plusieurs opérateurs logiques XOR se cascadent (générateurs de bit de parité )

Shocked

!!!!!!!!!!!!!?!!!!!!!!!!!????????????????

Forumeur occasionnel Sexe: Messages: 24

oups ... lol

un spécialiste en maths pour confirmer alors ?

Newbiiiie Sexe: Messages: 14

yep , car ne l'oublions pas wikipedia n'est pas une "sscience excate " lol
Mais bon la phrase veu bien dir que 1 xor 1 xor 0 = 2 entré vraie donc le resultat et faux donc egale à 0
toujours selon wikipedia et selon se que javais appris a l'iut info mais sa remonte a loin Smile

Forumeur occasionnel Messages: 20

Sur smartlabs, on peut lire un article "Hamming code" qui dit ça :

1 = 0 xor 1 xor 1 xor 1 xor 0
0 = 0 xor 1 xor 1 xor 0 xor 0
1 = 1 xor 1 xor 1
1 = 1 xor 0 xor 0

Cela confirmerait donc wikipedia, puisque par exemple pour troisième :
1 xor 1 = 0, xor 1 = 1

On devrait donc bien obtenir une matrice avec que des 1, si l'on suit cet exemple

Newbiiiie Messages: 7

Perso j'ai aussi trouvé que des 1 et ça me semble logique. Quand on regarde le graph on vois bien qu'on peut aller partout en partant de partout Smile

.

Newbiiiie Sexe: Messages: 14

@ king722
Bin regarde dans ton exemple partout ou il y a un nombre impair de 1 le resultat est egal à 1

En revanche la ou il y a un nombre pair de 1 le resultat est egal à 0

si dans ton exemple
0=0 xor 1 xor 1 xor 0 xor 0 ----> NB PAIR DE 1
alors
1 xor 1 xor 0= 0 -------> NB PAIR DE 1

Non ?