Вове подарили 10 кубиков разных размеров (все кубы и разные размером), его "любимая" комбинация кубиков - в ряд слева направо по-возрастанию.
Дима, младший брат Вовы, разбросал все кубики, но Вова попросил его собрать их вместе. Когда Дима собрал, выяснилось, что ряд совсем не возрастающий (младший брат не имел такого понятия просто) - это опечалило Володю.
Володя тоже не очень вырос и умеет делать два передвижения в полученном ряду:
1. брать последний кубик и ставить его первым
2. брать первый и последний и менять их местами

Вопрос: у Володи есть шанс получить "любимую" комбинацию самостоятельно?

последний и первый имеется ввиду справа последний и также слева конечный, а не по росту

Я люблю зеленненькие кубики складовать в ромбик

(2) молодец

гы. походу старую ветку удалили, а автора забанили?
Как же ты в такую опалу то попал?

(4) был суров, не подлизывался аки свин

(5) серьезная предъява. есть доказательства моего прогиба?

(6) да

(7) в студию

или пойдешь еще постатье "пистабол"

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

кстати, все это отвлечение от темы, решаем задачу

100% шанс есть. Например если все по возрастанию, кроме последнего. Он самый мелкий. Точнее надо формулировать задачу :р

Должно быть что-то типа: "Вопрос: у Володи есть шанс получить "любимую" комбинацию самостоятельно из произвольной?"

Почему такие имена?

(14) что тебя смущает?

(13) ну хватит уже придираться, ясно, что дана произвольная

Да ничего. Но если это не случайно, то что подразумевается под кубиками?

(10) наверно это уже паранойя. я годами в бане сидел. и перед модераторами никогда не прогибался.

(18) возможно всё

я мужик!

(20) мужик, но свин!

Не возможно... чтобы сделать сортировку надо уметь сравнивать кубики ))

(22) кто сказал, что не умеет сравнивать?

(22)Видимо он все же умеет. Как то он собирал вначале правильный ряд.

Скорее всего это просто дополнительное условие

(23) в условии не дано

(26) ага и не написано, что у него руки есть тоже, пипец

Собственно может самостоятельно. Это все, или есть еще вопросы?

(27) )) Ну хотябы скажи что он умеет сравнивать... первый с последним?

(28) докажи
(29) да сравнивать то может любые, а вот ходы делать только как в (0)

Изначально выбрал случайный набор. Размеры кубиков от 0 до 9
3518724690
0351872469
9351872460
0935187246
6093518724
4609351872
2460935187
7246093518
8246093517
7824609351
1782460935
5782460931
1578246093
3578246091
1357824609
9135782460
0135782469
9013578246
6013578249
9601357824
4601357829
9460135782
2460135789
Последний кубик перекидываем в начало несколько раз
0135789246
6135789240
0613578924
4613578920
0461357892
2461357890
Последний кубик перекидываем в начало несколько раз
1357890246
6357890241
1635789024
4635789021
1463578902
2463578901
Последний кубик перекидываем в начало несколько раз
3578901246
6578901243
3657890124
4657890123
Последний кубик перекидываем в начало несколько раз
5789012346
6789012345
Последний кубик перекидываем в начало несколько раз
0123456789

Сча будет много букв. Первое - по этим правилам мы однозначно можем поставить 2 самых крупных кубика в конец по возрастанию. Это очевидно. Будем считать их блоком. Схематично обозначим блок буквой B, кубик который должен попасть в начало блока(следующий по убыванию) - a, остальные x.
xaxxB. Последовательно переставляя кубики из конца в начало делам так, чтоб наш куб стоял последним. Делаем обмен с первым - и он становится на одну позицию ближе к нашему блоку. Таким макаром присоединяем его и последующие. Схемотично:
Bxaxx - xBxax - xxBxa - axBxx - xaxBx - xxaxB - Bxxax - xBxxa - xBxxa - aBxxx - присоединяем a в наш последовательный блок B, выбираем следующий по размеру кубик и по той же схеме.

С таким количеством перекладываний шансы у него есть только если он аутист.

(33)Ну я же переложил. Или это намек?

(34) Ты реально кубики нашел? и на них все это делал?)))

(0) Шанс есть! Гарантию даю что есть

+(36) а, блин, а (12) опередили

(35)Нет конечно. На цифрах в блокноте. Но от этого не легче

(0)
1. ряд кубиков можно считать петлей, потому что перекладывая один кубик можно сдвигать ряд циклично.

2. Можно сдвинуть первый или последний кубик на 1 позицию в ряду двойной операцией (поменять местами + переставить).

Учитывая 1. можно сдвигать на 1 позицию любой кубик. В этом случае можно отсортировать их методом пузырька.

(0) один раз собрал и еще раз соберет

Вова = Володя?

(41) А кубики МО МЧС ...

(41) типа да

трудно понять суть задачу, когда одно печалит то, что у второго есть мальдший брат дебил, когда и второй не особо блещет умом и сообразительностью

(44) для мисты самое то

Путем манипуляций

1. брать последний кубик и ставить его первым
2. брать первый и последний и менять их местами

можно поменять два любых рядом стоящих кубика местами. Подгоняем их к правому краю. Переносим правый влево, меняем крайние, снова переносим влево. А имея возможность менять соседние, можно тупо сортировать пузырьком.

Кубики наверное министры.
Тогда кубики могут выпадать из ряда)

(46) было в (39)

Все уже поняли принцип решения. Можно следующую задачу?

Может. Однозначно

Уже было :(