Problem

9 /9


دنباله های باینری

Problem

عدد N وارد شده است. تمام دنباله‌های طول N را به ترتیب واژگانی ایجاد کنید، متشکل از اعداد 2، 4، 5، که در آنها تعداد دو تا از 2 تجاوز نمی‌کند.
 
به ترتیب واژگانی به این معنی که اگر دو دنباله در مکان‌های X اول منطبق باشند، اما در مکان X+1 متفاوت باشند، آن‌گاه باید ابتدا دنباله‌ای که عدد در مکان X+1 کمتر است، برود.
 
1≤N≤9

نمونه‌ها <سر> <بدن>
# ورودی خروجی
1 3
2 2 4
2 2 5
2 4 2
2 4 4
2 4 5
2 5 2
2 5 4
2 5 5
4 2 2
4 2 4
4 2 5
4 4 2
4 4 4
4 4 5
4 5 2
4 5 4
4 5 5
5 2 2
5 2 4
5 2 5
5 4 2
5 4 4
5 4 5
5 5 2
5 5 4
5 5 5