zoukankan      html  css  js  c++  java
  • GMA Round 1 年货

    传送门

    年货

      三角形的年货有没有见过啊?(如下图所示,图中共有12层小三角形,共计144个)

      啊,不,这不是真正的年货,真正的年货是正六边形的!(这是什么设定?)

      总之,麻烦你在图中找出顶点在三角形格点上的正六边形数量吧。图中已经帮你画出来两个了。

      其实一个个数未尝不是个好办法,总共也就100多个,分好类别数错就行。n特意改小降低难度。

      注意到一个六边形我们只要找到它出现最少需要多少层三角形就能确定它在整个三角形中的出现次数。我们换个角度思考,最小出现层数为a的三角形一共有多少个呢?下图给出了a=12时的所有情况:


      有解肯定得a是3的倍数,而且解的数量是$frac{a}{3}$,于是得到这个式子:$sumlimits_{0<3i≤n}i*C_{n-3i+2}^2$

  • 相关阅读:
    1206 冲刺三
    1130持续更新
    1128项目跟进
    冲刺一1123(总结)
    冲刺一
    1117 新冲刺
    0621 第三次冲刺及课程设计
    0621回顾和总结
    实验四主存空间的分配和回收
    学习进度条
  • 原文地址:https://www.cnblogs.com/Enceladus/p/8478573.html
Copyright © 2011-2022 走看看