Redirect
Гений-Говорун
 Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
 |
� : Март 24, 2010, 19:47:04 � |
|
- В школьной библиотеке все 100 томов Очень Большой Энциклопедии расставлены на одной полке по порядку от первого к сотому. Хулиган Вова забрался в библиотеку и переставил тома энциклопедии. На следующий день это заметил библиотекарь и стал наводить порядок в расстановке томов. Каждую минуту библиотекарь может поменять местами любые два тома. За какое минимальное количество минут вне зависимости от того, как хулиган Вова перемешал тома энциклопедии, библиотекарь точно выставит их в исходном порядке?
|
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #1 : Март 24, 2010, 22:03:51 � |
|
min 1 (если переставлены местами например только 1 и 100)
|
|
|
|
|
Записан
|
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #2 : Март 25, 2010, 09:23:07 � |
|
Так ведь вне зависимости от того, как хулиган Вова перемешал тома энциклопедии Библиотекарь может только менять местами тома, сдвигать всю полку он не может? |
|
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #3 : Март 25, 2010, 10:45:34 � |
|
наверно минимум 48 или 50
|
|
|
|
� Последнее редактирование: Март 25, 2010, 10:49:28 от Miki �
|
Записан
|
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #4 : Март 25, 2010, 15:05:32 � |
|
Так ведь вне зависимости от того, как хулиган Вова перемешал тома энциклопедии Библиотекарь может только менять местами тома, сдвигать всю полку он не может? Да |
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #5 : Март 25, 2010, 17:12:12 � |
|
Тогда 99
|
|
|
|
|
Записан
|
|
|
|
Miki
Гений
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
|
� Ответ #6 : Март 25, 2010, 17:23:50 � |
|
100
|
|
|
|
|
Записан
|
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #7 : Март 25, 2010, 18:43:44 � |
|
Решение будет или так, числа наугад ?
|
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
General
Умник
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
|
� Ответ #8 : Март 25, 2010, 19:53:49 � |
|
Если книги будут формировать круговую перестановку, то за одну перемену можно на своё место поставить только одну книгу (лишь последней перестановкой ставятся 2 книги).
Вот, например, для десяти, нумерующихся от 0 до 9:
книги стоят
1234567890
Нужно расставить
0123456789
Меняя две соседние, раньше, чем за 9, не управиться. Опять же -это если нельзя двигать ряд книг.
|
|
|
|
|
Записан
|
|
|
|
|
