Permutations - combinaisons, je n'y comprends rien

Venez à la rencontre des autres membres: discussions en tous genres (sauf politiques), anniversaires, faits divers
wa2b
Messages: 2
Enregistré le: 21 Mar 2019, 15:22

Permutations - combinaisons, je n'y comprends rien

par wa2b » 21 Mar 2019, 15:36

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. :désolé1:



Sylviel
Modérateur
Messages: 6200
Enregistré le: 20 Jan 2010, 14:00

Re: Permutations - combinaisons, je n'y comprends rien

par Sylviel » 21 Mar 2019, 20:51

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
Messages: 2
Enregistré le: 21 Mar 2019, 15:22

Re: Permutations - combinaisons, je n'y comprends rien

par wa2b » 21 Mar 2019, 21:27

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...

 

Retourner vers ☕ Coin café

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite