ROSECODE 250
彩色硬币
Colored coins
T(n) 是第 n 个三角数。
T(n) 个硬币排列成三角形。
我们用 4 不同的颜色为每枚硬币着色，例如没有两个接触的硬币具有相同的颜色。
对于 n=2，有 24 可能的配置：
n = 10 有多少种配置？
10,000,000 th 是什么（按字典顺序）？
示例：192/1,32,214 如果我们要求 n=3 的 20 配置
[我的计时：7秒]
T(n) 个硬币排列成三角形。
我们用 4 不同的颜色为每枚硬币着色，例如没有两个接触的硬币具有相同的颜色。
对于 n=2，有 24 可能的配置：
+---+ +---+ +---+ +---+ +---+ +---+
| 1 | | 1 | | 1 | | 1 | | 1 | | 1 |
|2 3| |2 4| |3 2| |3 4| |4 2| |4 3|
+---+ +---+ +---+ +---+ +---+ +---+
+---+ +---+ +---+ +---+ +---+ +---+
| 2 | | 2 | | 2 | | 2 | | 2 | | 2 |
|1 3| |1 4| |3 1| |3 4| |4 1| |4 3|
+---+ +---+ +---+ +---+ +---+ +---+
+---+ +---+ +---+ +---+ +---+ +---+
| 3 | | 3 | | 3 | | 3 | | 3 | | 3 |
|1 2| |1 4| |2 1| |2 4| |4 1| |4 2|
+---+ +---+ +---+ +---+ +---+ +---+
+---+ +---+ +---+ +---+ +---+ +---+
| 4 | | 4 | | 4 | | 4 | | 4 | | 4 |
|1 2| |1 3| |2 1| |2 3| |3 1| |3 2|
+---+ +---+ +---+ +---+ +---+ +---+
我们代表一个配置：
+-----+
| A |
| B C |
|D E F|
+-----+
为A、BC、DEFn = 10 有多少种配置？
10,000,000 th 是什么（按字典顺序）？
示例：192/1,32,214 如果我们要求 n=3 的 20 配置
[我的计时：7秒]