« Mathématiques avec Python et Ruby/Freudenthal sous Ruby » : différence entre les versions
Contenu supprimé Contenu ajouté
Ligne 52 :
L'affirmation apporte une information: Le produit donné à Polly peut s'obtenir de plusieurs manières, sinon Polly connaîtrait les facteurs. Pour exploiter cette information, on va commencer par fabriquer l'énorme liste des produits possibles, puis ne garder que ceux qui apparaissent au moins deux fois dans la liste:
On ramasse les ''y'' entre 3 et 100; pour chacun d'entre eux on ramasse (''collect'') les ''x'' entre 2 et ''y-1''; si la somme ''x+y'' est inférieure ou égale à 100, on rajoute le produit dans le tableau ''produit''. Ensuite on constitue pour chaque ''p'' de ce tableau, l'ensemble des ''k'' égaux à ''p'' dans le tableau. Si ce ensemble contient un seul élément, on l'enlève (''reject'') du tableau des produits:
<source lang="ruby">
| |||