Discussion :

[gwinyam]

Bonjour à tous,

J'ai un souci à propos d'un petit calcul de probabilités et mes dernières notions en maths remontent à quelques années, un petit coup de main ne serait pas de refus.

En gros, on a des éléments créés automatiquement ou non. On a également défini arbitrairement que 30% de ses éléments doivent être attribués à une personne A, les 70% restants à une personne B.
Ne sachant pas toujours combien d'éléments seront à traiter, que les éléments arrivent plus ou moins n'importe comment, on a décidé de faire une bidouille avec des pondérations.
En gros, je donne une pondération de 3 à A et de 7 à B.
Je tire un chiffre au hasard de 1 à 10 (les 2 inclus), si le chiffre est entre 1 et 3, c'est pour A, sinon c'est pour B. Et ainsi de suite pour chaque élément.
Le problème, c'est qu'avec ce système, ce n'est plus 30% des éléments pour A mais 30% de chance par élément d'aller chez A.

Ce qui, de mémoire, n'est pas la même chose d'un point de vue probabilité. Qu'en dites-vous? Si ma mémoire ne me fait pas défaut, comment puis-je corriger ce problème? Existe t'il un calcul mathématique à appliquer pour transformer mes pondérations et réattribuer correctement?

Typiquement, hier, 4 éléments ont été créés, ils sont tous allés à B, alors qu'au moins 1 aurait dû être attribué à A.

[el_slapper]

En fait, il y a deux manières de suivre le problème :

1)chaque élément a 30% d'aller en A. Très bien, mais ça ne garantit pas une distribution équitable. ça donne 2,8% de chances d'avoir 10 élements en B et aucun en A. tout peut arriver. C'est ce que tu as fait, et les résultats que tu as sont cohérents.

2)on veut forcer un nombre d'éléments dans une structure; il faut alors ;
a)calculer combien on veut d'élément par cible(Na = Ntotal * 0,3 ; Nb = Ntotal - Na, en faisant attention aux arrondis)
b)trier aléatoirement les éléments
c)mettre les Na premiers dans A, et tous les autres dans B.

EDIT :
dans ton exemple

Typiquement, hier, 4 éléments ont été créés, ils sont tous allés à B, alors qu'au moins 1 aurait dû être attribué à A.

il y a une probabilité de 0,7^4, soit 24,01% de chances, d'arriver au résultat "4 dans B et zéro dans A". D'ou mon point 2 : tu dois prédeterminér le nombre d'élements que tu veux, ici un et trois, et tourner autour pour mettre le nombre d'éléments voulus. Le tri aléatoire n'est qu'une possibilité parmi d'autres.

[gwinyam]

Ok pour la première partie, merci de confirmer, ça me rassure.

Pour la partie 2, ça signifie stocker les éléments à attribuer ce qui dans mon cas n'est malheureusement pas possible. On ne sait pas à l'avance la quantité d'éléments à traiter, ça me simplifierait la vie mais je ne peux pas avoir l'info. Ni si il y aura des éléments dans la pile.

Je reste sur la première solution, tant pis, pas trop le choix pour le coup et on priera pour pas trop souvent tomber sur des cas extrêmes.

[el_slapper]

Ou alors tu prépares pour la journée un ordre préférentiel :

1B(100%)
2B(100%)
3A(67%)
4B(75%)
5B(80%)
6A(67%)
7B(71%)
8B(75%)
9A(67%)
10B(70%)

et donc, ton premier evenement va automatiquement en B, le deuxième en B, le troisième en A, etc.....et si tu dépasses 10, tu recommences.

Et quand tu collectes, (et donc que tu vides A et B, d'une manière ou d'une autre), tu remets à zéro. Voire, tu gardes en mémoire là ou tu en est pour équilibrer sur 2 jours. Si tu en a 4 le premier jour, et 6 le second, et que tu commences le premier jour en 1 et le deuxième en 5, ça te garantit 3A et 7B en tout - avec respectivement 75% et 67% de B suivant la journée, mais 70% garanti à long terme.

Statistiquement, l'aléatoire va t'éloigner de plus en plus de l'idéal 70/30(avec un facteur racine si ma mémoire ne me fait pas défaut). Comme tu souhaites garder des proportions, il n'est pas un bon choix.

[gwinyam]

Le problème, c'est que 70/30, c'est pour une règle parmi x (nombre inconnu) et que dans chaque règle, la répartition n'est pas toujours la même. Sachant que chaque règle doit être indépendante et ne font pas forcément d'attribution (c'est un cron capable d'effectuer de nombreuses actions, le paramétrage est très hétérogène). Des règles apparaissent ou disparaissent dans le temps (la conf est rechargée et exécutée toutes les 5 minutes) selon les besoins de chacun.

Même si le hasard m'écarte de la répartition désirée à l'origine, je peux pas faire autrement, je le crains.