Préliminaires :

Il est impossible qu'un argument valable ait une

prémisse vraie et
Réponse : une fausse conclusion
Traduisez l’énoncé suivant en une expression
logique :
Vous devez utiliser les prédicats suivants :
M(x) : x est un étudiant de MATH233
L(x) : x aime l'art
"Tous les étudiants de MATH233 aiment l'art."
Répondre:

Traduisez l’expression en logique de prédicat :

"Aucun étudiant n'est autorisé à porter une arme à
feu."
Répondre:
Réponse : Faux
Quel symbole est utilisé comme quantificateur
existentiel ?
Répondre:

Traduisez l’expression en logique de prédicat :

"Certains problèmes sont difficiles."
Répondre:

Traduisez l’énoncé suivant en une expression

logique :
Vous devez utiliser les prédicats suivants :
M(x) : x est un étudiant de MATH233
L(x) : x aime l'art
"Certains étudiants de MATH233 aiment l'art."
Répondre:

Réponse : Faux
Quel symbole est utilisé comme quantificateur
universel ?
Répondre:

Traduisez l’énoncé suivant en une expression

logique :
Vous devez utiliser les prédicats suivants :
M(x) : x est un étudiant de MATH233
L(x) : x aime l'art
"Certains étudiants aiment l'art."
Répondre:
Réponse : Vrai

Soient p, q et r les propositions suivantes :

P : Vous obtenez un A à l’examen final
Q : Vous faites tous les exercices du livre.
R : Vous obtenez un A dans cette classe.
Écrivez la formule suivante en utilisant p, q et r et
des connecteurs logiques.
"Obtenir un A à la finale et faire tous les exercices
du livre suffit pour obtenir un A dans ce cours."
Répondre:

Supposons que PNo soit l'énoncé « n + 1 = n + 2 ».

Quel est le problème avec la preuve suivante selon
laquelle l'énoncé PNo est vrai pour tous les entiers
n non négatifs ?
Vous supposez que P(k) est vrai pour un entier
positif k, c'est-à-dire que k+1 = k+2. Ensuite, vous
ajoutez 1 aux deux côtés de cette équation pour
obtenir k+2 = k+3 ; donc P(k+1) est vrai. Par le
principe de l'induction mathématique, PNo est vrai
pour tous les entiers non négatifs n.
Réponse : La preuve est incorrecte car il n’y a pas
d’étape de base.
Lequel de est une formule pour la séquence 3, 6,
12, 24, 48,… ? Supposons que le premier terme de
la séquence s’appelle a0 ?
Réponse : aucune des réponses données
Quel est le coefficient de x¹⁰¹ y⁹⁹ dans le
développement de (2x-3y)²⁰⁰ ?
Réponse : C(200,99) (2)¹⁰¹ (-3)⁹⁹
Supposons que vous vouliez prouver que tout
produit d'entiers de la forme k(k+1)(k+2) est
divisible par 6. Si vous souhaitez prouver cela par
des cas, lequel des cas suivants serait un ensemble
de cas que vous utiliseriez ?
Réponse : lorsque k est divisé par 3, le reste est 0 ;
lorsque k est divisé par 3, le reste est 1 ; lorsque k
est divisé par 3, le reste est 2
Supposons que vous souhaitiez prouver cette
affirmation « Si n est un entier, alors n ≤ n³ ». Lequel
des énoncés suivants est correct ?
Réponse : La déclaration donnée est fausse car un
contre-exemple peut être trouvé.
Supposons que vous souhaitiez utiliser le principe
de l'induction mathématique pour prouver que 1 +
2 + 2² + 2³ + 2³ + … + 2n = + 2n+1 – 1 pour tous les
entiers non négatifs n. Laquelle de ces thèses est
l’énoncé correct P(k) dans l’étape inductive ?
Réponse : 1 + 2 + 2² + 2³ + 2⁴ + … + 2k = 2k+1 – 1
Quel est le 8ème terme du développement binomial
de (2x+y)¹⁶ ?
Réponse : 5 857 280 x⁹ y⁷
Quelle règle stipule que si (k + 1) ou plusieurs objets
sont placés dans k boîtes, alors il y a au moins une
boîte contenant deux objets ou plus ?
Réponse : le principe du casier
Supposons que l’inflation diminue la valeur de
l’argent de 3 % par an ? Quelle formule décrit an =
la valeur (en dollars) de 1 000 $ après n ans ?
Réponse : an = (0,97)n 1000
Considérez l'énoncé : « Si n est divisible par 30,
alors n est divisible par 2, par 3 et par 5. » Laquelle
des affirmations suivantes est équivalente à cette
affirmation ?
Réponse : Si n n'est pas divisible par 2 ou n'est pas
divisible par 3 ou n'est pas divisible par 5 alors n
n'est pas divisible par 30.
Qu’est-ce que la négation d’une tautologie ?
Réponse : Contradiction
Traduisez l’énoncé suivant en une expression
logique :
Vous devez utiliser les prédicats suivants :
M(x) : x est un étudiant de MATH233
L(x) : x aime l'art
"Aucun étudiant n'aime l'art."
Répondre:

Laquelle des propositions est

est:
Réponse : Logiquement équivalent à

Quel concept considère la disposition des

objets/éléments dans un ensemble ?
Réponse : permutations
Quel opérateur logique représente l’énoncé « si et
seulement si » ?
Réponse : biconditionnelle
Soient p et q des propositions.
n'implique pas

est:
Réponse : Vrai
C'est une affirmation qui est toujours fausse.
Réponse : contradiction
Traduisez l’énoncé suivant en une expression
logique :
Vous devez utiliser les prédicats suivants :
M(x) : x est un étudiant de MATH233
L(x) : x aime l'art
"Certains étudiants sont inscrits en MATH233."
Répondre:

Soient p, q et r les propositions suivantes :

P : Vous obtenez un A à l’examen final
Q : Vous faites tous les exercices du livre.
R : Vous obtenez un A dans cette classe.
Écrivez la formule suivante en utilisant p, q et r et
des connecteurs logiques.
"Vous obtenez un A dans ce cours, mais vous ne
faites pas tous les exercices du livre."
Répondre:

Lequel des énoncés suivants est une relation de

récurrence pour la séquence qui commence par 3,
6, 9, 12, 15, ... ?
Réponse : an = an-2 + 6
La logique est un système basé sur __________.
Réponse : propositions
Lequel des énoncés suivants n’est pas une relation
de récurrence ?
Réponse : primalité des nombres
Soient p, q et r les propositions suivantes :
P : Vous obtenez un A à l’examen final
Q : Vous faites tous les exercices du livre.
R : Vous obtenez un A dans cette classe.
Écrivez la formule suivante en utilisant p, q et r et
des connecteurs logiques.
« Pour obtenir un A dans cette classe, il faut obtenir
un A en finale. »
Répondre:

Mi-sessions :

Quel type de graphique est représenté ci-dessous ?

Réponse : graphe orienté

