Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Strategie

Posté par
nanamsss
02-11-21 à 12:01

Bonjour, voici l'énoncé : il faut trouver une strategie pour deviner un entier naturel inferieur a un million a l aide d'au plus 20 questions auxquelles on ne peut repondre que par oui ou pas non.

Posté par
ty59847
re : Strategie 02-11-21 à 12:10

Allez, un indice : Toutes les questions seront par exemple du type :
Le nombre cherché est-il strictement plus grand que xxx ?

Et la stratégie, ce sera de bien choisir xxx, en fonction des réponses obtenues.

Quelle est ta stratégie ?
Comment choisis-tu xxx  pour la 1ère question, puis pour la 2ème etc etc.

Posté par
nanamsss
re : Strategie 02-11-21 à 14:29

Je pense que si on prend la moitié d un nombre et qu on regarde si le nombre recherché est plus petit ou plus grand que celui ci et que l on repete cette action on reduit de plus en plus l encadrement. On tombe forcement a un moment sur la solution

Posté par
nanamsss
re : Strategie 02-11-21 à 15:39

Du coup l idee est de diviser par 2 la distance entre le max et min de l encadrement et de regarder si le nombre recherché est strictement superieur.
Si oui  alors le resultat de cette division devient le minimum de l encadrement et on repete l action



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !