import random
import datetime
# import numpy

k = 3
f = {}
r = 1000
die_roll_times = []
set_roll_times = []

def roll(k):
    faces = (1,2,3,4,5,6)
    results = []

    start_time = None

    for x in xrange(k):
        start_time = datetime.datetime.now()
        result = random.choice(faces)

        if result in results:
            die_roll_times.append(datetime.datetime.now() - start_time)

        results.append(result)

    return tuple(results)

for i in xrange(r):
    theRoll = roll(k)
    start_time = datetime.datetime.now()
    if theRoll in f:
        f[theRoll] += 1
        set_roll_times.append(datetime.datetime.now() - start_time)
    else:
        f[theRoll] = 1

print [str(x.microseconds) for x in die_roll_times]
print [str(x.microseconds) for x in set_roll_times]
print "Observed %d different outcomes in %d repetitions" % (len(f),r)
print "Min frequency %f, max %f" % (min(f.values()),max(f.values()))