两条平行线上各有n个点,用这n对点按如下规则连接线段:1对得出0个三角形,2对得出2个三角形,3对有4个.请大家画一个图试试,到n对时最少有多少个三角形

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/17 02:12:55

两条平行线上各有n个点,用这n对点按如下规则连接线段:1对得出0个三角形,2对得出2个三角形,3对有4个.请大家画一个图试试,到n对时最少有多少个三角形
两条平行线上各有n个点,用这n对点按如下规则连接线段:1对得出0个三角形,2对得出2个三角形,3对有4个.
请大家画一个图试试,到n对时最少有多少个三角形

两条平行线上各有n个点,用这n对点按如下规则连接线段:1对得出0个三角形,2对得出2个三角形,3对有4个.请大家画一个图试试,到n对时最少有多少个三角形
每加一对增加2个三角形,n对时有2(n-1)个三角形

最少有零个,因为n可能是0或1或2。

n=1时可以连出0个三角形;
n=2时可以连出4个三角形,
n=3时可以连出18个三角形.
n=n时,共有2n个点,每三点相连得一个三角形,
共有C(2n,3)=2n(2n-1)(2n-2)/6=2n(n-1)(2n-1)/3.
但是每条直线上的三个点又不能构成三角形,这样的非三角形共有:
2×C(n,3)=2n(n-1)(n-2)/6=n(n-1)...

全部展开

n=1时可以连出0个三角形;
n=2时可以连出4个三角形,
n=3时可以连出18个三角形.
n=n时,共有2n个点,每三点相连得一个三角形,
共有C(2n,3)=2n(2n-1)(2n-2)/6=2n(n-1)(2n-1)/3.
但是每条直线上的三个点又不能构成三角形,这样的非三角形共有:
2×C(n,3)=2n(n-1)(n-2)/6=n(n-1)(n-2)/3.
所以真正能构成三角形的共有:C(2n,3)-2×C(n,3)
=2n(n-1)(2n-1)/3-n(n-1)(n-2)/3=n×n×(n-1)个.
(注:C(n,3)为组合数)

收起