博客
关于我
2016蓝桥杯javaB组
阅读量:676 次
发布时间:2019-03-16

本文共 925 字,大约阅读时间需要 3 分钟。

一、煤球数目

有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),…如果一共有100层,共有多少个煤球?

我们可以观察到,每一层的煤球数目形成了一个三角数列。特别地,第n层的煤球数目是前n个自然数的和,即第n层有n(n+1)/2个煤球。为了计算100层的总煤球数目,我们需要计算这个三角数列的前100项之和。

三角数列的和可以使用平方数的性质来计算。前n项的和为:[ S_n = \frac{n(n+1)(n+2)}{6} ]

将n=100代入公式:[ S_{100} = \frac{100 \times 101 \times 102}{6} = 171700 ]

因此,100层煤球总数是171700个。

二、生日蜡烛

某君从某年开始每年举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?

设他从第i年的年龄开始举办生日party,那么他第k年举办的年龄为i + (k - 1)岁。第k年吹熄的蜡烛根数就是他的年龄,即i + (k - 1)根。

总蜡烛数是从k=1到k=n每年吹熄的蜡烛根数之和:[ S = \sum_{k=1}^{n} (i + k - 1) = \sum_{m=i}^{i+n-1} m = \sum_{m=1}^{n} (i + m - 1) ]

总和公式为:[ S = n \times i + \frac{n(n-1)}{2} ]

已知S=236,求满足以下方程的正整数n和i:[ n \times (2i + n - 1) = 472 ]

我们尝试不同的n值,找到合适的i。

当n=8时:[ 8 \times (2i + 7) = 472 ][ 2i + 7 = 59 ][ 2i = 52 ][ i = 26 ]

验证:从26岁开始,每年举办一次,参加8年,年龄分别为26, 27, 28, 29, 30, 31, 32, 33岁。总蜡烛数为26+27+28+29+30+31+32+33=236。

因此,他开始过生日party的年龄是26岁。

转载地址:http://nrtqz.baihongyu.com/

你可能感兴趣的文章
poj3045 Cow Acrobats(二分最大化最小值)
查看>>
poj3061 Subsequence(尺取法)
查看>>
poj3074 DLX精确覆盖
查看>>
poj3252(组合数)
查看>>
Qt笔记——QToolBox开发简易QQ聊天界面
查看>>
poj3307
查看>>
Qt笔记——QString与隐式共享、MVC架构
查看>>
Qt笔记——QSemaphore处理生产者/消费者模式
查看>>
Qt笔记——QMutex&QWaitCondition处理生产者消费者模式
查看>>
Qt笔记——QLable+QPixmap图片缩放踩坑
查看>>
Qt笔记——foreach与forever
查看>>
QT程序怎么挪到Linux下,linux+Qt程序如何打包发布
查看>>
Qt知识:视图框架QGraphicsWidget详解
查看>>
SpringBoot中项目启动及定时任务缓存数据库常用数据至内存变量并转换后高频调用
查看>>
Qt知识: 画刷风格
查看>>
QT的OpenGL渲染窗QOpenGLWidget Class
查看>>
QT的C++程序加载动态链接库DLL(Linux下是so)的方式
查看>>
QT界面操作1:如何跟踪鼠标位置?
查看>>
Qt环境搭建(Visual Studio)
查看>>
QT点击"X"按钮,调用closeEvent()函数来实现调用特定事件(附:粗略介绍QT的信号与槽的使用方法)...
查看>>