А5

Формальное исполнение алгоритма, записанного на естественном языке

2 мин.

Возможные задачи по спецификации А5

Задача 1.

Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, B, C. В середине — одна из бусин B, C, E, не стоящая на первом месте. В конце — одна из бусин A, C, D, не стоящая на втором месте.

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

1) СBA

2) EAC

3) BBD

4) BCB

Решение.

Выделим пункты правила:

1. В начале цепочки стоит одна из бусин A, B, C.

2. В середине — одна из бусин B, C, E, не стоящая на первом месте.

3. В конце — одна из бусин A, C, D, не стоящая на втором месте.

Берем предложенные варианты ответов по порядку и проверяем, удовлетворяют ли они каждому из пунктов правила.

1) СBA п. 1 удовлетворяет – на первом месте стоит С.

п. 2 удовлетворяет – в середине стоит В, причем не стоящая на первом месте.

п. 2 удовлетворяет – в конце стоит А, не стоящая на втором месте.

Итак, вариант ответа 1) СBA удовлетворяет правилу.

Таким образом, верный вариант ответа - №1.

Ответ: 1

Рекомендую проверять каждый вариант ответа, не зависимо от нахождения решения.

2) EAC п. 1 не удовлетворяет - на первом месте стоит Е (не A, B, C).

3) BBD п. 1 удовлетворяет – на первом месте стоит В.

п. 2 не удовлетворяет – в середине стоит В, стоящая на первом месте.

4) BCB п. 1 удовлетворяет – на первом месте стоит В.

п. 2 удовлетворяет – в середине стоит С, причем не стоящая на первом месте.

НЕ нашли? Не то? Что вы ищете?

п. 3 не удовлетворяет – в конце стоит В (не A, C, D).

Решите:

1.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, B, D. В середине — одна из бусин A, C, D, E, не стоящая на первом месте. В конце — одна из бусин B, C, D, не стоящая на втором месте.

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

1) DEC

2) BDD

3) AAA

4) DBE

2.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, C, E. В середине — одна из бусин B, C, E, не стоящая на третьем месте. В конце — одна из бусин A, C, D, не стоящая на первом месте.

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

1) DED

2) DBD

3) DEB

4) ECD

3.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, B, C. В середине — одна из бусин A, B, C, D, не стоящая на первом месте. В конце — одна из бусин B, C, E, не стоящая на втором месте.

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

1) CAB

2) EDD

3) AEB

4) BBA

4.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин B, C, E. В середине — одна из бусин A, B, D, не стоящая на первом месте. В конце — одна из бусин A, C, D, не стоящая на первом месте.

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

1) ADB

2) BBE

3) CBA

4) DCD

Задача 2. Подход к решению задачи 2 аналогичен подходу к решению задачи 1.

Решите:

1.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин C, D, E, не стоящая в цепочке в середине. В середине — одна из бусин A, C, E. В конце — любая гласная, если первая буква согласная, и любая согласная, если первая гласная.

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

1) AED

2) CBE

3) EAD

4) ECE

2.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, D, E не стоящая в цепочке в середине. В середине — одна из бусин B, C, D, E. В конце — любая гласная, если первая буква согласная, и любая согласная, если первая гласная.

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

1) ACB

2) ADA

3) BCD

4) EEA

3.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, B, C, D не стоящая в цепочке в середине. В середине — одна из бусин A, B, C, D. В конце — любая гласная, если первая буква согласная, и любая согласная, если первая гласная.

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

1) CEC

2) BCA

3) DBC

4) CBD

4.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, B, D не стоящая в цепочке в середине. В середине — одна из бусин A, B, D. В конце — любая гласная, если первая буква согласная, и любая согласная, если первая гласная.

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

1) ACA

2) DBD

3) DEA

4) BDA

5.  Для составления цепочек используют бусины, помеченные буквами: A, B, C, D, E.

