CSDN上看到的一面试题,很有趣:
一市100万人,一河分城市南北。南边80万人,北边20万人。
每天平均电话10万通。
问:从北边打到南边的电话有多少通?
解:
先不管南北,20万人间电话数目 C(200000,2)*2,80万人间C(800000,2)*2
100万人间:C(1000000,2)*2
则:
C(1000000,2)*2 正比于 10万,
[C(1000000,2)*2 -C(200000,2)*2-C(800000,2)*2] /[ C(1000000,2)*2] *10万
得到结果:3.2万
因为是北边打到南边,则3.2/2=1.6
最后结果是1.6万通电话