Méthode naïve
Bonsoir,
Je ne comprends pas la question et du coup le corrigé non plus.
Je ne comprends pas la question et du coup le corrigé non plus.
Réponses
-
Dans le tableau somme (A,B,N) il faut mettre à 1 que les éléments qui sont à 1 à la fois dans le tableau A et dans le tableau B ?
-
Non, ce que tu proposes est une implantation de l'intersection de $A$ et $B$; or tu es supposé implanter la somme.
-
On a
- $A\left[i \right] == 1$ ssi $i \in A$
- $B[j] == 1$ ssi $j \in B$
- et $l[i+j] == 1$ ssi $i+j \in l$.
Si $i \in A$ et $j \in B$, on veut que $i+j \in l$.
edit: Je me rends compte que j'utilise les mêmes lettres pour les tableaux et les ensembles, contrairement à ton énoncé. Je corriger avec leurs notations:
On a
- $A\left[i \right] == 1$ ssi $i \in X$
- $B[j] == 1$ ssi $j \in Y$
- et $l[i+j] == 1$ ssi $i+j \in X+Y$.
Si $i \in X$ et $j \in Y$, on veut que $i+j \in X+Y$. -
Dans l'exemple que tu as posté, on a $X = \{ 0, 2, 5 \}$ et $Y = \{ 0, 2, 3, 4, 5 \}$. Qu'est-ce que $X+Y$?
-
Je pense comme Alesha que ce que tu n'as pas compris, c'est la définition de l'ensemble $X+Y$... qui est pourtant la même définition que la définition usuelle (en particulier celle utilisée pour la somme de deux sous-espaces vectoriels).
Attention, cependant, la fonction demandée restreint l'ensemble. Il faut en fait donner une représentation de $(A+B)\cap \{1,\dots,N\}$ (logiquement, ce devrait même être $(A+B)\cap \{0,\dots,N\}$ mais l'énoncé est mal fichu à cet endroit). -
Pourquoi $8 \notin X+Y$?
-
Je l'ai oublié :-X
-
Et ce n'est pas le seul !!
Sérieusement, en voyant ça, on sait qu'on ne doit pas te croire quand tu racontes que tu as fait telle ou telle partie d'un, sujet d'ENS ou d'agreg ... et je plains tes élèves, tu dois faire la même chose sur les exercices de quatrième : des corrigés faux !
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.1K Toutes les catégories
- 8 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 62 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 312 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 772 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres
Qui est en ligne 3
3 Invités