六个人传一个球，每两个人之间最多传一次，最多进行多少次传球
本文共 390 字，大约阅读时间需要 1 分钟。
题目如标题
小学三年级ACM-ICPC考前辅导班？后浪打人了
10秒出答案，5+4+3+2+1 = 15次，答案错，重读题目，再来
背景：传球，球传到哪就是哪，不可回头
限制：每两个人之间务必只能传一次
类似一笔画问题
继续找规律，题目描述为“n个人”呢
考虑n分奇数和偶数
本题是偶数，规律总结为 2 ( n − 1 ) + ( n − 2 ) 2 2 \frac{2(n-1) + (n-2)^2}{2} 22(n−1)+(n−2)2
化简之后为 n ( n − 2 ) 2 + 1 \frac{n(n-2)}{2} + 1 2n(n−2)+1
奇数呢？
答案为 n ( n − 2 ) 2 \frac{n(n-2)}{2} 2n(n−2)
转载地址：http://bumfb.baihongyu.com/
你可能感兴趣的文章
【托业】【新东方托业全真模拟】TEST07~08-----P5~6
查看>>
solver及其配置
查看>>
JAVA多线程之volatile 与 synchronized 的比较
查看>>
Java集合框架知识梳理
查看>>
笔试题（一）—— java基础
查看>>
Redis学习笔记（三）—— 使用redis客户端连接windows和linux下的redis并解决无法连接redis的问题
查看>>
Intellij IDEA使用（一）—— 安装Intellij IDEA（ideaIU-2017.2.3）并完成Intellij IDEA的简单配置
查看>>
Intellij IDEA使用（二）—— 在Intellij IDEA中配置JDK（SDK）
查看>>
Intellij IDEA使用（三）——在Intellij IDEA中配置Tomcat服务器
查看>>
Intellij IDEA使用（四）—— 使用Intellij IDEA创建静态的web（HTML）项目
查看>>
Intellij IDEA使用（五）—— Intellij IDEA在使用中的一些其他常用功能或常用配置收集
查看>>
Intellij IDEA使用（六）—— 使用Intellij IDEA创建Java项目并配置jar包
查看>>
Eclipse使用（十）—— 使用Eclipse创建简单的Maven Java项目
查看>>
Eclipse使用（十一）—— 使用Eclipse创建简单的Maven JavaWeb项目
查看>>
Intellij IDEA使用（十三）—— 在Intellij IDEA中配置Maven
查看>>
面试题 —— 关于main方法的十个面试题
查看>>
集成测试（一）—— 使用PHP页面请求Spring项目的Java接口数据
查看>>
使用Maven构建的简单的单模块SSM项目
查看>>
Intellij IDEA使用（十四）—— 在IDEA中创建包（package）的问题
查看>>
FastDFS集群架构配置搭建(转载)
查看>>