Warning: Undefined array key -1 in
/home/clients/a4e6fc1ce1761b72982b805de0f418c4/web/python/mesrecettespython/inc/html.php on line
1458
Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes
Révision précédente
|
|
parties_ensemble [2010/01/09 12:03] tyrtamos |
parties_ensemble [2010/01/09 12:08] tyrtamos |
Exemple: | Exemple: |
| |
liste = ['a', 'b', 'c'] donc n=len(liste)=3 éléments | liste = [1, 2, 3] donc n=len(liste)=3 éléments |
| |
On va donc compter de 0 à %%2**3-1=7%% | On va donc compter de 0 à %%2**3-1=7%% |
<code> | <code> |
0 000 [] | 0 000 [] |
1 001 ['c'] | 1 001 [3] |
2 010 ['b'] | 2 010 [2] |
3 011 ['b', 'c'] | 3 011 [2, 3] |
4 100 ['a'] | 4 100 [1] |
5 101 ['a', 'c'] | 5 101 [1, 3] |
6 110 ['a', 'b'] | 6 110 [1, 2] |
7 111 ['a', 'b', 'c'] | 7 111 [1, 2, 3] |
</code> | </code> |
| |
On voit bien dans cet exemple: pour une valeur du compteur, s'il y a un '1' en 2ème position, alors on ajoute un 'b' dans la liste correspondant à ce compteur. | On voit bien dans cet exemple: pour une valeur du compteur, s'il y a un '1' en 2ème position du compteur binaire, alors on ajoute un 2 dans la liste correspondant à ce compteur. |
| |
Et pour n'avoir que les solutions à 2 éléments, par exemple, il suffit de n'ajouter la solution d'un compteur que si cette solution a exactement 2 éléments. On retrouvera bien entendu ainsi la liste des combinaisons de 3 objets pris 2 à 2. | Et pour n'avoir que les solutions à 2 éléments, par exemple, il suffit de n'ajouter la solution d'un compteur que si cette solution a exactement 2 éléments. On retrouvera bien entendu ainsi la liste des combinaisons de 3 objets pris 2 à 2. |