close

Вход

Забыли?

вход по аккаунту

?

Алгоритмизация Решение задач

код для вставки
Алгоритмизация
Решение задач
Задача 1.
Цепочки символов (строки) задаются по следующему правилу.
Первая строка состоит из одного символа –
цифры «1».
Каждая из последующих цепочек создается такими действиями: в очередную строку дважды записывается цепочка цифр из предыдущей строки (одна за другой, подряд), а в конец приписывается еще одно число –
номер строки по порядку (на i
-
м шаге дописывается число «
i
»).
Вот первые 4 строки, созданные по этому правилу:
1)
1
2)
112
3)
1121123
4)
112112311211234
Какая цифра стоит в седьмой строке на 121
-
м месте (считая слева направо)?
Решение
•
Найдем длину седьмой строки. По условию длина каждой последующей строки увеличивается в 2 раза + 1 символ (порядковый номер строки). Длина строк составит:
1)
1 элемент в строке
2)
1х2+1=3 элемента в строке
3)
3х2+1=7
4)
7х2+1=15
5)
15х2+1=31
6)
31х2+1=63
7)
63х2+1=127 элементов в строке
•
Требуется найти 121
-
й элемент в строке в 127 символов, т.е. нам нужен 7
-
й элемент с конца. Т.к. в конец строки на каждом шаге добавляется его номер (совпадающий с номером формируемой строки), то последние семь символов 7
-
й строки будут 1234567. Т.о., седьмой символ с конца –
единица.
•
Ответ: 1.
Задача 2
•
Строки (цепочки символов латинских букв) создаются по следующему правилу.
•
Первая строка состоит из одного символа –
латинской буквы «А». Каждая из последующих цепочек создается такими действиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i
-
м шаге пишется «
i
»
-
я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.
•
Вот первые 4 строки, созданные по этому правилу:
1)
A
2)
BAA
3)
CBAABAA
4)
DCBAABAACBAABAA
Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPQRSTUVWXYZ
Запишите 7 символов подряд, стоящие в восьмой строке со 126
-
го по 132
-
е место (считая слева направо).
Задача 3
•
Цепочка из трех бусин формируется по следующему правилу: •
На 1 месте –
одна из бусин А, Б, В.
•
На 2 месте –
одна из бусин Б, В, Г.
•
На 3 месте –
одна из бусин А, В, Г, не стоящая в цепочке на 1 или 2 месте.
•
Какая из следующих цепочек создана по этому правилу:
•
1) АГБ 2) ВАГ 3) БГГ 4) ББГ
Решение
•
АГ
Б
–
нарушено правило 3
-
й бусины
•
В
А
Г -
нарушено правило 2
-
й бусины
•
БГ
Г
-
нарушено правило 3
-
й бусины
•
ББГ –
все правила соблюдены
•
•
Ответ: 4
Задача 4
•
Записано 6 строк, каждая имеет свой номер –
от 0 до 5. В нулевой строке записана цифра 0 (ноль). Каждая последующая строка состоит из двух повторений предыдущей и добавления в конец своего номера.
•
0) 0
•
1) 001
•
2) 0010012
•
3) 001001200100123
•
Какая цифра стоит в последней строке на 62
-
м месте (считая слева направо)?
Решение
•
Найдем длину последней строки.
•
0) 1 элемент
•
1) 1*2+1=3
•
2) 3*2+1=7
•
…
•
5) 31*2+1=63
•
62
-
й элемент –
это второй справа в последней строке. Последний символ строки –
ее номер –
5, а предыдущий –
последний символ предыдущей строки –
это ее номер –
4.
•
Ответ: 4.
Задача 5
•
Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в указанном направлении. Если в этом направлении стоит стена, то Робот разрушается.
•
Робот успешно выполнил программу:
•
3233241
•
Какую последовательность из 3
-
х команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Решение
•
Начертим траекторию, по которой двигался Робот.
•
•
Ответ: 414
Автор
marinulik-m
Документ
Категория
Образовательные
Просмотров
1 847
Размер файла
41 Кб
Теги
решение, алгоритмизация, задачи
1/--страниц
Пожаловаться на содержимое документа