Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire

Exercices de logique Tle

Vous cochez une réponse : la correction tombe aussitôt, et quand elle est fausse la page dit pourquoi.

🖨️ Fiches à imprimer, avec corrigé Les mêmes notions sur papier : à imprimer, projeter en classe ou modifier.

La promesse, et ce qui la rend vraie

Rien à installer, rien à créer : la page s’ouvre et l’on répond, autant de fois qu’on veut.

ClasseTle

16 exercices — Algorithmique, Raisonnement, Codes, Probabilités. Tous disent pourquoi quand la réponse est fausse. Ils suivent l’ordre des leçons, pas la difficulté : commencez par celui que vous voulez.

Exercice

Dans un code, BLEU s'écrit DNGW. Comment s'écrit VERT ?

Compare lettre à lettre : B→D, L→N, E→G, U→W — décalage constant de +2. Alors V→X, E→G, R→T, T→V : XGTV. Le candidat TCPR recule au lieu d'avancer.

Extrait de Les codes : décalages d'alphabet et machines à nombres · Codes

Exercice

Dans un code, 6 devient 15 et 10 devient 23. Que devient 4 ?

Deux exemples exigent une machine unique : écart de sorties 8 pour écart d'entrées 4 → ×2 ; teste 6×2+3=15 et 10×2+3=23 — machine ×2+3. Donc 4×2+3=11.

Extrait de Les codes : décalages d'alphabet et machines à nombres · Codes

Exercice

Un algorithme en O(n²) traite 1 000 éléments en 1 seconde. Et 10 000 ?

n est multiplié par dix, donc n au carré par cent. Le temps suit le carré, pas la taille.

Extrait de La complexité : compter les opérations, pas les secondes · Algorithmique

Exercice

Que signifie O(log n) quand la taille des données double ?

Doubler n ajoute un seul niveau de division par deux : c'est ce qui rend la dichotomie si économique.

Extrait de La complexité : compter les opérations, pas les secondes · Algorithmique

Exercice

Que manque-t-il à « factorielle(n) vaut n fois factorielle(n moins 1) » ?

Sans valeur donnée sans appel, la descente continue vers les négatifs et ne remonte jamais.

Extrait de La récursivité : un algorithme qui s'appelle lui-même · Algorithmique

Exercice

Dans le calcul de factorielle(4), quand le premier produit est-il effectué ?

La descente ne fait qu'empiler des appels en attente ; rien ne se calcule avant que le cas de base ne réponde.

Extrait de La récursivité : un algorithme qui s'appelle lui-même · Algorithmique

Exercice

Que doit être un variant de boucle ?

C'est l'impossibilité de décroître indéfiniment dans les entiers positifs qui force l'arrêt.

Extrait de Pourquoi une boucle s'arrête et pourquoi elle est juste · Algorithmique

Exercice

Un invariant prouve la correction à condition d'être vrai…

S'il est faux au départ, aucun tour ne le rendra vrai : la preuve tombe, y compris sur une liste vide.

Extrait de Pourquoi une boucle s'arrête et pourquoi elle est juste · Algorithmique

Exercice

Quelle est la négation de « tous les cygnes sont blancs » ?

Nier un « pour tout » donne un « il existe » : un seul témoin suffit à faire tomber la phrase.

Extrait de « Tous » et « il existe » : les quantificateurs et leur négation · Raisonnement

Exercice

Comment prouve-t-on « il existe un nombre pair et premier » ?

Un « il existe » se prouve par un seul témoin ; son unicité serait une tout autre affirmation.

Extrait de « Tous » et « il existe » : les quantificateurs et leur négation · Raisonnement

Exercice

Que démontre-t-on dans l'hérédité d'une récurrence ?

L'hérédité est un passage de relais ; sans premier domino, elle ne renverse rien.

Extrait de L'effet domino : ce que prouve vraiment une récurrence · Raisonnement

Exercice

Une propriété est héréditaire mais fausse au rang de départ. Que peut-on en dire ?

La chaîne n'est jamais amorcée, donc rien ne garantit qu'elle soit vraie où que ce soit.

Extrait de L'effet domino : ce que prouve vraiment une récurrence · Raisonnement

Exercice

À quoi sert la phrase « supposons la propriété vraie au rang n » ?

On suppose la propriété pour un rang quelconque, jamais pour l'ensemble des entiers.

Extrait de L'effet domino : ce que prouve vraiment une récurrence · Raisonnement

Exercice

Une maladie touche une personne sur mille. Un test détecte tous les malades et déclare positifs 5 pour cent des gens sains. Sur cent mille personnes, combien de fausses alertes environ ?

Les personnes saines sont 99 900, et 5 pour cent d'entre elles donnent près de cinq mille positifs à tort.

Extrait de Le test fiable qui se trompe souvent · Probabilités

Exercice

Dans cette situation, quelle est à peu près la probabilité d'être malade lorsque le test est positif ?

Cent vrais positifs contre près de cinq mille faux : le positif est très majoritairement une fausse alerte.

Extrait de Le test fiable qui se trompe souvent · Probabilités

Exercice

Pourquoi un test très fiable produit-il autant de fausses alertes ?

Une petite part d'erreurs sur une immense population saine dépasse vite le nombre de vrais malades.

Extrait de Le test fiable qui se trompe souvent · Probabilités

La règle est juste à côté

Chaque exercice nomme la leçon dont il sort, et toute la classe est expliquée au même endroit : la règle, les exemples, les pièges. Rien n’est enregistré ici — on revient, on recommence, autant de fois qu’on veut.

Les leçons Tle

7 leçons ont fourni cette page

Chacune porte la règle, les exemples et les pièges de sa notion ; le nombre dit combien d’exercices de cette page en sortent. On peut y aller directement, sans repasser par la liste.

Ce qu’on y travaille : Algorithmique 6 Raisonnement 5 Probabilités 3 Codes 2

Les mêmes notions, en jeu — Tle

Un exercice se fait au calme, une manche se joue en trois minutes. Ces jeux tirent leurs questions du même palier que cette page ; chaque lien mène à la liste de leurs niveaux, palier par palier.

Pour aller plus loin

On repart d’ici sans revenir en arrière : la règle, le jeu, le sentier, ou le catalogue entier. Rien n’est enregistré, donc rien n’est perdu — on revient quand on veut.