Страниц: 1 [2] 3 4
  Печать  
Автор Тема: Расстановка книг  (Прочитано 13908 раз)
0 Пользователей и 1 Гость смотрят эту тему.

1.На полке в библиотеке n книг. За один шаг можно любую книгу поставить на любое место. За какое минимальное количество шагов можно гарантированно расставить книги по порядку.
2. Задание такое  же, как и в первой задаче, но за один шаг можно только поменять любые две книги местами.

Redirect
Гений-Говорун
*
Offline Offline

Сообщений: 1472

СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214


Is it cocktail hour yet?

497367901
Просмотр профиля
Ответ #15 : Май 16, 2010, 17:27:41 �

(n-1) / 2
Записан

Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #16 : Май 16, 2010, 17:34:33 �

(n-1) / 2
Хех, а доказательство?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234



Просмотр профиля
Ответ #17 : Май 16, 2010, 17:35:36 �

3. По 1-й книге можно переставлять?
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #18 : Май 16, 2010, 17:48:34 �

3. По 1-й книге можно переставлять?
Нет, иначе это была бы аналогичная задача. Smiley
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Redirect
Гений-Говорун
*
Offline Offline

Сообщений: 1472

СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214


Is it cocktail hour yet?

497367901
Просмотр профиля
Ответ #19 : Май 16, 2010, 17:52:31 �


Логически, я не умею доказывать такие Cheesy
Записан

Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
Илья
Высший разум
*****
Offline 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 Offline

Сообщений: 1472

СПАСИБО
-вы поблагодарили: 108
-вас поблагодарили: 214


Is it cocktail hour yet?

497367901
Просмотр профиля
Ответ #21 : Май 16, 2010, 17:59:39 �

Тогда тоже n-1 получается Smiley Перетаскивание блоками ничего не дает
Записан

Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #22 : Май 16, 2010, 21:42:30 �

Тогда тоже n-1 получается Smiley Перетаскивание блоками ничего не дает
Это неверно.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #23 : Май 16, 2010, 22:01:41 �

Илья, условие не совсем понятно.
к примеру, берем блок 14-1, переворачиваем и ставим перед 15.
один шаг?
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #24 : Май 16, 2010, 22:02:46 �

Илья, условие не совсем понятно.
к примеру, берем блок 14-1, переворачиваем и ставим перед 15.
один шаг?
Блоки переворачивать нельзя, только переставлять.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #25 : Май 16, 2010, 22:08:19 �

а можно, к примеру, 4321 переставить как 3421?
Записан
buka
Гений
*****
Offline Offline

Сообщений: 960

СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120



Просмотр профиля
Ответ #26 : Май 16, 2010, 22:11:07 �

Тогда тоже n-1 получается Smiley Перетаскивание блоками ничего не дает
Это неверно.
? Huh? ?
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #27 : Май 16, 2010, 22:39:26 �

а можно, к примеру, 4321 переставить как 3421?
Нет, можно 4321, переставить, как 4321.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #28 : Май 16, 2010, 22:41:38 �

а можно, к примеру, 4321 переставить как 3421?
Нет, можно 4321, переставить, как 4321.
а можно как 4321?  Cheesy
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305


PeAcE


Просмотр профиля
Ответ #29 : Май 16, 2010, 22:47:08 �

Илья, серьезно, не очень понятно условие.. да еще ты намутил слегка в прошлом посте - вообще запутал.. Roll Eyes
Записан
Страниц: 1 [2] 3 4
  Печать  
 
Перейти в: