13个站点如果要求任意两个站点之间都铺设一条直连线路,线路数量为78条。这个结果只适用⭐于每两个站点🌺之间最多有一条线路,并且不考虑线路方向的情况。
78是第12个三角数,因为前12个正整数相加等于78。三角数的通用公式是n×(n+1)÷2,当n取12时,计算结果就是12×13÷2=78。
78与13之间最容易验证的关系是除法关系:78÷13=6,说明78正好包含6个13。反💫过来😎,13×6=78,这个等式也是理解两者联系的第一把钥匙。
第12个三角数与13之间的关系还可以💡写成一个更一般的规律:第n个三角数等于n与n+1的乘积除以2。只要某个🎊数字呈现“连续整数累加”的形式,就可以尝试寻找相邻整数乘积的结构。
如果每个人都记✨录自己握手的次数,13个人的记录总和会是156,因为每次握🌈手会同时出现在两个人的记录中。将156除以2,才能还原真实的握手次数78。
13×12之所以需要除以2,是因为先后顺序不影响一组配对。例如甲和乙、乙和甲代表同一组,如果不除以2,每组就会被重复计算一次。
三角数可以用点排列直观🌈表示。第一行放1个点,第二行放2个点,第三行放3个点,依次增🌺加到第12行,所有点的总数就是78。排列成图形后,点阵大致呈三角形,因此这类数字被称为三角数。
如果线路具有方向,例如从甲站到乙站🔍和从乙站到甲站被视为两条不同线路,数量就会变成13×12=156条。若允许中转、重复线路或多❤️条并行线路,问题条件发生变化,78也就不再是唯一答案。
13支队伍进行单循环赛时,每两支队伍只比赛一次,比赛场次也是78场。每支队🎉伍要面对另外12支队伍,13支队伍相乘后会把每场比赛计算两遍,所以仍然要除以2。