六个人传一个球，每两个人之间最多传一次，最多进行多少次传球

嘀嗒嘀嘀嗒嘀

于 2020-06-02 10:54:37 发布

阅读量2.9k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：因吹思挺

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/ACBattle/article/details/106490819

因吹思挺专栏收录该内容

10 篇文章

订阅专栏

本文探讨了一个传球游戏中的数学规律，通过分析不同人数条件下传球次数的变化，总结出了偶数和奇数人数时的传球次数公式，利用无向图的概念进行解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如标题

小学三年级ACM-ICPC考前辅导班？后浪打人了

在这里插入图片描述

10秒出答案，5+4+3+2+1 = 15次，答案错，重读题目，再来

在这里插入图片描述

背景：传球，球传到哪就是哪，不可回头

限制：每两个人之间务必只能传一次

在这里插入图片描述

类似一笔画问题

在这里插入图片描述

在这里插入图片描述
（5 x 2 + 4 x 4）/ 2 = 13次
除了两个灰色的点有5条线，剩余点只有4条线，除2因为是无向图，而每条边被计算了两次。

继续找规律，题目描述为“n个人”呢

在这里插入图片描述

考虑n分奇数和偶数

在这里插入图片描述

本题是偶数，规律总结为 $2(n−1)+(n−2)22\frac{2(n-1) + (n-2)^2}{2}$

化简之后为 $n(n−2)2+1\frac{n(n-2)}{2} + 1$

奇数呢？

在这里插入图片描述

答案为 $n(n−2)2\frac{n(n-2)}{2}$

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。