看到一道题,有100个球,要喷上三种颜色,红黄蓝
有一个要求,每一种喷色方案,都必须包含三种颜色
也就是说,无论哪种颜色,最少也有一个球。
问一共有多少种喷色方案?
suu=0 #sum
for i in range (1,99) : #1-98 red
for j in range (1,99) : #1-98 yellow
k=100-i-j #blue
if k>0:
suu+=1 # count for the sum
print i,j,k
print suu #4851
ll=99*98/2 #4851
print ll
谁能告诉我,99*98/2 这个公式,是怎么推倒出来的?
suu=0
tem1=0
tem2=0
lk=[]
for i in range (1,99) : #1-98
for j in range (1,99) : #1-98
k=100-i-j
if k>0:
suu+=1
# print i,j,k
tem2=suu
lk.append(tem2-tem1)
tem1=tem2
print suu #4851
ll=99*98/2 #4851 , I found this ,n*(n+1)/2
print ll
print lk
dd=0
for i2 in range(0,99):
dd=dd+i2
print dd
网友评论