В начале цепочки стоит одна из бусин A, B, C, E не стоящая в цепочке в середине. В середине — одна из бусин B, D, E. В конце — любая гласная, если первая буква согласная, и любая согласная, если первая гласная.

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

1) DBD

2) CDB

3) ADD

4) AEE

Задача 3. Подход к решению задачи 3 аналогичен подходу к решению задачи 1.

1.  Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из четырех символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на первом месте стоит один из символов Б, В, Г, О. На втором — одна из букв А, Г, О, В, которой нет на третьем месте. На третьем месте — одна из букв О, А, Б, В, не стоящая в слове на первом месте. На четвертом — одна из букв А, Б, В, Г, которой не было на первом месте.

Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ВВАА

2) БОБА

3) ОВВА

4) ГОАГ

2.  Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из четырех символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на первом месте стоит один из символов О, А, В, Г. На втором — одна из букв А, Б, В, Г, которой нет на первом месте. На третьем месте — одна из букв О, Б, В, Г, не стоящая в слове на первом месте. На четвертом — одна из букв А, О, Б, Г, которой не было на втором месте. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ОАБГ

2) ВВОО

3) БОБВ

4) ВБГБ

3.  Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из четырех символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на первом месте стоит один из символов О, А, В, Г. На втором — одна из букв О, Б, В, Г, которой нет на первом месте. На третьем месте — одна из букв А, О, Б, В, не стоящая в слове на четвертом месте. На четвертом — одна из букв А, Б, В, Г, которой не было на первом месте. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ОВБО

2) ОАБВ

3) ОВВБ

4) ООБА

4.  Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из четырех символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на первом месте стоит один из символов А, О, Б, В. На втором — одна из букв А, Б, В, Г, которой нет на третьем месте. На третьем месте — одна из букв О, Б, В, Г, не стоящая в слове на первом месте. На четвертом — одна из букв А, О, В, Г, которой не было на первом месте. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ГГОО

2) БОВВ

3) ГВБВ

4) ААОГ

5.  Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из четырех символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на первом месте стоит один из символов А, Б, В, Г. На втором — одна из букв А, О, Б, Г, которой нет на первом месте. На третьем месте — одна из букв А, О, Б, В, не стоящая в слове на первом месте. На четвертом — одна из букв О, Б, В, Г, которой не было на втором месте. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой?

1) ГГОГ

2) ООАГ

3) ГАБО

4) ОВВБ

Задача 4.

Выполните алгоритм:

К числу 847 приписать справа его же еще раз. Результат разделить на 7. Затем полученное число разделить на 11, а результат на 13.

Что получится в ответе?

1) 847

2) 7

3) 13

4) 498

Решение.

Исполняем указанный алгоритм пошагово.

К числу 847 приписать справа его же еще раз

847847

Результат разделить на 7

847847 : 7 = 121121

Полученное число разделить на 11

121121 : 11 = 11011

а результат на 13

11011 : 13 = 847

Что получится в ответе?

847

Таким образом, верный вариант ответа - №1.

Ответ: 1

Решите:

1.  Выполните алгоритм:

К числу 556 приписать справа его же еще раз. Затем полученное число разделить на 11, результат на 13, а новый результат на 7. Что получится в ответе?

1) 7

2) 556

3) 13

4) 261

2.  Выполните алгоритм:

К числу 773 приписать справа его же еще раз. Затем полученное число разделить на 11, результат на 13, а новый результат на 7. Что получится в ответе?

1) 137

2) 13

3) 773

4) 7

3.  Выполните алгоритм:

К числу 997 приписать справа его же еще раз. Затем полученное число разделить на 11, результат на 13, а новый результат на 7. Что получится в ответе?

1) 7

2) 997

3) 259

4) 13

4.  Выполните алгоритм:

К числу 663 приписать справа его же еще раз. Затем полученное число разделить на 11, результат на 13, а новый результат на 7. Что получится в ответе?

1) 7

2) 313

3) 663

4) 13

Задача 5.

Для определения кода от цифрового замка нужно выполнить следующие действия:

