Одна казалось бы совсем простая задача. Но интересно, кому-нибудь под силу?

[Road_king]

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

[zhekas]

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

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

[Road_king]

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

[Road_king]

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

[снн]

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

[☭-Изделие 20Д]

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

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

[снн]

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

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

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

[Road_king]

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

Вот скажите честно, вы реально думаете, что это и есть решение задачи? А вообще, будь оно можно так, задачи бы просто не было, это же просто очевидно, над ней и думать не надо, для детской загадки едва ли сгодится.
У меня же было сказано, в условии, писал русским языком ведь

Переворачивать книги нельзя.

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

Неверно!

[снн]

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

[Road_king]

А чем женская логика отличается от мужской?

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

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

[снн]

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

[Road_king]

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

[Road_king]

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

[снн]

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

Транспозицией называется операция, которая меняет местами два элемента перестановки. Т.е., например, из перестановки ..a..b..получается ..b..a..

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

[Road_king]

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