import itertools
 
def outcomes():
    """
    Compute the outcomes from rolling an eight-sided die twice.
    """
    return [[(i,j) for j in xrange(1,9)] for i in xrange(1,9)]
 
def favorable(outcome):
    """
    An outcome if favorable if the sum of both numbers in the
    outcome is even.
    """
    return sum(outcome)%2==0
 
a = outcomes()
 
# The size of the sample space
print 'Size of sample space:', len(a)*len(a[0])
 
# The sample space itself
for outcome in a:
    print outcome
 
b = itertools.chain(*a)
a = list(b)
 
# The number of favorable outcomes
b = [outcome for outcome in a if favorable(outcome)]
print 'Favorable outcomes:',len(b)

aW1wb3J0IGl0ZXJ0b29scwoKZGVmIG91dGNvbWVzKCk6CiAgICAiIiIKICAgIENvbXB1dGUgdGhlIG91dGNvbWVzIGZyb20gcm9sbGluZyBhbiBlaWdodC1zaWRlZCBkaWUgdHdpY2UuCiAgICAiIiIKICAgIHJldHVybiBbWyhpLGopIGZvciBqIGluIHhyYW5nZSgxLDkpXSBmb3IgaSBpbiB4cmFuZ2UoMSw5KV0KCmRlZiBmYXZvcmFibGUob3V0Y29tZSk6CiAgICAiIiIKICAgIEFuIG91dGNvbWUgaWYgZmF2b3JhYmxlIGlmIHRoZSBzdW0gb2YgYm90aCBudW1iZXJzIGluIHRoZQogICAgb3V0Y29tZSBpcyBldmVuLgogICAgIiIiCiAgICByZXR1cm4gc3VtKG91dGNvbWUpJTI9PTAKCmEgPSBvdXRjb21lcygpCgojIFRoZSBzaXplIG9mIHRoZSBzYW1wbGUgc3BhY2UKcHJpbnQgJ1NpemUgb2Ygc2FtcGxlIHNwYWNlOicsIGxlbihhKSpsZW4oYVswXSkKCiMgVGhlIHNhbXBsZSBzcGFjZSBpdHNlbGYKZm9yIG91dGNvbWUgaW4gYToKICAgIHByaW50IG91dGNvbWUKCmIgPSBpdGVydG9vbHMuY2hhaW4oKmEpCmEgPSBsaXN0KGIpCgojIFRoZSBudW1iZXIgb2YgZmF2b3JhYmxlIG91dGNvbWVzCmIgPSBbb3V0Y29tZSBmb3Igb3V0Y29tZSBpbiBhIGlmIGZhdm9yYWJsZShvdXRjb21lKV0KcHJpbnQgJ0Zhdm9yYWJsZSBvdXRjb21lczonLGxlbihiKQ==