Inscription / Connexion Nouveau Sujet
Niveau seconde
Partager :

Algorithme

Posté par
labrune
18-09-11 à 17:40

Bonjour, j'ai un exercice de maths qui n'est pas noté mais je ne comprend pas du tout l'exercice.
Donc j'aurais besoin d'un peu d'aide Merci.
Si un dictionnaire contient 2n-1 mots et que le mot médian n'est pas le mot recherché, quelle est la taille de la partie du dictionnaire formée des mots situés avant le mot médian.(Sa j'ai trouver)
Quelle est la taille de la partie du dictionnaire formée des mots situés après le mot médian ?

Posté par
Glapion Moderateur
re : Algorithme 19-09-11 à 15:53

Bonjour, il y a 2n-1 mots c'est un nombre impair, il y a donc un mot médian. Si on l'enlève il reste 2n-1-1=2n-2 mots.
De chaque coté du mot médian, il y en a donc (2n-2)/2=2n-1-1



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 1730 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 !