Информатика

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

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

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

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

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

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

(1) A

(2) AAB

(3) AABAABC

(4) AABAABCAABAABCD

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

ABCDEFGHIJKLMNOPQRSTUVWXYZ

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

(1) A 1 символ

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

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

(4) AABAABCAABAABCD 1+7+7=15

AABAABCAABAABCD ( )

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

(6) ( )( )Е( )( )ЕF 1+31+31=63

(7) ( )( )Е( )( )ЕF( )( )Е( )( )ЕFG 1+63+63=127

( )( )Е( )( )ЕF( )( )Е( )( )ЕFG127

( )( )Е( )( )ЕF( )( )Е( )AABAABCAABAAB122CDЕFG127

( )( )Е( )( )ЕF( )( )Е( )AABAABCAABAAB122CDЕFG127

Ответ: AABAAB

Example
Цепочки символов (строки) создаются по следующему правилу:

Первая строка состоит из одного символа – цифры «1».

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

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

(1) 1

(2) 211

(3) 3211211

(4) 432112113211211

Сколько раз встречается цифра «1» в первых семи строках (суммарно)?
РЕШЕНИЕ:

(1) 1 1 единица

(2) 211 2 единицы

(3) 3211211 4 единицы

(4) 432112113211211 8 единиц

(5) ...... 16 единиц

(6)...... 32 единицы

(7)..... 64 единицы

1+2+4+8+16+32+64=127

Ответ: 127

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

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

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

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

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

ABCDEFGHIJKLMNOPQRSTUVWXYZ

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

(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( )( ) 1+127+127=255

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

HGFE( )( )E( )( )FE( )( )E( )DCBAABAACBAABAA128G129FEDCBAABAACBAABAA( )E( )( )FE( )( )E( )( )

HGFE( )( )E( )( )FE( )( )E( )DCBAABAACBAABAAGFEDCBAABAACBAABAA( )E( )( )FE( )( )E( )( )

Ответ: AGFEDCB


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

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

1) OPN
2) PEE
3) POM
4) EEO
РЕШЕНИЕ:


Ответ: 2

Example
Цепочки символов (строки) создаются по следующему правилу.

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

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

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234



Сколько раз в общей сложности встречаются в восьмой строке нечетные цифры (1, 3, 5, 7, 9)?
РЕШЕНИЕ:

(1) 1 1 нечетное

(2) 112 1+1=2 нечетных

(3) 1121123 2+2+(3)=5 нечетных

(4) 112112311211234 5+5=10 нечетных

(5) ...... 10+10+(5)=21 нечетное

(6)...... 21+21=42 нечетных

(7)..... 42+42+(7)=85 нечетных

(8) ..... 85+85=170

Ответ: 170

Example
В формировании цепочки из четырех бусин используются некоторые правила:
В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1) PORT
2) TTTO
3) TTOO
4) OOPO
РЕШЕНИЕ:


Ответ: 4

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