Cartes perforées de données
Salut, je n'ai pas pu faire l'exercice suivant:
À une autre époque, les programmes et les données étaient conservés sur des cartes perforées. Les cartes sont divisées en colonnes, chaque colonne encodant un symbole. Les symboles sont encodés par une série de trous dans une colonne, placés sur des rangées distinctes (voir l'image ci-dessous). Or, pour éviter de fragiliser la carte qui devait être lue mécaniquement, on limitait le nombre de trous par colonnes.
Combien de rangées sont nécessaire pour encoder 60 symboles si on utilise exactement deux trous par colonnes ?
Merci d'avance.
À une autre époque, les programmes et les données étaient conservés sur des cartes perforées. Les cartes sont divisées en colonnes, chaque colonne encodant un symbole. Les symboles sont encodés par une série de trous dans une colonne, placés sur des rangées distinctes (voir l'image ci-dessous). Or, pour éviter de fragiliser la carte qui devait être lue mécaniquement, on limitait le nombre de trous par colonnes.
Combien de rangées sont nécessaire pour encoder 60 symboles si on utilise exactement deux trous par colonnes ?
Merci d'avance.
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
La question semble être "combien de bits sont nécessaires pour coder 60 symboles ?", donc quelle est la puissance de 2 qui dépasse 60.
Cordialement.
Si on a n rangées, on a 1 1er caractère possible : aucune case cochée.
Plus n caractères possibles ( 1 seule case cochée, n positions possibles)
Plus n(n-1)/2 caractères possibles (2 cases cochées).
Soit 1 + n + (n(n-1)/2 caractères possibles pour n rangées.
Si n =10, 56 caractères possibles, et si n= 11, 67 caractères possibles.
Pouvez-vous prendre la peine de poster des problèmes qu'au moins vous êtes arrivés à comprendre.