УМК ШКОЛА



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

Страницы:

Задания - решение
№ 5 Для какого слова истинно высказывание:

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

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

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

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

Ответ: 625

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

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

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

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


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



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