Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Redirect от Март 24, 2010, 19:47:04


Название: Библиотека
Отправлено: Redirect от Март 24, 2010, 19:47:04
  • В школьной библиотеке все 100 томов Очень Большой Энциклопедии расставлены на одной полке по порядку от первого к сотому. Хулиган Вова забрался в библиотеку и переставил тома энциклопедии. На следующий день это заметил библиотекарь и стал наводить порядок в расстановке томов. Каждую минуту библиотекарь может поменять местами любые два тома. За какое минимальное количество минут вне зависимости от того, как хулиган Вова перемешал тома энциклопедии, библиотекарь точно выставит их в исходном порядке?

Название: Re: Библиотека
Отправлено: Smith от Март 24, 2010, 22:03:51
min 1 (если переставлены местами например только 1 и 100)

Название: Re: Библиотека
Отправлено: General от Март 25, 2010, 09:23:07
Так ведь
Цитировать
вне зависимости от того, как хулиган Вова перемешал тома энциклопедии

Библиотекарь может только менять местами тома, сдвигать всю полку он не может?

Название: Re: Библиотека
Отправлено: Miki от Март 25, 2010, 10:45:34
наверно минимум 48 или 50

Название: Re: Библиотека
Отправлено: Redirect от Март 25, 2010, 15:05:32
Цитата: General от Март 25, 2010, 09:23:07
Так ведь
Цитировать
вне зависимости от того, как хулиган Вова перемешал тома энциклопедии

Библиотекарь может только менять местами тома, сдвигать всю полку он не может?

Да

Название: Re: Библиотека
Отправлено: General от Март 25, 2010, 17:12:12
Тогда 99

Название: Re: Библиотека
Отправлено: Miki от Март 25, 2010, 17:23:50
100

Название: Re: Библиотека
Отправлено: Redirect от Март 25, 2010, 18:43:44
Решение будет или так, числа наугад ?

Название: Re: Библиотека
Отправлено: General от Март 25, 2010, 19:53:49
Если  книги будут формировать круговую перестановку, то за одну перемену можно на своё место поставить только одну книгу (лишь последней перестановкой ставятся 2 книги).

Вот, например, для десяти, нумерующихся от 0 до 9:
книги стоят
1234567890
Нужно расставить
0123456789

Меняя две соседние, раньше, чем за 9, не управиться. Опять же -это если нельзя двигать ряд книг.