Un dortoir compte 40 étudiants : 12 étudiants de
deuxième année, 8 juniors et 20 seniors. Lequel des
énoncés suivants est égal au nombre de façons de
placer les 40 dans une rangée pour une photo, avec
les 12 étudiants de deuxième année à gauche, les 8
juniors au milieu et les 20 seniors à droite ?
Réponse : 20 ! · 12 ! · 8 !
Considérez l’énoncé « Si le produit de deux
nombres entiers est pair, alors leur somme est
également paire. » Laquelle des affirmations
suivantes est correcte ?
Réponse : L’affirmation est fausse car vous pouvez
trouver un contre-exemple.
Une classe est composée de 12 femmes et 10
hommes. De combien de façons existe-t-il de
former un comité de six personnes si le comité
compte un nombre égal de femmes et d’hommes ?
Réponse : C(12,3) · C(10,3)
Vous disposez de 12 boules numérotées de 1 à 12
que vous souhaitez placer dans 4 cases numérotées
de 1 à 4. Si les cases peuvent rester vides, de
combien de manières les 12 boules peuvent-elles
être perturbées parmi les 4 cases ?
Réponse : 4¹²
Quel est le coefficient de aby⁹⁸ dans le
développement binomial de (ab+y)⁹⁹ ?
Réponse : 99
Combien de choix différents de gagnants pouvez-
vous avoir si le tirage au sort est limité aux
étudiants de première et de deuxième années et
que vous n'avez qu'un seul grand prix ? Note :
Sachant que la population de l'école est la suivante :
1 ère année = 100 élèves, 2 ème année = 98 élèves, 3
ème
année = 102 élèves, 4 ème année = 50 élèves.
Réponse : 198
Soit PNo la déclaration « vous pouvez effectuer un
affranchissement de n cents en utilisant des timbres
de 3 cents et de 5 cents ». Supposons que vous
souhaitiez utiliser le principe d'induction
mathématique pour montrer que PNo est vrai pour
tout n ≥ 8.
Vous commencez par prouver P(8), ce qui est vrai
car un affranchissement de 8 cents peut être
effectué avec un timbre de 3 cents et un timbre de
5 cents.
Lequel des énoncés suivants montrera que
l'implication P(k) -> P(k+1) dans l'étape inductive est
vraie pour tout k ≥ 8 ?
Réponse : aucune des réponses données
Supposons que vous ayez un jeu ordinaire de 52
cartes à jouer. Combien y a-t-il de mains de poker
possibles à 7 cartes contenant au moins une figure
(J, Q, K) ?
Réponse : C(52,7) – C(40,7)
Quel type de graphique est représenté ci-dessous ?
Réponse : pseudographe
Quel type de graphique est représenté ci-dessous ?

Réponse : graphique simple

Combien de mots de passe différents sont possibles
si chaque mot de passe est composé de six
caractères, chaque caractère étant soit une lettre
majuscule, une lettre minuscule ou un chiffre, et au
moins un chiffre doit être inclus dans le mot de
passe ? (Remarque : il y a 26 lettres et 10 chiffres)
Réponse : 62 – 52⁶
Combien de termes comporte le développement
binomial de (2x+3)⁹⁹ ?
Réponse : 100
Combien de plaques d'immatriculation différentes
sont disponibles si le modèle de plaque
d'immatriculation est composé de quatre lettres
non répétables et suivies de trois chiffres répétitifs ?
(Supposons que toutes les lettres sont en
majuscules et que les chiffres sont 0, 1,… 9)
Réponse : 26 · 25 · 24 · 23 · 10³
Si vous donnez une preuve par induction
mathématique de l'affirmation selon laquelle 2n
&ge= n², pour tous les entiers n ≥ 4, l'étape de base
vous oblige à prouver que laquelle des affirmations
suivantes est vraie ?
Réponse : 2⁴ ≥ 4²
Combien de chaînes de bits de longueur quatre
n’ont pas deux 1 consécutifs ?
Réponse : 8
"Un graphe simple avec 15 sommets, chacun ayant
un degré de 5, peut exister." Cette déclaration est
________.
Réponse : Faux
Supposons que vous soyez embauché par une
entreprise avec un salaire initial de 30 000 $. À la fin
de chaque année, vous recevez une augmentation
de 3 %, plus un ajout de 1 000 $ sur votre salaire de
base. Laissez un égal à votre salaire au bout de n
années dans l'entreprise. Trouver une relation de
récurrence pour un.
Réponse : An = 1,03an-1 + 1000
Supposons que vous souhaitiez utiliser le principe
de l’induction mathématique pour prouver que 1 +
2 + 22 + 23 + 23 + … + 2n = + 2n+1 – 1 pour tous les
entiers positifs n. Laquelle de ces implications est la
bonne implication p(k) -> P(k+1) à utiliser dans
l’étape inductive ?
Réponse : 1 + 2 + 2² + 2³ + … + 2k = 2k+1 – 1 -> 1 + 2
+ 2² + 2³ + … + 2k + 2k+1 = 2k+2 – 1
Soit S = {x, y, z} un espace échantillon d'une
expérience avec des résultats x, y et z. Énumérez
tous les événements de cette expérience.
Répondre:

Une expérience consiste à lancer une paire de dés

et à observer le nombre qui tombe en premier sur
chaque dé. Nous pouvons représenter chaque
résultat de l’expérience par une paire ordonnée de
nombres, le premier représentant le nombre qui
apparaît en premier sur le premier dé et le second
représentant le nombre qui apparaît en premier sur
le deuxième dé. Considérez l'espace
d'échantillonnage
Déterminez l’événement dans lequel le nombre qui
tombe en premier sur le premier dé est supérieur
au nombre qui tombe en premier sur le deuxième
dé.
Réponse : {(2, 1), (3, 1), (4, 1), (5, 1), (6, 1), (3, 2),
(4, 2), (5, 2) , (6, 2), (4, 3), (5, 3), (6, 3), (5, 4), (6, 4),
(6, 5)}
Un sondage d'opinion est mené auprès de
l'électorat d'un État pour déterminer la relation
entre ses niveaux de revenus et sa position sur une
proposition visant à réduire les impôts sur le revenu
de l'État. Les électeurs sont classés selon qu’ils
appartiennent au groupe à revenus faibles, moyens
ou élevés. On leur demande s'ils sont favorables,
opposés ou indécis quant à la proposition.
Supposons que les lettres L, M et U représentent
respectivement les groupes à revenus faibles,
moyens et élevés, et que les lettres f, o et u
représentent les réponses – respectivement
favorable, opposée et indécise.
Décrivez l'événement E selon lequel un répondant
n'est pas favorable à la proposition et n'appartient
pas au groupe à revenu élevé.
Répondre:

Les deux graphiques sont-ils isomorphes ?

Réponse : Oui
Reportez-vous aux graphiques ci-dessous :
Réponse : Les graphiques sont isométriques.
Dans le cadre d'une procédure de contrôle de
qualité, un inspecteur de Bristol Farms sélectionne
au hasard dix œufs dans chaque lot d'œufs qu'il
reçoit et enregistre le nombre d'œufs cassés.
Décrivez l’événement F selon lequel au moins neuf
œufs sont cassés.
Répondre:

Reportez-vous aux graphiques ci-dessous :

Réponse : Les graphiques sont isométriques.

Qu'est-ce qui n'est pas un invariant pour
déterminer si les graphiques sont isomorphes ?
Réponse : existence de boucles fermées
Laisser

.
Les événements F et G sont-ils complémentaires ?
Réponse : non
Une expérience consiste à lancer une paire de dés
et à observer le nombre qui tombe en premier sur
chaque dé. Nous pouvons représenter chaque
résultat de l’expérience par une paire ordonnée de
nombres, le premier représentant le nombre qui
apparaît en premier sur le premier dé et le second
représentant le nombre qui apparaît en premier sur
le deuxième dé. Considérez l'espace
d'échantillonnage
Déterminez l’événement dans lequel la somme des
nombres les plus élevés est supérieure ou égale à 7.
Réponse : {(1, 6), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6),
(4, 3), (4, 5) , (4, 6), (5, 2), (5, 3), (5, 4), (5, 5), (5, 6),
(6, 1), (6, 2), ( 6, 3), (6, 4), (6, 5), (6, 6)}
Une étude des décès dans des accidents de voiture
de 1986 à 2002 a révélé les données suivantes sur
les décès dans des accidents par jour de la semaine.
Trouvez la distribution de probabilité empirique
associée à ces données.
Jour de Dimanc Lundi Mardi Mercredi
la he
semaine
Nombre 131 97 94 99
moyen
de décès

Jour de la Jeudi Vendredi Samedi

 semaine
Nombre 103 135 157
moyen de
décès
Réponse : Jour de la semaine Dimanche Lundi
Mardi Mercredi Probabilité 0,161 0,119 0,115
0,121 Jour de la semaine Jeudi Vendredi Samedi
Probabilité 0,126 0,165 0,192
Le nombre de voitures entrant dans un tunnel
menant à un aéroport d'une grande ville sur une
période de 200 heures de pointe a été observé et
les données suivantes ont été obtenues.

Quelle est la probabilité que plus de 600 voitures

entrent dans le tunnel de l’aéroport aux heures de
pointe ? Arrondissez à trois décimales, si nécessaire,
et assurez-vous d'exprimer la réponse sous forme
décimale et non sous forme de pourcentage.
La probabilité est _____.
Réponse : 0,6
Une expérience consiste à sélectionner une carte
dans un jeu de cartes standard et à noter si la carte
est noire (B) ou rouge (R). Quels sont les
événements de cette expérience ?
Répondre:

Une ampoule est sélectionnée au hasard parmi un

lot de 110 ampoules, dont 2 % sont défectueuses.
Quelle est la probabilité que l’ampoule sélectionnée
soit défectueuse ?
Réponse : La probabilité est de 0,02
Combien existe-t-il de graphes simples non
isomorphes avec cinq sommets et trois arêtes ?
Réponse : 4
Un certain hôtel d'aéroport propose un service de
navette entre l'hôtel et l'aéroport. La capacité
maximale d'un bus est de 20 passagers. Lors des
 trajets alternés de la navette sur une période d'une
semaine, le directeur de l'hôtel tenait un registre du
nombre de passagers arrivant à l'hôtel dans chaque
bus.
Décrivez l'événement E selon lequel une navette
transportait moins de douze passagers.
Répondre:

Le nombre d'abonnés à cinq principaux services de

messagerie électronique est indiqué dans le tableau
ci-joint :
Entreprise UN B C D E
Les abonnés 320,000 210,000 130,000 90,000 50,000
Trouvez la distribution de probabilité empirique
associée à ces données.
Réponse : Société ABCDE Abonnés 0,4 0,2625
0,1625 0,1125 0,0625
Comment existe-t-il des graphes isomorphes pour
un graphe avec n sommets numériques ?
Réponse : n ! nombre de sommets
Un échantillon de deux transistors prélevés dans un
magasin d'électronique local a été examiné pour
déterminer si les transistors étaient défectueux (d)
ou non (n). Quel est l’espace échantillon approprié
pour cette expérience ?
Répondre:

Reportez-vous aux graphiques ci-dessous :

Réponse : Les graphiques sont isométriques.

Une expérience consiste à lancer une paire de dés
et à observer le nombre qui tombe en premier sur
chaque dé. Nous pouvons représenter chaque
résultat de l’expérience par une paire ordonnée de

nombres, le premier représentant le nombre qui

apparaît en premier sur le premier dé et le second
représentant le nombre qui apparaît en premier sur
le deuxième dé. Considérez l'espace
d'échantillonnage
Déterminez l’événement dans lequel le nombre qui
tombe en haut sur un dé est un 4 et le nombre qui
tombe en haut sur l’autre dé est inférieur à 4.
Répondre Soutien Quelque Quelque Fortem Ne
t peu peu ent fai
forteme soutien s'opposer S'oppos s p
nt er sav
r
Répondants 410 212 95 164 19

Réponse : {(1, 4), (2, 4), (3, 4), (4, 3), (4, 2), (4, 1)}
Lors d'une enquête menée auprès de 900 électeurs
potentiels, la question suivante a été posée : êtes-
vous favorable à l'utilisation de caméras pour
identifier les coureurs aux feux rouges ? Les
résultats de l’enquête sont les suivants :
Quelle est la probabilité qu’une personne
sélectionnée au hasard dans l’enquête privilégie
l’utilisation de caméras pour identifier les coureurs
aux feux rouges ?
Réponse : 0,69
Une paire de dés équitables est lancée. Quelle est la
probabilité que la somme des nombres indiqués en
haut soit inférieure à 3 ?
Réponse : La probabilité est de 1/36
Quelle est la probabilité d’arriver à un feu rouge si
le signal rouge clignote pendant 35 secondes, le
signal jaune pendant 5 secondes et le signal vert
pendant 60 secondes ? Arrondissez à deux
décimales, si nécessaire, et assurez-vous d'exprimer
la réponse sous forme décimale et non sous forme
de pourcentage.
La probabilité est _____.
Réponse : 0,35
Reportez-vous aux graphiques ci-dessous :

