Zahl generieren - absteigende Wahrscheinlichkeit

[syco23]

Hi,

Ich möchte eine Zahl zwischen 1 und 1000 generieren. Allerdings muss die Wahrscheinlichkeit für 1 am höchsten und 1000 am geringsten sein und sollte stetig abfallen - im Idealfall aber nicht linear. Am besten in der Art:

y=1/x²-a

wobei x=Zahl, y=Wahrscheinlichkeit. Ich hoffe ihr wisst was ich meine. Ob tatsächlich eine Funktion für die Verteilung zum Einsatz kommt und wenn ja wie die genau aussieht ist nicht so wichtig.

Leider habe ich keine Ahnung, wie ich [sowas möglichst resourcenschonend (pro Programmaufruf sollen ca. 20 Zahlen generiert werden)] umsetzen kann.

Gruß,
Syco

EDIT:

---

Edit: Das wichtigste hatte ich vergessen: Die generierte Zahl muss bei gleicher Anfangsbedingung jedesmal gleich sein. In der Praxis könnte ich von einem string den md5()-Wert nehmen und dann anhand jeder Stelle eine Zahl generieren. Das Problem ist, dass ich jede Stelle eines md5() wertes ja nur 36 Möglichkeiten zulässt. Aber irgendwas in diese Richtung muss es werden.

---

[TobiaZ]

ist n brainstorming *verschieb*

[Wurzel]

meinst du sowas:

<?php
for($i=0; $i < 20; $i++)
{
    $x1 = rand(2, 1000);
    $x2 = rand(2, $x1);
    $out[] = rand(1, $x2);
}
sort($out);
echo implode(" | ", $out);
?>

[xJoni]

sonderlich schlau ist der algorithmus nicht. allerdings entsteht auch bei 100 zahlen beim seitenaufruf kein lag, solange das script nicht von 250 leuten gleichzeitig aufgerufen wird sollte es funktionieren:

function komischRandom($maxVal)
{
    for($i = 0; $i <= $maxVal; $i++)
    {
        if(rand(0,100) == 0)
            return $i;
    }
    return $maxVal;
}

srand(0);
for($i = 0; $i <= 100; $i++)
{
    echo komischRandom(1000) . "<br>";
} 

mit dem 2. parameter (100) mußt du etwas rumspielen bis es dir taugt, je höher der ist, desdo höher wird der zufallszahl durchschnitt. wenn du srand(0); wegläst kommen jedesmal andere zahlen, aber das sollte es ja nicht (naja, so ist es schon arg statisch ).

mußt halt gucken was du damit anfangen kannst.

bis dann

joni

[Tartax]

Warum so kompliziert?

Angenommen die maximalzahl soll 100 sein:

Linear steigende Wahrscheinlichkeit:
zufallszahlbis1*100/zufallszahlbis1

Mit quadratischer warscheinlichkeit:
(zufallszahlbis1*sqrt(100))^2/zufallszahlbis1


oder ist das nichtdas gefragte?