|
Кубики | ☑ | ||
---|---|---|---|---|
0
Undefined vs NULL
08.11.12
✎
22:14
|
Вове подарили 10 кубиков разных размеров (все кубы и разные размером), его "любимая" комбинация кубиков - в ряд слева направо по-возрастанию.
Дима, младший брат Вовы, разбросал все кубики, но Вова попросил его собрать их вместе. Когда Дима собрал, выяснилось, что ряд совсем не возрастающий (младший брат не имел такого понятия просто) - это опечалило Володю. Володя тоже не очень вырос и умеет делать два передвижения в полученном ряду: 1. брать последний кубик и ставить его первым 2. брать первый и последний и менять их местами Вопрос: у Володи есть шанс получить "любимую" комбинацию самостоятельно? |
|||
1
Undefined vs NULL
08.11.12
✎
22:20
|
последний и первый имеется ввиду справа последний и также слева конечный, а не по росту
|
|||
2
НикДляЗапросов
08.11.12
✎
22:24
|
Я люблю зеленненькие кубики складовать в ромбик
|
|||
3
Undefined vs NULL
09.11.12
✎
09:21
|
(2) молодец
|
|||
4
Нуф-Нуф
09.11.12
✎
09:24
|
гы. походу старую ветку удалили, а автора забанили?
Как же ты в такую опалу то попал? |
|||
5
Undefined vs NULL
09.11.12
✎
09:26
|
(4) был суров, не подлизывался аки свин
|
|||
6
Нуф-Нуф
09.11.12
✎
09:31
|
(5) серьезная предъява. есть доказательства моего прогиба?
|
|||
7
Undefined vs NULL
09.11.12
✎
09:36
|
(6) да
|
|||
8
Нуф-Нуф
09.11.12
✎
09:37
|
(7) в студию
|
|||
9
Нуф-Нуф
09.11.12
✎
09:37
|
или пойдешь еще постатье "пистабол"
|
|||
10
Undefined vs NULL
09.11.12
✎
09:38
|
(9) прогиб уже в тебе самом, ты слишком лоялен, таких модераторы любят )) ничего личного, я в чужую жизнь стараюсь не заглядывать, но ты сильно просил
|
|||
11
Undefined vs NULL
09.11.12
✎
09:39
|
кстати, все это отвлечение от темы, решаем задачу
|
|||
12
ICWiner
09.11.12
✎
09:39
|
100% шанс есть. Например если все по возрастанию, кроме последнего. Он самый мелкий. Точнее надо формулировать задачу :р
|
|||
13
ICWiner
09.11.12
✎
09:39
|
Должно быть что-то типа: "Вопрос: у Володи есть шанс получить "любимую" комбинацию самостоятельно из произвольной?"
|
|||
14
Sayshal
09.11.12
✎
09:40
|
Почему такие имена?
|
|||
15
Undefined vs NULL
09.11.12
✎
09:41
|
(14) что тебя смущает?
|
|||
16
Undefined vs NULL
09.11.12
✎
09:42
|
(13) ну хватит уже придираться, ясно, что дана произвольная
|
|||
17
Sayshal
09.11.12
✎
09:43
|
Да ничего. Но если это не случайно, то что подразумевается под кубиками?
|
|||
18
Нуф-Нуф
09.11.12
✎
09:44
|
(10) наверно это уже паранойя. я годами в бане сидел. и перед модераторами никогда не прогибался.
|
|||
19
Undefined vs NULL
09.11.12
✎
09:44
|
(18) возможно всё
|
|||
20
Нуф-Нуф
09.11.12
✎
09:45
|
я мужик!
|
|||
21
Undefined vs NULL
09.11.12
✎
09:45
|
(20) мужик, но свин!
|
|||
22
Sphinx
09.11.12
✎
09:45
|
Не возможно... чтобы сделать сортировку надо уметь сравнивать кубики ))
|
|||
23
Undefined vs NULL
09.11.12
✎
09:46
|
(22) кто сказал, что не умеет сравнивать?
|
|||
24
Sayshal
09.11.12
✎
09:47
|
(22)Видимо он все же умеет. Как то он собирал вначале правильный ряд.
|
|||
25
Sayshal
09.11.12
✎
09:47
|
Скорее всего это просто дополнительное условие
|
|||
26
Sphinx
09.11.12
✎
09:47
|
(23) в условии не дано
|
|||
27
Undefined vs NULL
09.11.12
✎
09:50
|
(26) ага и не написано, что у него руки есть тоже, пипец
|
|||
28
Sayshal
09.11.12
✎
09:50
|
Собственно может самостоятельно. Это все, или есть еще вопросы?
|
|||
29
Sphinx
09.11.12
✎
09:51
|
(27) )) Ну хотябы скажи что он умеет сравнивать... первый с последним?
|
|||
30
Undefined vs NULL
09.11.12
✎
09:54
|
(28) докажи
(29) да сравнивать то может любые, а вот ходы делать только как в (0) |
|||
31
Sayshal
09.11.12
✎
10:37
|
Изначально выбрал случайный набор. Размеры кубиков от 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 |
|||
32
ICWiner
09.11.12
✎
10:41
|
Сча будет много букв. Первое - по этим правилам мы однозначно можем поставить 2 самых крупных кубика в конец по возрастанию. Это очевидно. Будем считать их блоком. Схематично обозначим блок буквой B, кубик который должен попасть в начало блока(следующий по убыванию) - a, остальные x.
xaxxB. Последовательно переставляя кубики из конца в начало делам так, чтоб наш куб стоял последним. Делаем обмен с первым - и он становится на одну позицию ближе к нашему блоку. Таким макаром присоединяем его и последующие. Схемотично: Bxaxx - xBxax - xxBxa - axBxx - xaxBx - xxaxB - Bxxax - xBxxa - xBxxa - aBxxx - присоединяем a в наш последовательный блок B, выбираем следующий по размеру кубик и по той же схеме. |
|||
33
dervishsy
09.11.12
✎
10:50
|
С таким количеством перекладываний шансы у него есть только если он аутист.
|
|||
34
Sayshal
09.11.12
✎
10:53
|
(33)Ну я же переложил. Или это намек?
|
|||
35
dervishsy
09.11.12
✎
10:58
|
(34) Ты реально кубики нашел? и на них все это делал?)))
|
|||
36
D_Pavel
09.11.12
✎
11:00
|
(0) Шанс есть! Гарантию даю что есть
|
|||
37
D_Pavel
09.11.12
✎
11:01
|
+(36) а, блин, а (12) опередили
|
|||
38
Sayshal
09.11.12
✎
11:04
|
(35)Нет конечно. На цифрах в блокноте. Но от этого не легче
|
|||
39
D_Pavel
09.11.12
✎
11:11
|
(0)
1. ряд кубиков можно считать петлей, потому что перекладывая один кубик можно сдвигать ряд циклично. 2. Можно сдвинуть первый или последний кубик на 1 позицию в ряду двойной операцией (поменять местами + переставить). Учитывая 1. можно сдвигать на 1 позицию любой кубик. В этом случае можно отсортировать их методом пузырька. |
|||
40
samozvanec
09.11.12
✎
11:13
|
(0) один раз собрал и еще раз соберет
|
|||
41
1Сергей
09.11.12
✎
11:13
|
Вова = Володя?
|
|||
42
Хоменко Валерий
09.11.12
✎
11:22
|
(41) А кубики МО МЧС ...
|
|||
43
Undefined vs NULL
09.11.12
✎
11:26
|
(41) типа да
|
|||
44
1Сергей
09.11.12
✎
11:39
|
трудно понять суть задачу, когда одно печалит то, что у второго есть мальдший брат дебил, когда и второй не особо блещет умом и сообразительностью
|
|||
45
Undefined vs NULL
09.11.12
✎
13:00
|
(44) для мисты самое то
|
|||
46
Mort
09.11.12
✎
13:13
|
Путем манипуляций
1. брать последний кубик и ставить его первым 2. брать первый и последний и менять их местами можно поменять два любых рядом стоящих кубика местами. Подгоняем их к правому краю. Переносим правый влево, меняем крайние, снова переносим влево. А имея возможность менять соседние, можно тупо сортировать пузырьком. |
|||
47
bahmet
09.11.12
✎
13:24
|
Кубики наверное министры.
Тогда кубики могут выпадать из ряда) |
|||
48
D_Pavel
09.11.12
✎
13:29
|
(46) было в (39)
|
|||
49
Sayshal
09.11.12
✎
13:31
|
Все уже поняли принцип решения. Можно следующую задачу?
|
|||
50
Classic
09.11.12
✎
13:39
|
Может. Однозначно
|
|||
51
Classic
09.11.12
✎
13:40
|
Уже было :(
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |