nombre de combinaisons

[glinsat2011]

Bonjour,

Je voulais stocker le résultat dans un tableau pour l'utiliser après
donc ce tableau qui sera allouer dynamiquement mais le problème est
combien on doit réserver des cases pour ce tableau car le résultat ne
contient pas toutes les combinaisons sauf de taille 2 jusqu'à taille
N?
Si on N=4 alors le nombre de toutes les combinaisons sont :

int nombre;
nombre=pow(2,N);

Mais en réalité la taille de tableau est inférieur que 'nombre' alors
pour la libération après de ce tableau est ce que je fais jusqu'à la
taille 'nombre' ou bien jusqu'à le nombre des cases réellement
remplies?

Est ce que on peut déterminer par une formule ou autre ? :
- les combinaisons de taille 2: ici on a 6 si N=4
- les combinaisons de taille 3: ici on a 4 si N=4
- les combinaisons de taille 4: ici on a 1 si N=4

Quel l'équivalent de cette formule en C ?

Merci.