python搬砖问题

Question

某工地需要搬运砖块，已知男人一人可以搬3块，女人一人可以搬2块，小孩两人可以搬1块。用45个人正好搬45块砖，问有多少种搬法？‪‬‪‬‪‬‪‬‪‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‭‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‭‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‭‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‭‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‭‬‫‬‭‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬‬ 输出所有可能组合，即男人、女人、小孩的人数（人数可以为0）。

Answer 1

for men in range(16):
    for women in range(23):
        child=45-women-men
        if (men * 3+women * 2+ child * 0.5 == 45):
            print men, women, child

结果：
men=0 women=15 child=30
men=3 women=10 child=32
men=6 women=5 child=34
men=9 women=0 child=36

由于最多只有45块砖，男人的数量不会超过15人，女人的数量不会超过22人，一旦男人和女人的数量确定下来后，小孩的人数应该是45-男人数-女人数。