Мистер Фокс записывает на доске последовательности чисел. На первом шаге он написал число 3. Затем стер его и записал 1 3 (что означает “одна тройка”, то есть, записал описание стертой последовательности). На третьем шаге он опять все стер и записал описание стертой последовательности: 1 1 1 3 (“одна единица одна тройка”). На четвертом шаге у него получилась такая последовательность: 3 1 1 3 (“три единицы одна тройка”), на пятом такая: 1 3 2 1 1 3 (“одна тройка две единицы одна тройка”). Какую последовательность он напишет на одиннадцатом шаге? Числа в последовательности разделяйте одинарными пробелами, например 3 2 1.
Answers & Comments
1) 3
2) 1 3
3) 1 1 1 3
4) 3 1 1 3
5) 1 3 2 1 1 3
6) 1 1 1 3 1 2 2 1 1 3
7) 3 1 1 3 1 1 2 2 2 1 1 3
8) 1 3 2 1 1 3 2 1 3 2 2 1 1 3
9) 1 1 1 3 1 2 2 1 1 3 1 2 1 1 1 3 2 2 2 1 1 3
10) 3 1 1 3 1 1 2 2 2 1 1 3 1 1 1 2 3 1 1 3 3 2 2 1 1 3
11) 1 3 2 1 1 3 2 1 3 2 2 1 1 3 3 1 1 2 1 3 2 1 2 3 2 2 2 1 1 3
Ответ: на одиннадцатом шаге он записал такую последовательность чисел:
1 3 2 1 1 3 2 1 3 2 2 1 1 3 3 1 1 2 1 3 2 1 2 3 2 2 2 1 1 3