Accéder au contenu principal

Problèmes de Maths

Problèmes de Maths

Une idée pour motiver nos élèves.

  • Un problème de Maths posé sur une semaine
  • La solution proposée la semaine suivante
Enoncé du problème n° 102

Une équipe de 10 personnes participe à un jeu télévisé, comportant plusieurs épreuves, dans le but de gagner de l'argent au profit d'une association.
Le présentateur du jeu expose l'épreuve que l'équipe va subir :
« Vous serez mis en file indienne du plus petit au plus grand. Sans que vous puissiez le voir on mettra sur votre tête un chapeau blanc ou un chapeau noir.
Chacun d'entre vous (sauf le premier) pourra voir la couleur du chapeau que portent ceux qui sont placés devant lui.
J'interrogerai chacun d'entre vous, en commençant par le dernier, et lui demanderai la couleur de son chapeau.
Chaque bonne réponse rapportera 1000 € à l'équipe, une mauvaise ne rapportera rien »
Vous êtes le capitaine de l'équipe et vous avez une minute pour mettre au point une stratégie.
Qu'allez-vous faire ?

Correction du problème n° 102
Le dernier de la file, qui sera interrogé en premier, connaît le nombre de chapeaux blancs et noirs que les autres portent. Il doit transmettre une information en prononçant un seul mot (c'est à dire en utilisant un seul bit d'information)
On peut donc convenir de la stratégie suivante :
Le dernier de la file dira « blanc » si le nombre de chapeaux blancs qu'il voit est pair et « noir » dans le cas contraire.
De cette façon chacun des autres peut (en réfléchissant un peu) connaitre la couleur du chapeau qu'il porte puisqu'il connait la parité du nombre de chapeaux blancs qu'il y a entre lui et le premier de la file (y compris le sien) et qu'il voit le nombre de chapeaux blancs qu'il y a devant lui. De cette façon on gagne au moins 9000 €.

D'autres problèmes ?

Problème n° 119

Problème n° 118

Problème n° 117

Problème n° 116

Problème n° 115

Problème n° 114

Problème n° 113

Problème n° 112

Problème n° 111

Problème n° 110

Problème n° 109

Problème n° 108

Problème n° 107

Problème n° 106

Problème n° 105

Problème n° 104

Problème n° 103

Problème n° 102

Problème n° 101

Problème n° 100

Problème n° 99

Problème n°98

Problème n° 97

Problème n° 96

Problème n° 95

Problème n° 94

Problème n° 93

Problème n° 92

Problème n° 91

Problème n° 90

Problème n° 89

Problème n° 88

Problème n°87

Problème n° 86

Problème n° 85

Problème n° 84

Problème n°83

Problème n° 82

Problème n° 81

Problème n° 80

Problème n° 79

Problème n° 78

Problème n° 77

Problème n° 76

Problème n° 75

Problème n° 74

Problème n° 73

Problème n° 72

Problème n°71

Problème n° 70

Problème n° 69

Problème n° 68

Problème n° 67

Problème n°66

Problème n° 65

Problème n° 64

Problème n°63

Problème n° 62

Problème n° 61

Problème n° 60

Problème n° 59

Problème n° 58

Problème n° 57

Problème n°56

Problème n° 55

Problème n° 54

Problème n° 53

Problème n° 52

Problème n° 51

Problème n° 50

Problème n° 49

Problème n° 48

Problème n° 47

Problème n° 46

Problème n° 45

Problème n° 44

Problème n° 43

Problème n° 42

Problème n° 41

Problème n° 40

Problème n° 39

Problème n° 38

Problème n° 37

Problème n° 36

Problème n° 35

Problème n°34

Problème n° 33

Problème n°32

Problème n°31

Problème n°30

Problème n°29

Problème n°28

Problème n°27

Problème n°26

Problème n°25

Problème n°24

Problème n°23

Problème n°22

Problème n°21

Problème n°20

Problème n°19

Problème n°18

Problème n°17

Problème n°16

Problème n°15

Problème n°14

Problème n°13

Problème n°12

Problème n°11

Problème n°10

Problème n°9

Problème n°8

Problème n°7

Problème n°6

Problème n°5

Problème n°4

Problème n°3

Problème n°2

Problème n°1