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

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

Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #45 : Май 17, 2010, 13:46:57 �

Что значит aN ?
Оценка, например для N=15, а будет составлять 0,53, тогда 15*0,53=7,95, округляем и получаем 8 шагов.
Записан

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

Сообщений: 1472

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


Is it cocktail hour yet?

497367901
Просмотр профиля
Ответ #46 : Май 17, 2010, 14:04:54 �

Хз, не моё Cheesy
Записан

Когда деревья были большими,
Папа - самый сильный, мама - самая красивая,
Я верил этим книгам, фильмам,
И думал никогда курить не буду, даже с фильтром.
Не буду пить, чтоб не расстраивать мать
Буду учиться на пять, чтобы всё узнать.
Страниц: 1 2 3 [4]
  Печать  
 
Перейти в: