Мистер Фокс записывает на доске последовательности чисел. На первом шаге он написал число 3. Затем стер его и записал 1 3 (что означает "одна тройка", то есть, записал описание стертой последовательности). На третьем шаге он опять все стер и записал описание стертой последовательности: 1 1 1 3 ("одна единица одна тройка"). На четвертом шаге у него получилась такая последовательность: 3 1 1 3 ("три единицы одна тройка"), на пятом такая: 1 3 2 1 1 3 ("одна тройка две единицы одна тройка"). Какую последовательность он напишет на одиннадцатом шаге? Числа в последовательности разделяйте одинарными пробелами, например 3 2 1.

Question

Информатика

Вонифат

3 июня, 10:02

Мистер Фокс записывает на доске последовательности чисел. На первом шаге он написал число 3. Затем стер его и записал 1 3 (что означает "одна тройка", то есть, записал описание стертой последовательности). На третьем шаге он опять все стер и записал описание стертой последовательности: 1 1 1 3 ("одна единица одна тройка"). На четвертом шаге у него получилась такая последовательность: 3 1 1 3 ("три единицы одна тройка"), на пятом такая: 1 3 2 1 1 3 ("одна тройка две единицы одна тройка"). Какую последовательность он напишет на одиннадцатом шаге? Числа в последовательности разделяйте одинарными пробелами, например 3 2 1.

+2

Ответы (1)

Знаете ответ?

Ефросиныч · Answer 1

Запишу по порядку последовательности чисел, записанные на всех шагах вплоть до одиннадцатого (слева идёт номер шага) :

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