Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

Цепочки символов (строки) создаются по следующему правилу
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Информационные процессы > Цепочки символов (строки) создаются по следующему правилу
 
Страницы:

Содержание заданий и решения
Example
Цепочка из трех бусин формируется по следующему правилу.

На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором – одна из бусин А, Б, В. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.

Какая из следующих цепочек создана по этому правилу?

1) БГВ
2) ГБА
3) ВАБ
4) ГВГ
РЕШЕНИЕ:


Ответ: 2

Example
Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине.

Какая из перечисленных цепочек создана по этому правилу?

1) SMP
2) MSO
3) SNO
4) OSN
РЕШЕНИЕ:


Ответ: 4

Example
Строки (цепочки символов латинских букв) создаются по следующему правилу.

Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется «i»-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Вот первые 4 строки, созданные по этому правилу:

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

Латинский алфавит (для справки):

ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо).
РЕШЕНИЕ:

(1) A 1 символ

(2) BAA 3 символа

(3) CBAABAA (С)+3+3 = 1+3+3=7

(4) DCBAABAACBAABAA 1+7+7=15

DCBAABAACBAABAA ( )

(5) E( )( ) 1+15+15=31

(6) FE( )( )E( )( ) 1+31+31=63

(7) GFE( )( )E( )( )FE( )( )E( )( ) 1+63+63=127

(8) HGFE( )( )E( )( )FE( )( )E( )( )GFE( )( )E( )( )FE( )( )E( )( )

HGFE( )( )E( )( )FE( )( )E( )( )128GFE( )( )E( )( )FE( )( )E( )( )

HGFE( )( )E( )( )FE( )( )E( )DCBAABAACBAAB126AA128GFED132CBAABAACBAABAA( )E( )( )FE( )( )E( )( )

Ответ: BAAGFED

Страницы:
 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015