Permutations - combinaisons, je n'y comprends rien

[wa2b]

Bonjour
Désolé ce n'est surement dans la bonne section du forum mais je ne sais pas ou poster ma question.
Je ne sais même pas très bien comment la formuler.

Imaginons que je veuille créer 25 recettes, comportant toutes 20 ingrédients, et éviter que les recettes soient plus de 30% similaires les unes des autres.
Je veux aussi éviter une solution ou les 30% d’ingrédients partages sont les mêmes pour toutes les recettes.
1. De combien d’ingrédients ai-je besoin au minimum?
2. Y a-t-il un outil qui puisse me donner tous les arrangements adéquats?

Je pense que c;est un pb de maths assez basique mais je suis trop idiot.

[Sylviel]

Bonjour,

il va falloir préciser un peu les choses.
Pour toi :
- une recette = un ensemble de 20 ingrédients
- recette 30% similaire signifie quoi exactement ? 30% d'ingrédients qui sont les même ?
- les 30% d'ingrédients partagés "sont les même" ça signifie quoi exactement ? Si 24 recettes ont les même 30% et la 25% ne les contient pas ça suffit ?

Le problème n'est pas trivial : il s'agit de dénombrement un peu fin qui est vite très compliqué.
En pratique si j'avais à le faire, s'il y a suffisemment d'ingrédients, je génèrerais les recettes au hasard en rejetant celles qui ne satisfont pas tes règles.

[wa2b]

Alors deja merci de prendre le temps de reflechir a mon probleme.
C'est vrai ca n'est pas clair dans ma tete.
Je veux dire qu'on ne peut pas juste permuter. ABC et CAB sont la meme chose.
Et aussi, que si j'essayais de faire des arrangements de 3 lettres dont seulement 1 similaire avec abcdefg,
je voudrais abc, cde, efg, et non pas abc, ade, afg.
Voila, j'espere que c'est un peu plus clair.
Je pensais que c'etait un probleme classique avec une solution bien connue, mais comme je suis une bille...