首页 > 留学知识库

问题: 排列组合的问题

从{1,2,3,4,…,20}中任选3个不同的数,使这3个数成等差数列,这样的等差数列最多有?
A.90个 B.180个
C.200个 D.120个

解答:

公差为1有 C[(20-3),1]+1=18 个
公差为2有 C[(20-5),1]+1=16个
公差为3有 14个
公差为4有 12个
为5有 10个
为6有 8个
为7有 6个
为8有 4个
为9有 2个

(2+18)*9/2=90 个