Das deutsche Python-Forum

Hallo,
ich habe da ein kleines Problem.
Wir sollen in der Schule ein Programm schreiben, welches Zufallszahlen zwischen 1 und 49 erzuegt (also so zu sagen ein "Lottoprogramm"). Wie jeder weiß, können dabei Zahlen nicht zweimal gezogen werden. Und genau hier liegt das Problem. Wie bekommt man es hin, dass der Zufallszahlengenerator eine gezogene Zahl nicht noch einmal zieht?

... alle bereits gezogenen Zahlen in eine Liste schreiben. Und jede neue Ziehung mit der Liste vergleichen.

Aber das ist vielleicht ein bisschen umständlich ...

Hallo Pille0503, willkommen im Forum,

Pille0503 hat geschrieben:Wie bekommt man es hin, dass der Zufallszahlengenerator eine gezogene Zahl nicht noch einmal zieht?

Indem man die bereits gezogenen Zahlen aus der Liste die man ``random.choice()`` übergibt vorher entfernt.

oder [mod]random#random.shuffle[/mod] verwenden

oder random.sample

oder so lange Zufallszahlen zu einem set hinzufügen, bis 6 Elemente drin sind ...

Kreativwettbewerb? Man könnte auch so lange zufällige Zahlen aus einer mit range(1,50) erzeugten Liste entfernen, bis nur noch sechs Zahlen übrig sind

Jan-Peer hat geschrieben:Kreativwettbewerb? Man könnte auch so lange zufällige Zahlen aus einer mit range(1,50) erzeugten Liste entfernen, bis nur noch sechs Zahlen übrig sind

das gefällt mir

lasst uns doch mal alle Varianten zusammentragen und mit timeit messen, die langsamste Variante hat gewonnen

... und der Gewinner darf dann bei den Hausaufgaben helfen.

jens hat geschrieben:lasst uns doch mal alle Varianten zusammentragen und mit timeit messen, die langsamste Variante hat gewonnen

Ich biete dann diese Variante.
Mit etwas Glück schafft man es damit unter 10 Sekunden ...

Code: Alles auswählen

from random import random

numbers = []
while len(numbers)<6:
    n = 0
    while random()>.000001:
        n += 1
    n = n % 49 + 1
    numbers = [] if n in numbers else numbers+[n]
print numbers

jens hat geschrieben:die langsamste Variante hat gewonnen

Warum gerade die?

...nur so

Leonidas hat geschrieben:
jens hat geschrieben:die langsamste Variante hat gewonnen
Warum gerade die?

Weil moderne CPUs ausgelastet werden müssen, sonst wären die unnötig und CO2 Sünder.

Sr4l hat geschrieben:sonst wären die unnötig und CO2 Sünder.

Grad durch Auslastung können sie nicht in einen Modus mit geringerem Takt schalten um Strom zu sparen

Danke für die Hilfe. Werde alles mal ausprobieren.

Code: Alles auswählen

import random

pool = range(1, 50)

def ziehen(numbers=[]):
    chosen = random.choice(pool)
    numbers.append(chosen)
    pool.remove(chosen)

    if len(numbers) < 7:
        ziehen(numbers)

    return numbers


print ziehen()

Für die Rekursion gibts bestimmt Extrapunkte.

dennda hat geschrieben:Für die Rekursion gibts bestimmt Extrapunkte.

Nö, Extrapunkte gibts nur für Endrekursion

Aber mutable Defaultargumente in Funktionen sind keine besonders tolle Idee, denn die Liste wird nur einmal erstellt und so bleiben die dort gespiecherten Items "hängen".

Stimmt.

Code: Alles auswählen

import random

pool = range(1, 50)

def ziehen(numbers):
    chosen = random.choice(pool)
    numbers.append(chosen)
    pool.remove(chosen)

    if len(numbers) < 7:
        ziehen(numbers)

    return numbers


print ziehen([])

Dann meckere ich gleich mal weiter, denn die Rekursion ist zwar aus funktionaler Sicht klasse, jedoch veränderst du ``pool``, wodurch ``ziehen`` nicht Seiteneffektfrei ist *nitpick*.

Das deutsche Python-Forum

Zufallszahlen nicht doppelt vorkommen

Zufallszahlen nicht doppelt vorkommen

Re: Zufallszahlen nicht doppelt vorkommen