** книжной полке стоят 30 томов советской энциклопедии. За одну операцию разрешается...

0 голосов
35 просмотров

На книжной полке стоят 30 томов советской энциклопедии. За одну операцию разрешается менять местами любые две соседних книги. За какое наименьшее число операций можно гарантированно выстроить все тома в правильном порядке (с первого по тридцатый слева направо) независимо от начального положения?


Алгебра (21 баллов) | 35 просмотров
Дан 1 ответ
0 голосов

 Ответ: 435.(всего таких пар 30*29/2=435)

(101 баллов)