Question

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

Answer 1

Ответ:

111212

Объяснение:

Какие числа могли получиться по алгоритму Тани?

121112, 211121, 111212, 112121, 121211, 212111.

Будем отсеивать разряд за разрядом:

121112, 111212, 112121, 121211.

======

111212, 112121.

======

111212

Answer 2

Давайте разберемся с этой задачей. У нас есть последовательность цифр: 1 2 1 2 1 1. Когда мы склеиваем ее в кольцо, получается следующая последовательность: 1 1 2 1 2 1.

Теперь нам нужно разрезать кольцо между двумя цифрами так, чтобы получилось наименьшее число. Для этого давайте рассмотрим все возможные варианты разрезов и выберем минимальное число:

1. 1 1 2 | 1 2 1 (112121) - разрез после второй цифры 2
2. 1 1 | 2 1 2 1 (112121) - разрез после первой цифры 1
3. 1 1 2 1 | 2 1 (11212) - разрез после четвертой цифры 1

Наименьшее число, полученное при разрезе, это 11212.

Итак, ответ на задачу: 11212.