1.На полке в библиотеке n книг. За один шаг можно любую книгу поставить на любое место. За какое минимальное количество шагов можно гарантированно расставить книги по порядку.
2. Задание такое же, как и в первой задаче, но за один шаг можно только поменять любые две книги местами.
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #15 : Май 16, 2010, 17:27:41 � |
|
(n-1) / 2
|
|
|
Записан
|
Когда деревья были большими, Папа - самый сильный, мама - самая красивая, Я верил этим книгам, фильмам, И думал никогда курить не буду, даже с фильтром. Не буду пить, чтоб не расстраивать мать Буду учиться на пять, чтобы всё узнать.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #16 : Май 16, 2010, 17:34:33 � |
|
(n-1) / 2
Хех, а доказательство?
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #17 : Май 16, 2010, 17:35:36 � |
|
3. По 1-й книге можно переставлять?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #18 : Май 16, 2010, 17:48:34 � |
|
3. По 1-й книге можно переставлять?
Нет, иначе это была бы аналогичная задача.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #19 : Май 16, 2010, 17:52:31 � |
|
(n-1) / 2
Хех, а доказательство? Логически, я не умею доказывать такие
|
|
|
Записан
|
Когда деревья были большими, Папа - самый сильный, мама - самая красивая, Я верил этим книгам, фильмам, И думал никогда курить не буду, даже с фильтром. Не буду пить, чтоб не расстраивать мать Буду учиться на пять, чтобы всё узнать.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #20 : Май 16, 2010, 17:54:51 � |
|
Логически, я не умею доказывать такие Так зачем логически? Ты примером докажи. 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 У тебя по твоей формуле получается 7 шагов. Как будешь действовать?
|
|
� Последнее редактирование: Май 16, 2010, 17:56:40 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #21 : Май 16, 2010, 17:59:39 � |
|
Тогда тоже n-1 получается Перетаскивание блоками ничего не дает
|
|
|
Записан
|
Когда деревья были большими, Папа - самый сильный, мама - самая красивая, Я верил этим книгам, фильмам, И думал никогда курить не буду, даже с фильтром. Не буду пить, чтоб не расстраивать мать Буду учиться на пять, чтобы всё узнать.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #22 : Май 16, 2010, 21:42:30 � |
|
Тогда тоже n-1 получается Перетаскивание блоками ничего не дает Это неверно.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #23 : Май 16, 2010, 22:01:41 � |
|
Илья, условие не совсем понятно. к примеру, берем блок 14-1, переворачиваем и ставим перед 15. один шаг?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #24 : Май 16, 2010, 22:02:46 � |
|
Илья, условие не совсем понятно. к примеру, берем блок 14-1, переворачиваем и ставим перед 15. один шаг?
Блоки переворачивать нельзя, только переставлять.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #25 : Май 16, 2010, 22:08:19 � |
|
а можно, к примеру, 4321 переставить как 3421?
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #26 : Май 16, 2010, 22:11:07 � |
|
Тогда тоже n-1 получается Перетаскивание блоками ничего не дает Это неверно. ? ?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #27 : Май 16, 2010, 22:39:26 � |
|
а можно, к примеру, 4321 переставить как 3421?
Нет, можно 4321, переставить, как 4321.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #28 : Май 16, 2010, 22:41:38 � |
|
а можно, к примеру, 4321 переставить как 3421?
Нет, можно 4321, переставить, как 4321. а можно как 4321?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #29 : Май 16, 2010, 22:47:08 � |
|
Илья, серьезно, не очень понятно условие.. да еще ты намутил слегка в прошлом посте - вообще запутал..
|
|
|
Записан
|
|
|
|
|