Продолжите последовательность

← →
Piter © (2005-11-07 17:20) [0]

1 11 21 1211 111221

Какая следующая строчка? :)

P.S. Кто ответ уже знает - просьба не участвовать :)
P.S.S. Кто догадался - просто выкладывайте ответ, не надо пока объяснять - опоздавшие тоже иногда любят подумать :)
P.S.S.S. Взято с одного популярного ресурса :)

← →
Piter © (2005-11-07 17:22) [1]

Можно еще дополнительно подумать - появится ли в этой последовательности когда-нибудь четверка? :)

← →
Sandman29 © (2005-11-07 17:29) [2]

2211111211
а вообще вариантов может быть несколько
нет, новых цифр не появится

← →
oldman © (2005-11-07 17:35) [3]

по просьбе автора выкладывай ответ, не объясняя...

1234567890

:))))))))))))))

← →
REA (2005-11-07 17:38) [4]

было, 312211

← →
SergP. (2005-11-07 17:39) [5]

> 1
> 11
> 21
> 1211
> 111221

А у меня так получается:
2111121211

← →
Sandman29 © (2005-11-07 17:41) [6]

222111211 тоже подходит

← →
Piter © (2005-11-07 17:44) [7]

REA (07.11.05 17:38) [4]
было, 312211

верно!

Народ, продолжу тогда последовательность, а то неоднозначности выскакивают, тогда так :)

1 11 21 1211 111221 312211 13112221

Какая следующая? :)

Sandman29 © (07.11.05 17:29) [2]
2211111211
а вообще вариантов может быть несколько
нет, новых цифр не появится

в алгоритме подразумевалось не так :)
А расскажи какую ты последовательность вывел? :)

SergP. (07.11.05 17:39) [5]
А у меня так получается:
2111121211

а у тебя какая? :)

← →
Sandman29 © (2005-11-07 17:52) [8]

Предыдущее число делится на 2 равные группы, группы переставляются местами и справа дописывается более ранне число.
При этом мои варианты отличаются дополнительным правилом:
в первом варианте переставленные 11 превращаются в 2, если это единственные цифры.
во втором варианте 11 превращаются в 2, если это цифры на границе
По первому варианту имеем (221)(111) 1211,
по второму имеем (22)2(11) 1211

← →
default © (2005-11-07 17:57) [9]

аналогично [2]

← →
default © (2005-11-07 17:57) [10]

2211111211
(а вообще вариантов море)

← →
SergP. (2005-11-07 18:03) [11]

> а у тебя какая? :)

11 -> 21
1 -> 11
2 - > 12

← →
Piter © (2005-11-07 18:39) [12]

SergP. (07.11.05 18:03) [11]

верно :)
Но это не просто набор вот таких правил :)
А вот что с тройкой будешь делать?

← →
Piter © (2005-11-07 18:42) [13]

Вообщем, народ! Вот более полная версия:

1 11 21 1211 111221 312211 13112221

Какая следующая строчка? :)

Уверяю - ответ элементарный, простой :)

← →
default © (2005-11-07 19:17) [14]

123ёпрст321

← →
ferr © (2005-11-07 19:22) [15]

1113213211

← →
Kerk © (2005-11-07 19:25) [16]

61222111

← →
MBo © (2005-11-07 19:44) [17]

>Piter © (07.11.05 18:42) [13]
312211
13112221
Какая следующая строчка? :)

1113213211

← →
ferr © (2005-11-07 19:53) [18]

> MBo © (07.11.05 19:44) [17] [Новое
> сообщение][Ответить]

а я быстрей))))

← →
Piter © (2005-11-07 20:16) [19]

ferr © (07.11.05 19:22) [15]
1113213211

верно :)
Сам догадался?

61222111

неверно

MBo © (07.11.05 19:44) [17]
1113213211

верно. В тебе даже не сомневался :)))

← →
ferr © (2005-11-07 20:31) [20]

>верно :)
> Сам догадался?

да

Piter © (07.11.05 20:16) [19]
неверно

Я знаю. На самом деле подобные задачи решаются вот так:

http://www.google.ru/search?sourceid=navclient-ff&ie=UTF-8&rls=GGGL,GGGL:2005-09,GGGL:en&q=1+11+21+1211+111221+312211+13 112221

Kerk © (07.11.05 20:34) [22]

естественно, что они так решаются, кто спорит то.
Тут дело в другом, если ты хочешь их так РЕШАТЬ - то решай :)

> 312211
> 13112221

Ага.. Понял...
типа 312211 - одна тройка, одна единица, дву двойки, две единицы.
Значит:

1
11
21
1211
111221
312211
13112221
1113213211
31131211131221
13211311123113112211
11131221133112132113212221

SergP © (08.11.05 0:49) [24]

абсолютно верно :)

А вот теперь интересен такой вопрос - а появится ли в данной последовательности когда-нибудь четверка?

Piter © (08.11.05 00:53) [25]
"А вот теперь интересен такой вопрос - а появится ли в данной последовательности когда-нибудь четверка?"
если она и может появиться, то только из последовательности четырёх единиц

четверка не появится..., так как не может быть последовательности из четырех одинаковых цифр. три - это максимум.

Четыре одинаковых цифры могли бы образоваться так:
LL RR

или так

L MM R

Рассмотрим первый вариант:
Комбинация XX может образоваться только из последовательности X цифр X
т.е. 1, 22, 333

Но так как в LLRR у нас все цифры равны, то исходными комбинациями должны типа быть 11, 2222, 333333 . Но такие комбинации по другому преобразовываются, следовательно четыре цифры подряд одинаковые методом LLRR образоваться не могут.

Рассмотрим второй вариант. L MM R
R может появиться из комбинации с цифрами равными M, так как указывает количество
А вот L будет указывать саму цифру, поэтому она не может быть равно M

Т.е. четверки в последовательности не появится....

Продолжите последовательность Найти похожие ветки