УМК ШКОЛА
Учебно-методические комплексы
для учителей школ

сайт   сайт УМК школа
  сайт УМК CПО/НПО
  сайт Аттестация

  сайт УМК ВПО

  сайт  Разместить документ
  сайт  Сертификаты участникам



** Цепочки символов (строки)
 

Страницы:

Задания - решение
№ 1 Общий метод решения

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

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

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

(1) 1

(2) 112

(3) 1121123

(4) 112112311211234



Сколько раз в общей сложности встречаются в девятой строке четные цифры (2, 4, 6, 8)?
РЕШЕНИЕ:

(1) 1 0 четных

(2) 112 1 четное

(3) 1121123 2 четных

(4) 112112311211234 2+2+(4)=5

(5) ...... 5+5=10

(6)...... 10+10+(6)=21

(7)..... 21+21=42

(8).... 42+42+(8) = 85

(9).... 85+85 = 170

Ответ: 170

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

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

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

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

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

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

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

(1) A 1 символ

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

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

(4) DCBAABAACBAABAA 1+7+7=15

(5) ......... DCBAABAACBAABAA 1+15+15=31

(6) ......... DCBAABAACBAABAA 1+31+31=63

(7) .......... DCBAABAACBAABAA 1+63+63=127

Конец 7 строки ...... DCBAABAACBAABAA последняя 127, нам нужно 8 символов до 126 символа

Ответ: AACBAABA

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

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

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

(1) A

(2) BAA

(3) CBAABAA

(4) DCBAABAACBAABAA

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

ABCDEFGHIJKLMNOPQRSTUVWXYZ

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

(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( )DCBAABAACBAABAA128G129FE( )( )E( )( )FE( )( )E( )( )

HGFE( )( )E( )( )FE( )( )E( )DCBAABAACBAABAAGFE( )( )E( )( )FE( )( )E( )( )

Ответ: BAABAAG


Страницы:
 
Перейти на другой форум:



Логин: Пароль: Забыли пароль?Регистрация
Сайт сделан на SiNG cms © 2010-2020