|
Название: Зеркальное отображение символов Отправлено: Илья от Июль 12, 2010, 08:05:09 Была исходная последовательность символов:
AAABBABB В конец этой последовательности дописали ее копию, но развернутую зеркально (символы взяли в обратном порядке). Получилась строка: AAABBABBBBABBAAA Эту операцию повторили еще три раза, каждый раз дописывая в зеркальном отображении всю последовательность, полученную на предыдущем шаге. В результате получилась последовательность из 128 символов. В получившейся последовательности заменили все тройки идущих подряд символов BAB на ABA. Эту операцию повторяли до тех пор, пока тройки идущих подряд символов BAB не перестали встречаться в последовательности. Сколько букв B осталось в результирующей последовательности? Название: Re: Зеркальное отображение символов Отправлено: семеныч от Июль 12, 2010, 08:31:28 0
Название: Re: Зеркальное отображение символов Отправлено: Валерий от Июль 12, 2010, 09:44:24 24
Название: Re: Зеркальное отображение символов Отправлено: Smith от Июль 12, 2010, 09:56:51 упс.. прочитал как "повторили 128 раз" и не дочитал, что тройки букв меняли... :tormoz: тогда вроде получается так: 4+4+8+16+32=64 Название: Re: Зеркальное отображение символов Отправлено: iPhonograph от Июль 12, 2010, 09:57:42 32
Название: Re: Зеркальное отображение символов Отправлено: Илья от Июль 12, 2010, 10:30:53 24 Это совпадает с моим ответом.Название: Re: Зеркальное отображение символов Отправлено: семеныч от Июль 12, 2010, 11:44:24 а правильный ответ?? Название: Re: Зеркальное отображение символов Отправлено: Илья от Июль 12, 2010, 11:50:49 Цитировать а правильный ответ?? Это и есть правильный ответ. :)Название: Re: Зеркальное отображение символов Отправлено: iPhonograph от Июль 12, 2010, 12:07:38 а решение?
Название: Re: Зеркальное отображение символов Отправлено: Илья от Июль 12, 2010, 12:10:32 а решение? Преобразовать и посчитать. :)Название: Re: Зеркальное отображение символов Отправлено: Валерий от Июль 12, 2010, 12:16:52 Можно в группе из 16 символов (AAABBABBBBABBAAA) *8
Название: Re: Зеркальное отображение символов Отправлено: Илья от Июль 12, 2010, 12:22:38 Цитировать Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 А я из 32 символов на 4 умножал. :)Название: Re: Зеркальное отображение символов Отправлено: iPhonograph от Июль 12, 2010, 16:13:48 Цитировать Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 ну и как получить три буквы?Название: Re: Зеркальное отображение символов Отправлено: Валерий от Июль 12, 2010, 16:43:20 Цитировать Можно в группе из 16 символов (AAABBABBBBABBAAA) *8 ну и как получить три буквы?АААВАВАВВАВАВААА ААААВААВАВААВААА ААААВАААВАААВААА Выделенные тройки букв изменяем |