Информатика

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

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

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

Содержание заданий и решения
Example
Общий метод решения

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

Первая строка состоит из одного символа – цифры «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

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

Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку вначале записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на 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


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

Первая строка состоит из одного символа – латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на 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

Example
Для какого слова истинно высказывание:

¬ (Первая буква слова согласная → (Вторая буква слова гласная \/ Последняя буква слова гласная))?

1) ГОРЕ
2) ПРИВЕТ
3) КРЕСЛО
4) ЗАКОН
РЕШЕНИЕ:

1) ГОРЕ ¬ (1 → (0 \/ 1)) = ¬ (1 → 1) = ¬ 1 = 0

2) ПРИВЕТ ¬ (1 → (0 \/ 0)) = ¬ (1 → 0) = ¬ 0 = 1

3) КРЕСЛО ¬ (1 → (0 \/ 1)) = ¬ (1 → 1) = ¬ 1 = 0

4) ЗАКОН ¬ (1 → (1 \/ 0)) = ¬ (1 → 1) = ¬ 1 = 0

Ответ: 2

Example
Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет – один сигнал; в каком порядке идут цвета – существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?
РЕШЕНИЕ:

5 цветов 4 ракеты 54=625

Ответ: 625

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