PROJECT EULER · #0253
整理 A
Tidying Up A
一个小孩有一条"数字毛毛虫",由四十块拼图组成,每块拼图上都有一个数字,当它们连成一条线时,就会按顺序显示数字
每天晚上,孩子的父亲都必须捡起散落在游戏室的毛毛虫碎片。他随机拾起碎片并按正确的顺序放置它们。
由于毛毛虫以这种方式构建,它会形成逐渐融合在一起的不同片段。
片段的数量从零开始(没有放置碎片),通常增加到大约十一或十二,然后在完成单个片段(所有碎片都放置)之前再次下降。
例如:
| 放置的棋子 | 到目前为止的分段 |
|---|---|
| 12 | 1 |
| 4 | 2 |
| 29 | 3 |
| 6 | 4 |
| 34 | 5 |
| 5 | 4 |
| 35 | 4 |
| ... | ... |
令
对于十块毛毛虫,每
| M | 可能性 |
|---|---|
| 1 | 512 |
| 2 | 250912 |
| 3 | 1815264 |
| 4 | 1418112 |
| 5 | 144000 |
因此
对于 40 条毛毛虫来说,
将您的答案四舍五入到小数点后六位。
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。