Дана последовательность цифр: Все цифры, стоящие на четных местах, увеличить на 1, затем цифры, кратные 3, поделить на 3. Первая цифра кода — сумма первой и второй цифр полученной последовательности, вторая цифра кода — сумма третьей и четвертой цифр, третья цифра кода — сумма пятой и шестой цифр последовательности.

Определите код для цифрового замка.

1) 954

2) 9512

3) 846

4) 8612

Решение.

Исполняем указанный алгоритм пошагово.

3

7

4

2

6

5

последовательность цифр

+1

+1

+1

Все цифры, стоящие на четных местах, увеличить на 1

3

8

4

3

6

6

:3

:3

:3

:3

цифры, кратные 3, поделить на 3

1

8

4

1

2

2

1+8

4+1

2+2

Первая цифра кода — сумма первой и второй цифр полученной последовательности, вторая цифра кода — сумма третьей и четвертой цифр, третья цифра кода — сумма пятой и шестой цифр

9

5

4

Код для цифрового замка – 954.

Таким образом, верный вариант ответа - №1.

Ответ: 1

Решите:

1.  Для определения кода от цифрового замка нужно выполнить следующие действия:

Дана последовательность цифр: Все цифры, стоящие на четных местах, уменьшить на 1, затем цифры, кратные 3, поделить на 3. Первая цифра кода — сумма первой и второй цифр полученной последовательности, вторая цифра кода — сумма третьей и четвертой цифр, третья цифра кода — сумма пятой и шестой цифр последовательности.

Определите код для цифрового замка.

1) 7310

2) 734

3) 754

4) 1134

2.  Для определения кода от цифрового замка нужно выполнить следующие действия:

Дана последовательность цифр: Все цифры, стоящие на нечетных местах, увеличить на 1, затем цифры, кратные 3, поделить на 3. Первая цифра кода — сумма первой и второй цифр полученной последовательности, вторая цифра кода — сумма третьей и четвертой цифр, третья цифра кода — сумма пятой и шестой цифр последовательности.

Определите код для цифрового замка.

1) 782

2) 766

3) 762

4) 1362

3.  Для определения кода от цифрового замка нужно выполнить следующие действия:

Дана последовательность цифр: Все цифры, стоящие на четных местах, уменьшить на 1, затем цифры, кратные 2, поделить на 2. Первая цифра кода — сумма первой и второй цифр полученной последовательности, вторая цифра кода — сумма третьей и четвертой цифр, третья цифра кода — сумма пятой и шестой цифр последовательности.

Определите код для цифрового замка.

1) 638

2) 1238

3) 658

4) 6316

4.  Для определения кода от цифрового замка нужно выполнить следующие действия:

Дана последовательность цифр: Все цифры, стоящие на нечетных местах, уменьшить на 1, затем цифры, кратные 3, поделить на 3. Первая цифра кода — сумма первой и второй цифр полученной последовательности, вторая цифра кода — сумма третьей и четвертой цифр, третья цифра кода — сумма пятой и шестой цифр последовательности.

Определите код для цифрового замка.

1) 875

2) 877

3) 8115

4) 1475

Задача 6.

Лена забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов "A153DC2FDC" в строке подсказки. Если последовательность символов "DC" заменить на "D12" и из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем.

Какая из следующих последовательностей является паролем?

1) ADFD12

2) AD12FD12

3) ADFDC

4) AD12FD

Решение.

Исполняем указанный алгоритм пошагово.

A153DC2FDC

последовательность символов "DC" заменить на "D12"

A153D122FD12

A153D122FD12

удалить все трехзначные числа

ADFD12

Пароль: ADFD12

Таким образом, верный вариант ответа - №1.

Ответ: 1

Решите:

1.  Настя забыла пароль для входа в Windows XP, но помнила алгоритм его получения из символов "DF9P4UGEP42" в строке подсказки. Если последовательность символов "P4" заменить на "P51" и из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем.

Какая из следующих последовательностей является паролем?

