Илья
Высший разум
 Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� : Май 16, 2010, 15:49:27 � |
|
1.На полке в библиотеке n книг. За один шаг можно любую книгу поставить на любое место. За какое минимальное количество шагов можно гарантированно расставить книги по порядку.
2. Задание такое же, как и в первой задаче, но за один шаг можно только поменять любые две книги местами.
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #1 : Май 16, 2010, 15:57:17 � |
|
Я писал уже такую
|
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #2 : Май 16, 2010, 15:58:28 � |
|
Я писал уже такую
Хм, поиск выдал только мою задачу. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #3 : Май 16, 2010, 16:05:47 � |
|
Во 2-й можно только 2 соседние менять?
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #4 : Май 16, 2010, 16:06:35 � |
|
Во 2-й можно только 2 соседние менять?
Да. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #5 : Май 16, 2010, 16:28:29 � |
|
|
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #6 : Май 16, 2010, 16:33:05 � |
|
У меня задачи обобщены для любых n. К тому же в первой задаче у меня разрешается переставлять только одну книгу.
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #7 : Май 16, 2010, 16:38:53 � |
|
Решить для 1000 - решишь и для n
|
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #8 : Май 16, 2010, 16:53:23 � |
|
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #9 : Май 16, 2010, 16:57:15 � |
|
Первое верно, второе нет.
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Redirect
Гений-Говорун
Offline
Сообщений: 1472
СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214
Is it cocktail hour yet?
|
|
� Ответ #10 : Май 16, 2010, 17:00:43 � |
|
n-1 и там и там
|
|
|
|
|
Записан
|
Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #11 : Май 16, 2010, 17:04:40 � |
|
n-1 и там и там
Верно. 3. На полке расставлено в обратном порядке (реверсивная расстановка) 15 книг. За сколько шагов их можно расставить в правильном порядке, если за один шаг можно взять блок из нескольких подряд идущих книг и переставить его на другое место? |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #12 : Май 16, 2010, 17:13:24 � |
|
К задаче №2. Если расклад: 9 8 7 6 5 4 3 2 1, а нужно 1 2 3 4 5 6 7 8 9, то переставляя 2 соседние книги за 8 ходов никак не получится.
|
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #13 : Май 16, 2010, 17:16:02 � |
|
К задаче №2. Если расклад: 9 8 7 6 5 4 3 2 1, а нужно 1 2 3 4 5 6 7 8 9, то переставляя 2 соседние книги за 8 ходов никак не получится.
В условии сказано про любые две. А я, отвечая на ваш вопрос, про соседние и не заметил.  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #14 : Май 16, 2010, 17:18:08 � |
|
Понял. Тогда 1-я и 2-я, это одна и та же задача.
|
|
|
|
|
Записан
|
|
|
|
|