Réponse : Les graphiques ne sont pas isométriques

Une expérience consiste à sélectionner au hasard
une lettre parmi les lettres du mot MINNESOTA et à
observer les résultats. Quel est l’espace échantillon
approprié pour cette expérience ?
Répondre:
Reportez-vous aux graphiques ci-dessous :
Réponse : Les graphiques sont isométriques.

Le nombre de voitures entrant dans un tunnel

menant à un aéroport d'une grande ville sur une
période de 200 heures de pointe a été observé et
les données suivantes ont été obtenues :
Trouvez la distribution de probabilité empirique
pour cette expérience.
Répondre:
Une expérience consiste à lancer une pièce de
monnaie, à lancer un dé et à observer les résultats.
Décrivez l’événement « Une tête est lancée et un
nombre impair est lancé. »
Répondre:

Si une boule est tirée au hasard dans une urne

contenant quatre boules rouges, deux boules
blanches et deux boules bleues, quelle est la
probabilité que ce soit une boule blanche ?
Arrondissez à deux décimales, si nécessaire, et
assurez-vous d'exprimer la réponse sous forme
décimale et non sous forme de pourcentage.
La probabilité est _____.
Réponse : 0,25
Les résultats d'une étude temporelle menée par le
directeur de production d'Ace Novelty sont
présentés dans le tableau ci-joint, où le nombre de
figurines spatiales produites chaque quart d'heure
au cours d'une journée de travail de 8 heures a été
compilé. Trouvez la distribution de probabilité
empirique associée à cette expérience.
Les figures Fréquence
Produit (par d'apparition
dizaines)
30 4
31 0
32 6
33 6
34 8
35 6
36 2
Réponse : Chiffres Fréquence de
Occurrence produite
(en dizaines) 30 0,125 31 0 32 0,1875 33 0,1875 34
0,25 35 0,1875 36 0,0625
Laisser
. Trouver l'événement

Répondre:

Une expérience consiste à lancer une paire de dés

et à observer le nombre qui tombe en premier sur
chaque dé. Nous pouvons représenter chaque
résultat de l’expérience par une paire ordonnée de
nombres, le premier représentant le nombre qui
apparaît en premier sur le premier dé et le second
représentant le nombre qui apparaît en premier sur
le deuxième dé. Considérez l'espace
d'échantillonnage
Déterminez l’événement dans lequel le nombre qui
tombe en premier sur le deuxième dé est le double
de celui qui tombe sur le premier dé.
Réponse : {(1, 2), (2, 4), (3, 6)}
Une étude menée par le département correctionnel
d'un certain État a révélé que 163 767 personnes
sur une population adulte totale de 1 799 738
étaient sous surveillance correctionnelle (en
probation, en libération conditionnelle ou en
prison). Quelle est la probabilité qu’une personne
sélectionnée au hasard parmi la population adulte
de cet État soit sous surveillance correctionnelle ?
Réponse : 0,091
Lequel des graphiques suivants n’est pas une
caractéristique des graphiques isomorphes ?
Réponse : Graphiques avec différentes matrices de
contiguïté.
Quelle est la probabilité d’arriver à un feu rouge si
le signal rouge clignote pendant 30 secondes, le
signal jaune pendant 5 secondes et le signal vert
pendant 40 secondes ?
Réponse : La probabilité est de 0,40
Une expérience consiste à sélectionner une carte
dans un jeu de cartes standard et à noter si la carte
est noire (B) ou rouge (R). Décrivez un espace
échantillon approprié pour cette expérience.
Répondre:

Une ampoule est sélectionnée au hasard parmi un

