Cartes perforées de données

Jota · December 2018

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.

melpomène · December 2018

Quelle image?

gerard0 · December 2018

Bonjour.

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.

lourrran · December 2018

On a une contrainte supplémentaire, on a droit à 2 cases 'cochées' maximum.
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.