Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
recurrence solution in Uncategorized category for Pearls in the Box by bunnychai
# migrated from python 2.7
def checkio(marbles, step):
w, l = marbles.count('w'), float(len(marbles))
return float('%.2f' % (0.5 + (w / l - 0.5) * (1 - 2 / l) ** (step - 1)))
#These "asserts" using only for self-checking and not necessary for auto-testing
if __name__ == '__main__':
assert checkio('bbw', 3) == 0.48, "1st example"
assert checkio('wwb', 3) == 0.52, "2nd example"
assert checkio('www', 3) == 0.56, "3rd example"
assert checkio('bbbb', 1) == 0, "4th example"
assert checkio('wwbb', 4) == 0.5, "5th example"
assert checkio('bwbwbwb', 5) == 0.48, "6th example"
Jan. 9, 2014
Comments:
