1
B8 (повышенный уровень, время – 8 мин)
Тема: Анализ алгоритма построения последовательности.
Что нужно знать:
в некоторых задачах (на RLE-кодирование, см.
далее) нужно знать, что такое бит и байт, что байт
равен 8 бит, что такое старший бит, как...
More
1
B8 (повышенный уровень, время – 8 мин)
Тема: Анализ алгоритма построения последовательности.
Что нужно знать:
в некоторых задачах (на RLE-кодирование, см.
далее) нужно знать, что такое бит и байт, что байт
равен 8 бит, что такое старший бит, как переводить числа из двоичной системы в десятичную
в классических задачах (на символьные цепочки) каких-либо особых знаний из курса
информатики, кроме умения логически мыслить, не требуется
Пример задания:
Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка
состоит из одного символа – латинской буквы «А».
Каждая из последующих цепочек создается
такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в
алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней
справа дважды подряд приписывается предыдущая строка.
Вот первые 4 строки, созданные по
этому правилу:
(1) A
(2) BAA
(3) CBAABAA
(4) DCBAABAACBAABAA
Латинский алфавит (для справки): ABC
Less
