Élimination
u
Procéder par
élimination. – Stratégie de résolution de problèmes qui consiste à
identifier les données
les plus pertinentes et à discriminer les autres. Les
données ainsi éliminées ne sont pas nécessairement superflues. Cette
stratégie en est une d’enchaînement logique.
Problème 1. Combien y a-t-il de nombres premiers
inférieurs à 50 ?
Démarche. On élimine les multiples de 2, de 3 qui
restent, de 5 qui restent, de 7 qui restent. Ératosthène, au 3e siècle,
a appliqué cette stratégie pour établir une table de nombres premiers.
|
|
2 |
3 |
4 (2) |
5 |
6 (2) |
7 |
8 (2) |
9 (3) |
10 (2) |
11 |
12 (2) |
13 |
14 (2) |
15 (3) |
16 (2) |
17 |
18 (2) |
19 |
20 (2) |
21 (3) |
22 (2) |
23 |
24 (2) |
25 (5) |
26 (2) |
27 (3) |
28 (2) |
29 |
30 (2) |
31 |
32 (2) |
33 (3) |
34 (2) |
35 (5) |
36 (2) |
37 |
38 (2) |
39 (3) |
40 (2) |
41 |
42 (2) |
43 |
44 (2) |
45 (3) |
46 (2) |
47 |
48 (2) |
49 (7) |
Il y a 15 nombres premiers inférieurs à 50.
Problème 2. Aline a égaré son billet pour entrer au
cinéma. Toutefois, elle sait que son numéro de billet est un des six suivants
: 554637, 392682, 816690, 834519, 663582, 745591.
Les caractéristiques du numéro du billet égaré sont :
1. La somme des
chiffres est 30.
2. Le numéro
comporte deux chiffres identiques.
3. La somme des trois
premiers chiffres est 15.
4. La somme des deux
derniers chiffres est 10.
Trouvez le numéro du billet d'Aline.
Démarche. Les numéros 554637, 392682, 816690, 663582
et 745591 ont deux chiffres identiques. Parmi ces derniers numéros, 816690,
663582 et 745591 ont 15 comme somme pour les trois derniers chiffres. Parmi ces
derniers numéros, 663582 et 745591 ont 10 comme somme pour les deux derniers
chiffres.
Le numéro du billet est 663582. Il est le seul dont la somme des
chiffres est 30.
© Charles-É. Jean
Index
: E
|
Les stratégies d'enchaînement logique
mentionnées dans ce lexique sont :
1. Analyser les données
2. Composer un programme
3. Exclure les données superflues
4. Faire une fausse supposition
5. Faire une hypothèse
6. Faire plusieurs hypothèses
7. Faire une
observation raisonnée
8. Faire une superposition
9. Partir de l’unité
10. Prendre un raccourci
11. Prioriser des données
12. Procéder par analogie
13. Procéder par approximation
14. Procéder par bonds
15. Procéder par déduction
16. Procéder par élimination
17. Procéder par étapes concourantes
18. Procéder par induction
19. Procéder par itération
20. Procéder par progression
21. Procéder par régression
22.
Réduire à une seule condition
23. Résoudre un
problème auxiliaire
24.
Se donner des jalons
25. Simplifier les données
|