Илья
Высший разум
 Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� : Июль 12, 2010, 08:05:09 � |
|
Была исходная последовательность символов:
AAABBABB
В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка:
AAABBABBBBABBAAA
Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности?
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
семеныч
|
|
� Ответ #1 : Июль 12, 2010, 08:31:28 � |
|
0
|
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #2 : Июль 12, 2010, 09:44:24 � |
|
24
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 305
PeAcE
|
|
� Ответ #3 : Июль 12, 2010, 09:56:51 � |
|
2^128упс.. прочитал как "повторили 128 раз" и не дочитал, что тройки букв меняли...  тогда вроде получается так: 4+4+8+16+32=64 |
|
|
|
� Последнее редактирование: Июль 12, 2010, 10:15:31 от Smith �
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #4 : Июль 12, 2010, 09:57:42 � |
|
32
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #5 : Июль 12, 2010, 10:30:53 � |
|
24
Это совпадает с моим ответом. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
|
семеныч
|
|
� Ответ #6 : Июль 12, 2010, 11:44:24 � |
|
24
Это совпадает с моим ответом. а правильный ответ?? |
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #7 : Июль 12, 2010, 11:50:49 � |
|
а правильный ответ?? Это и есть правильный ответ.  |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #8 : Июль 12, 2010, 12:07:38 � |
|
а решение?
|
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #9 : Июль 12, 2010, 12:10:32 � |
|
а решение?
Преобразовать и посчитать. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #10 : Июль 12, 2010, 12:16:52 � |
|
а решение?
Преобразовать и посчитать. Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #11 : Июль 12, 2010, 12:22:38 � |
|
Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 А я из 32 символов на 4 умножал. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #12 : Июль 12, 2010, 16:13:48 � |
|
Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 ну и как получить три буквы? |
|
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #13 : Июль 12, 2010, 16:43:20 � |
|
Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 ну и как получить три буквы? AAAB BABBB BABBAAA ААА ВАВАВ ВАВАВААА ААААВАА ВАВААВААА ААААВАААВАААВААА Выделенные тройки букв изменяем |
|
|
|
|
Записан
|
|
|
|
|
