Форум умных людей

Помогите, правда, решить. Тут задача, которая меня мучает уже год. Я сам убеждён, что решения фактически нет, если нет серьёзного подвоха, хотя знаю что точно есть, т.к. это достоверно. Это вынос мозга какой-то. Вот смотрите
Есть 15 книжек на полке, которые расставлены в обратном порядке - с 15-го по 1-й том. Можно взять любое число сразу соседних (именно соседних, т.е. близстоящих) книг и переставить в любое место на этой же полке. Нужно чтобы все книги в итоге встали в правильном порядке, 1-15, притом за минимальное число перестановок.
Ответ 14 конечно верным не является. Было бы слишком просто. Нужно за меньше. Но меньше не выходит, как ни крути, просто нереал. По мне так, всё сводится к тому, что любую книгу можно условно считать на правильной позиции, а остальные 14 стоят "не на своих" местах, их переставляешь, вот и выходит 14. И никогда не больше, не меньше. Книга №8 находится на своей позиции, сразу же, но это ничего не даёт, т.к. её положение всё равно меняется при перестановках, либо всё равно вокруг неё 14 "неправильных" книг. В итоге всё те же 14 перестановок. Может здесь есть подвох, который я не вижу? попробуйте тоже решить.

А, например, вставить 5 соседних книг между двумя другими (при этом раздвинуть  эти две так чтобы поместились 5) можно? А порядок у этих 5 соседних менять, я так полагаю, нельзя?

1). Можно, конечно.
2). Можно, но это будут уже очередные перестановки. А так за одну конеш нельзя. Переворачивать книги кверх ногами как я знаю тоже нельзя.

1). Можно, конечно.
2). Можно, но это будут уже очередные перестановки. А так за одну конеш нельзя. Переворачивать книги кверх ногами как я знаю тоже нельзя.

Вы реально целый год над ней думаете?  :o
Мой ответ - одна перестановка))
Взять с 15 по 2 том, перевернуть вверх ногами всю эту кучу и приставить к 1-ой. А затем - хотите переворачивайте, хотите -нет. В условии ведь только про ПЕРЕСТАНОВКУ идет речь ;)

:good: :good2: :good3: :roll: :o
У меня почему-то всё-равно не получилось  :girlcry:, даже кверх-ногами номера-то томов теми же и остаются и выйдет 1-15....т т.д.

))) 14 исправила на 2
Если взять с 15,14......по 2 том одной стопкой и перевернуть - получится 2.......15, только цифры будут вверх ногами, да и текст соответственно))

Вот скажите честно, вы реально думаете, что это и есть решение задачи? А вообще, будь оно можно так, задачи бы просто не было, это же просто очевидно, над ней и думать не надо, для детской загадки едва ли сгодится.
У меня же было сказано, в условии, писал русским языком ведь
Нет, вы тут же предлагаете вариант с переворотом. И ещё так удивляетесь, мол как можно думать так долго, это ж так всё легко можно. Это что, непобедимая женская логика такая? К чёрту все правила, забью на условие задачи.. Ну это не ново, не ново)) Да и потом, будь переворачивать книги можно, ваш ответ увы не оптимален, в любом случае :) Ибо ответ: 0 перестановок, т.к. можно просто тупо все книги перевернуть залпом, да и делов то) Отличием от вашего способа здесь будет то, что все книги будут лежать шиворот на выворот, а не только с 1 по 14. Но какая разница? Раз это "не запрещено" Хм..

Неверно!

А чем женская логика отличается от мужской?
В первом посте условия о переворачивании не прозвучало. Далее, каюсь, не прочитала.
Но и ваше "Переворачивать книги кверх ногами как я знаю тоже нельзя."- оставляет шансы на ошибочность прочтения задачи.
Просим условие  в оригинале!

А чем вызвано желание интересно отвечать вопросом на вопрос?:) тем более таким вопросом, на который считай имеется ответ в предыдущем посте (хочется ещё раз спросить- опять она же, логика?)
Вот я то как раз и думал, что ничем, надеялся, как мог. Стараюсь верить со всех сил. Да вот, всегда находятся личности, что таки заставляют думать иначе, нарочно что ли?
Лан, давайте всё-таки займёмся задачей.

Условия в оригинале звучат один в один как я и написал, только слова чуть переделал, смысл ни грамма не поменялся, это точно. В пояснении к условиям сказано было, я сам потом заметил, что задача честная, никаких жульнических подвохов, перевороты книг и всё такое. Сделать всё то, что сказано в условии, просто переставлять книги, с одного места, в другое, между книгами, только и всего За раз можно брать одну или несколько, но обязательно соседних книг.

Не займемся, пока не выложите оригинальное ( изначальное, первоначальное, настоящее, подлинное, тупо с мужской логикой и без лишних наводящих вопросов в еврейском стиле) условие!

дочитайте пост

Что вообще значит оригинальное, чем оно может отличаться от данного? Сам смысл претензии мне совершенно не ясен. ("Не займемся, пока.." - нельзя ли говорить за себя? вы не займётесь, - другие займутся и решат может, пока вы ещё будете дрожать над условиями)
Оригинальное - это то, которое и видите. Вот как есть, так оно и оригинальное. Если дадите кому-то задачу решить, а текст измените, относительно вас оно и неоригинальное уже будет, а данное - оригинальное как нельзя) Если подразумевается мой первоисточник, где я тупо сдул её, так смысла его трогать точно нет. Источник там знаете ли такой, что пока туда что дойдёт, оригинальное уже неоригинальное, переделать каждый раз мастера всё равно найдутся(ибо гуглёшь, знаете ли, пресекать - дело первой важности). Потому считаю данную просьбу неудовлетворительной. Одному чёрту может быть известно, какими именно словами оно выглядело сразу после первосочинителя сей задачи:) Да и кому какая разница? Отличался бы смысл, хоть на йоту.

Ответ: 7 транспозиций.

1 транспозиция, включающая 2 элемента перестановки стопки 7654321 с  15   14   13   12   11   10 относительно цифры 8. = 7  6  5  4   3  2  1  8  15  14  13  12  11  10  9
2 транспозиция  меняем стопку 321 с 765 относительно 4  = 3   2  1 4  7  6  5  8 15  14  13  12  11  10  9 
3 меняем стопку 11  10  9 с 15  14  13 относительно 12  =3   2  1 4  7  6  5  8  11  10  9  12  15  14  13
4. меняем 1 с 3 относительно 2 = 1   2  3 4  7  6  5  8  11  10  9  12  15  14  13
5. меняем 7 с 5 относительно 6=1   2  3 4  5  6  7  8  11  10  9  12  15  14  13
6. меняем 9 с 11 относительно 10 = 1   2  3 4  5  6  7  8 9 10 11  12  15  14  13
7 меняем 15  с 13 относительно 14.= 1   2  3 4  5  6  7  8 9 10 11  12  13  14  15

Всё понятно. Но одна транспозиция - это всегда 2 перестановки. Тут меняются местами 2 книги (группы книг) через какие-то книги, т.е. одну сюда, другую туда. Т.о. одну транспозицию можно осуществить за 2 перестановки, никак не 1. В результате всё те же 14.
Ваше решение так же можно упростить. Просто поделить на 2 половины, мысленно, то что до 8-й книги (она, заметьте, на своём месте:) ) и что после неё. Там и там будут по 3 транспозиции, т.о. можно описать только 3 транспозиции, которые делаем с книгами 1-7, апро книги 9-15 скажем, что всёаналогичнои там. Итак, 7-ю транспозицию осуществляем, поменяв местами 1-7 и 9-15 через 8-й том. Итого всё те же 14 перестановок. Но надо то меньше! ((( Как??? Меня эта задача уже бесит...

Ошибаетесь. Транспозиция=1 перестановка в теории групп( или подстановка).
В математике транспозиция (или инверсия) — биекция множества в себя, переставляющая местами два элемента этого множества.
Пусть дано конечное множество (http://upload.wikimedia.org/math/2/9/8/298e42ff449c85e9c6c9c0df42e33d86.png), транспозицией на нём называется перестановка (биективная функция из X в X) f такая, что существуют индексы i и j такие, что (http://upload.wikimedia.org/math/5/0/7/5078729a8ca0af7914ee492eb7888fd8.png) (http://upload.wikimedia.org/math/6/c/5/6c501f9158b372a70395607a74c912c5.png) и (http://upload.wikimedia.org/math/6/5/9/659230c579b37f89fb3e982ac61e9d71.png) для всех остальных индексов k.
индексов k.

Транспозиция часто представляется

(http://upload.wikimedia.org/math/5/4/1/5416684ac00a25f9daca5475df535bdc.png)

Может лучше просто выработать технологию перестановки чем подбирать ей название ???
К примеру - берем часть книг, держа их в руках поворачиваемся спиной к полке, опускаемся на корточки - над головой вставляем книги на пустое место
Итого на- делай раз, делай два, делай три, делай четыре и всё - заодно зарядка будет утренняя :muscles:

Для примера: в шахматах рокировка ( перестановка) - один ход!
Так же и в этой задаче!
А если Король дорог ( или Придорожный главный стебель) не хочет видеть правильных аргументов, то пусть ломает голову над задачей еще 10 лет!

Прочтите пжл ещё раз условие задачи. Тем более, оно есть у вас в двух вариантах.

Неужели было трудно самому нагуглить  :)
8 перемещений.
Показать скрытый текст

Это очередная 100% рокировка: стопка "7 10" прежде, чем встать между 6 и 11, требует перемещения стопки " 11  12  13  14  15" на 2 позиции вправо))
Короче, по стандартам Короля дорог - это 2 перестановки)) и мы его сейчас, наверно, доведем до инфаркта, ибо Жекас с вопросом просовывания стопки между книгами уже обращался в первом посте.))

Надеюсь, что вы не женщина, иначе вашу логику сейчас захамят))

(http://s011.radikal.ru/i318/1410/b8/b8a14701a6fe.jpg)

BIVES, Спасибо большое))) нагуглить точно самому что-то так и не удалось, ну лан.

снн, боюсь, что у меня скоро появятся совсе плохие новости :)