Question

СРОЧНО ПОМОГИТЕ!!! Таня написала на полоске бумаги подряд следующие цифры:1 2 1 2 1 1После этого она склеила полоску в кольцо, то есть за последней единицей теперь идет первая единица. Затем Таня разрезала кольцо между двумя цифрами так, что развернув кольцо в полоску, получилось наименьшее число. Найдите его.В ответе нужно записать это число.Помогите пожалуйста!!

Answer 1

Ответ:

111212

Объяснение:

Answer 2

Конечно, я помогу вам разобраться с этой задачей.

Имеем последовательность цифр: 1 2 1 2 1 1.

Теперь создадим две копии этой последовательности и соединим их: 1 2 1 2 1 1 | 1 2 1 2 1 1.

Затем мы разрежем эту последовательность так, чтобы получилась самая маленькая строка при разворачивании кольца. Для этого нам нужно выбрать место, где встречается самая маленькая подпоследовательность, которая начинается не с 1 (потому что иначе можно было бы начать сразу после этой единицы), и разрезать перед началом этой подпоследовательности. В данном случае это "1212", так что мы разрежем нашу последовательность следующим образом: | 1212 1 2 1 1 | 1 2 1 2 1 1.

Теперь разворачиваем нашу последовательность: 1211 2 1 2 1212.

Наименьшее число, которое мы получили, это 121112121.