lot de 110 ampoules, dont 5 % sont défectueuses.
Quelle est la probabilité que l’ampoule sélectionnée
soit défectueuse ? Arrondissez à deux décimales, si
nécessaire, et assurez-vous d'exprimer la réponse
sous forme décimale et non sous forme de
pourcentage.
La probabilité est _____.
Réponse : 0,05
Les deux graphiques sont-ils isomorphes ?

Réponse : Oui
La répartition suivante d'un total de 18 686 décès
dus aux transports survenus en 2007 a été obtenue
à partir des dossiers compilés par le Département
américain des transports (DOT).
Mode de Voiture Former Vélo Avion
transport
Nombre de 16,525 842 698 538
morts
Quelle est la probabilité qu'une victime
sélectionnée au hasard dans cette liste de décès
dans les transports pour 2007 décède dans un
accident de train ou d'avion ? Réponse ronde à
deux décimales.
Réponse : 0,07
Une étude de temps a été menée par le directeur
de production de Vista Vision pour déterminer la
durée (t) en minutes nécessaire à un ouvrier
d'assemblage pour accomplir une certaine tâche
lors de l'assemblage de ses téléviseurs couleur
Pulsar.
Décrivez un espace échantillon correspondant à
cette étude temporelle.
Répondre:

Finales:

Combien de nœuds dans un arbre n’ont pas

d’ancêtres ?
Réponse : 1
Le nombre d’arbres orientés différents à 3 nœuds
est
Réponse : 3
Un arbre binaire complet avec 2n+1 nœuds contient
Réponse : n nœuds non-feuilles
Un arbre binaire de profondeur « d » est un arbre
binaire presque complet si.
A. Chaque feuille de l'arbre est soit au niveau « d »,
soit au niveau « d– 1 »
B. Pour tout nœud « n » dans l'arbre avec un
descendant droit au niveau « d », tous les
descendants gauches de « n » qui sont des feuilles
sont également au niveau « d »
Réponse : A et B
Lorsque l'ordre traversait un arbre, le résultat était
eackfhdbg ; la traversée de précommande
reviendrait.
Réponse : faekcdhgb
Afin d'obtenir le contenu d'un arbre de recherche
binaire par ordre croissant, il faut le parcourir.
Réponse : dans l'ordre
Quel est le nombre maximum possible de nœuds
dans un arbre binaire au niveau 6
Réponse : 64
Le parcours de précommande et de post-
commande d'un arbre binaire génère le même
résultat. L'arbre peut avoir un maximum
Réponse : un nœud
Le nombre de nœuds feuilles dans un arbre binaire
complet de profondeur d est
Réponse : 2j
Deux machines à états finis sont dites équivalentes
si elles
Réponse : avoir le même nombre d’états et
d’arêtes
Considérons l'automate fini suivant A sur Σ =
{a,b,c} :
Parmi les affirmations suivantes concernant A,
lesquelles sont correctes ?
Réponse : bbaacbabcac ∈ L(A)

Réponse : Non
La limitation fondamentale des automates finis est
que
Réponse : Il ne peut pas mémoriser une grande
quantité d’informations arbitraires.
Laquelle des affirmations suivantes concernant les
arbres binaires n’est PAS vraie ?
Réponse : Chaque arbre binaire a au moins un
nœud.
Si deux machines à états finis M et N sont
isomorphes, alors
A. M peut être transformé en N, en ré-étiquetant
simplement ses états
B. M peut être transformé en N, en ré-étiquetant
simplement ses bords
Ce qui est vrai?
Réponse : A seulement

Combien de feuilles a-t-il ?

Réponse : 4
Combien d’arêtes possède un arbre avec des
sommets V ?
Réponse : V – 1
Cartes de fonctions de transition.
Répondre:

Tout arbre ayant au moins deux nœuds a au moins

deux nœuds de quel degré ?
Réponse : 1
Les automates finis nécessitent un nombre
minimum de _______ piles.
Réponse : 0
Un nœud terminal dans un arbre binaire est appelé
_______________.
Réponse : Feuille

Combien de nœuds ont au moins un frère ?

Réponse : 6
Un automate à états finis peut avoir plusieurs états
initiaux.
Réponse : Faux