1) DFP1UGEP

2) DF9P4UGEP

3) DF9P51UGEP42

4) DF9P51UGEP

Задача 7.

В понедельник в одном из классов должно быть проведено 4 урока: по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики — второй или третий урок, учитель информатики — первый или четвертый, учитель биологии — третий или четвертый.

Какой вариант расписания устроит всех учителей школы?

(Обозначения: М — математика, Ф — физика, И — информатика, Б — биология.)

1) ИМБФ

2) МФБИ

3) МИФБ

4) МБФИ

Решение.

Составим таблицу (в ячейке ставим плюс, если вариант удовлетворяет условию и минус, если не удовлетворяет):

1) ИМБФ

2) МФБИ

3) МИФБ

4) МБФИ

Учитель математики хочет иметь первый или второй урок

+

+

+

+

Учитель физики — второй или третий урок

-

+

+

+

Учитель информатики — первый или четвертый

+

+

-

+

Учитель биологии — третий или четвертый

+

+

+

-

Вариант 2) МФБИ устроит всех учителей школы.

Ответ: 2.

Решите:

1.  В понедельник в одном из классов должно быть проведено 4 урока: по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или третий урок, учитель физики — первый или третий урок, учитель информатики — первый или четвертый, учитель биологии — второй или третий.

Какой вариант расписания устроит всех учителей школы?

(Обозначения: М — математика, Ф — физика, И — информатика, Б — биология.)

1) МБФИ

2) ИМБФ

3) ИФМБ

4) БФМИ

2.  В понедельник в одном из классов должно быть проведено 4 урока: по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или четвертый урок, учитель физики — первый или четвертый урок, учитель информатики — второй или четвертый, учитель биологии — первый или третий.

Какой вариант расписания устроит всех учителей школы?

(Обозначения: М — математика, Ф — физика, И — информатика, Б — биология.)

1) БМФИ

2) ФИБМ

3) БФМИ

4) БИФМ

3.  В понедельник в одном из классов должно быть проведено 4 урока: по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или четвертый урок, учитель физики — первый или второй урок, учитель информатики — третий или четвертый, учитель биологии — первый или четвертый.

Какой вариант расписания устроит всех учителей школы?

(Обозначения: М — математика, Ф — физика, И — информатика, Б — биология.)

1) МБФИ

2) МИФБ

3) МИБФ

4) МФИБ

4.  В понедельник в одном из классов должно быть проведено 4 урока: по математике, физике, информатике и биологии. Учителя высказали свои пожелания для составления расписания. Учитель математики хочет иметь первый или второй урок, учитель физики — первый или второй урок, учитель информатики — первый или четвертый, учитель биологии — первый или третий.

Какой вариант расписания устроит всех учителей школы?

(Обозначения: М — математика, Ф — физика, И — информатика, Б — биология.)

1) БМИФ

2) МИБФ

3) МФБИ

4) БФИМ

Задача 8 (демоверсия 2012 г.).

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам.

1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.

2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей).

Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Определите, какое из следующих чисел может быть результатом работы автомата.

1) 151 191

Решение.

Берем предложенные варианты ответов по порядку и проверяем, удовлетворяют ли они каждому из пунктов правил.

1) 151303 не удовлетворяет п.2 правил, т. к. 03 - неверная запись суммы младших разрядов.

2) 161410 удовлетворяет правилам.

3) 191615 не удовлетворяет п.1 правил, т. к. сумма старших разрядов не может равняться 19.

4) 121613 не удовлетворяет п.2 правил, т. к. суммы не записаны в порядке убывания.

Ответ: 2.

Уважаемые обучающиеся

Заполните бланк ответов и отошлите его на почтовый ящик *****@***ru:

Рекомендуемое имя файла: фамилияА5.

Например: ИвановА5

Школа

Фамилия, Имя

Класс

Задания А5

Ответы на задачи

1.   

2.   

3.   

4.   

5.   

1.   

2.   

3.   

4.   

5.   

6.   

7.