Exercice 24
On considère l'ensemble suivant: E = {'a' , 'b' , 'c' , 'd' , 'e'}. Ecrire un algorithme en python qui renvoie l'ensemble des mots de longueur 4 formés des symbols de l'ensemble E et qui ne contiennent pas la lettre 'b'.
Solution
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 |
E = {'a' , 'b' , 'c' , 'd' , 'e'} # initialisation de l'ensemble demandé F = set({}) for x in E: for y in E: for z in E: for t in E: if 'b' not in {x , y , z, t}: F.add(x+y+z+t) print("F = " , F) """ output: F = {'adee', 'dece', 'ecee', 'ceed', 'aead', 'dcae', 'eccc', 'eddd', 'cddd', 'acae', 'eeea', 'cddc', 'eeda', 'deed', 'dcee', 'daae', 'acde', 'ceca', 'aade', 'cced', 'ceda', 'cdca', 'eacc', 'ecac', 'aaae', 'eadc', 'ecca', 'eedc', 'dcca', 'aeee', 'caec', 'aedc', 'cead', 'cdda', 'eeee', 'edee', 'aeaa', 'dccd', 'ecaa', 'ddcd', 'aaec', 'eeec', 'dead', 'ecdc', 'edcd', 'cada', 'aaac', 'edec', 'deca', 'cdea', 'ddac', 'daad', 'decc', 'dadc', 'dadd', 'adaa', 'cdde', 'ccad', 'ccec', 'aeea', 'eadd', 'adad', 'ddec', 'aaad', 'eaac', 'dccc', 'deec', 'cadd', 'caad', 'cdcd', 'eaca', 'eecd', 'eecc', 'eaec', 'daac', 'caee', 'ccdd', 'eaea', 'dddd', 'ddae', 'eeac', 'aeca', 'eade', 'dcdd', 'cdaa', 'adcc', 'aaed', 'ccea', 'ecec', 'ecea', 'ccda', 'acda', 'acaa', 'aede', 'eced', 'ccce', 'aded', 'adce', 'cdec', 'cedc', 'adea', 'eaed', 'aedd', 'deac', 'ccca', 'ddad', 'edaa', 'adcd', 'dded', 'eacd', 'cece', 'aaee', 'edcc', 'aaaa', 'edce', 'ecde', 'accc', 'acdd', 'addd', 'caaa', 'eaae', 'aced', 'adda', 'decd', 'ddaa', 'acac', 'deae', 'acea', 'ceec', 'ccde', 'adca', 'acee', 'ceaa', 'cdce', 'ecae', 'cdad', 'accd', 'aecc', 'ccaa', 'cecc', 'eeae', 'ddcc', 'aace', 'dcad', 'eedd', 'eaaa', 'daed', 'dedd', 'caed', 'edde', 'ceee', 'aacd', 'daca', 'aaea', 'cccd', 'dada', 'dcce', 'dede', 'acca', 'caea', 'deda', 'eaad', 'dace', 'aada', 'eaee', 'ecce', 'aeec', 'daee', 'cace', 'ddda', 'ddde', 'eeed', 'adac', 'dddc', 'addc', 'dced', 'aadc', 'eded', 'ddea', 'aeda', 'acdc', 'aacc', 'eeca', 'ecda', 'dacc', 'ddee', 'dedc', 'aeac', 'daec', 'eead', 'cacc', 'aecd', 'cdae', 'caca', 'aeae', 'ddce', 'edad', 'dcde', 'ddca', 'acec', 'ccac', 'edae', 'cdcc', 'cade', 'dacd', 'ccae', 'acce', 'ceac', 'dcda', 'eada', 'edca', 'cdac', 'daaa', 'edda', 'eace', 'dcdc', 'ecdd', 'dade', 'deee', 'cecd', 'aece', 'dcac', 'aaca', 'ccee', 'daea', 'aadd', 'deea', 'cacd', 'caae', 'cded', 'cede', 'eede', 'adde', 'aeed', 'adae', 'acad', 'eddc', 'eeaa', 'eccd', 'ccdc', 'dcea', 'cccc', 'eece', 'cedd', 'dcec', 'caac', 'adec', 'edac', 'ceae', 'ecad', 'edea', 'ceea', 'dcaa', 'deaa', 'cadc', 'cdee'} """ |
Younes Derfoufi
CRMEF OUJDA
2 thoughts on “Solution Exercice 24: ensemble des mots d'un alphabet ne contenant pas une lettre donnée”