Question

Таня написала на полоске бумаги подряд следующие цифры: 1 2 3 1 3 2 3 2 1 После этого она склеила полоску в кольцо, то есть за последней единицей теперь идет первая единица. Затем Таня разрезала кольцо между двумя цифрами так, что развернув кольцо в полоску, получилось наибольшее число. Какое это было число?даю 250 баллов.

Answer 1

Правильный ответ : 323211231   

Answer 2

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

Изначально у нас есть последовательность цифр: 1 2 3 1 3 2 3 2 1. Если мы разрежем кольцо между двумя цифрами, то получим две полоски с цифрами. Одна полоска будет содержать цифры от одного разреза до другого, а другая полоска будет содержать оставшиеся цифры.

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

Теперь посмотрим на нашу последовательность: 1 2 3 1 3 2 3 2 1. При разрезании между двумя цифрами, наибольшее число получится, если мы разрежем между двумя цифрами "3" и "2".

Полученная после разрезания полоска будет выглядеть следующим образом: 1 2 3 1 3 | 2 3 2 1.

Развернув эту полоску, получим число: 3213|21321.

Таким образом, наибольшее число, которое можно получить, составляется из цифр 321321.

Ответ: 321321.