#P9528. [AHOI2002] 黑白瓷砖
[AHOI2002] 黑白瓷砖
题目描述
用相同的正六边形瓷砖拼成一个正三角形。瓷砖共排成 行,第 行有 块。每块瓷砖染成黑色或白色,正反两面颜色相同。
将拼好的三角形整体绕中心旋转 、,或沿三角形的中线把整块图案翻到背面。经过这些操作后,若对应位置的瓷砖颜色均相同,两个方案视为同一种。求不同染色方案的总数。
输入格式
一行一个整数 ,其中 。
输出格式
一行一个十进制整数,表示不同染色方案的总数。
1
2
2
4
用相同的正六边形瓷砖拼成一个正三角形。瓷砖共排成 n 行,第 i 行有 i 块。每块瓷砖染成黑色或白色,正反两面颜色相同。
将拼好的三角形整体绕中心旋转 120∘、240∘,或沿三角形的中线把整块图案翻到背面。经过这些操作后,若对应位置的瓷砖颜色均相同,两个方案视为同一种。求不同染色方案的总数。
一行一个整数 n,其中 1≤n≤20。
一行一个十进制整数,表示不同染色方案的总数。
1
2
2
4