Задание 14. Знание позиционных систем счисления: все задания

Ответом к заданию по информатике может быть целое число, десятичная дробь (записывайте её через запятую, вот так: 2,5), последовательность цифр или букв (пишите без пробелов: 97531).

Версия для печати

1. Задание#T30250

Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.

А. заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды

заменить (111, 27)

преобразует строку

в строку

Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.

Б. нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?

НАЧАЛО
ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Если в строке достаточно много единиц, то после того, как тело цикла будет выполнено три раза, первые девять единиц заменятся на три двойки и на третьей итерации цикла три двойки поменяются на Таким образом, за три итерации цикла строка сокращается на единиц. После того как это повторится раз, в строке останется семь единиц. При следующих двух выполнениях цикла шесть единиц заменятся на получится строка

В этой строке нет трёх единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 221

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 11 тыс. раз. С ним справились 54% пользователей.

2. Задание#T30167

А. заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.

Б. нашлось (v).

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 78 единиц?

НАЧАЛО
ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 11)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Если в строке достаточно много единиц, то после того, как тело цикла будет выполнено три раза, первые девять единиц заменятся на три двойки и на третьей итерации цикла три двойки поменяются на 11. Таким образом, за три итерации цикла строка сокращается на 7 единиц. После того как это повторится 10 раз, в строке останется восемь единиц. При следующих двух выполнениях цикла шесть единиц заменятся на 22, получится строка 2211. В этой строке нет трёх единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 2211

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 66% пользователей.

3. Задание#T29785

А. заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 527150.

Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.

Б. нашлось (v).

Цикл

ПОКА условие

последовательность команд
КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (39 единиц и 39 двоек)?

НАЧАЛО
ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Если в строке достаточно много единиц, то после того, как тело цикла будет выполнено два раза, первые шесть единиц заменятся на две двойки, а первые шесть двоек – на две единицы. На третьей итерации цикла первые три единицы заменятся на двойку, а затем три двойки в начале строки поменяются на единицу. Таким образом, после трёх итераций цикла строка возвращается к исходной структуре (сначала единицы, затем двойки), при этом в ней становится на 6 единиц и 6 двоек меньше. После того как это повторится 6 раз, получится строка 111222 При следующем исполнении цикла сначала 111 заменится на 2, получится 2222, затем 222 в начале строки заменится на 1, получится 12 В этой строке нет трёх единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 12

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 52% пользователей.

4. Задание#T29758

А. заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки то выполнение команды заменить (v, w) не меняет эту строку.

Б. нашлось (v).

Эта команда проверяет, встречается ли цепочка в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (45 единиц и 45 двоек)?

НАЧАЛО
ПОКА нашлось (111)

заменить (111, 2)

заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Если в строке достаточно много единиц, то после того, как тело цикла будет выполнено два раза, первые шесть единиц заменятся на две двойки, а первые шесть двоек – на две единицы. На третьей итерации цикла первые три единицы заменятся на двойку, а затем три двойки в начале строки поменяются на единицу. Таким образом, после трёх итераций цикла строка возвращается к исходной структуре (сначала единицы, затем двойки), при этом в ней становится на 6 единиц и 6 двоек меньше. После того как это повторится 7 раз, получится строка 111222. При следующем исполнении цикла сначала 111 заменится на 2, получится 2222, затем 222 в начале строки заменится на 1, получится 12. В этой строке нет трёх единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 12

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 4 тыс. раз. С ним справились 65% пользователей.

5. Задание#T9795

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки цифр.

А. заменить

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку Например, выполнение команды

заменить

преобразует строку

в строку

Если в строке нет вхождений цепочки то выполнение команды заменить

не меняет эту строку.

Б. нашлось

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие

ТО команда

ИНАЧЕ команда

КОНЕЦ ЕСЛИ

выполняется команда (если условие истинно) или команда (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из идущих подряд цифр

НАЧАЛО

ПОКА нашлось

ИЛИ нашлось

ЕСЛИ нашлось

ТО заменить

ИНАЧЕ заменить

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ

В ответе запишите полученную строку.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 7 тыс. раз. С ним справились 75% пользователей.

6. Задание#T9295

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в которых и обозначают последовательности цифр:

А) заменить .

Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить преобразует строку

в строку

Если в строке нет вхождений последовательности , то выполнение команды заменить не меняет эту строку.

Б) нашлось .

Эта команда проверяет, встречается ли последовательность в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

ПОКА условие
  последовательность команд
КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие
  ТО команда1
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

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

НАЧАЛО
  ПОКА нашлось (1111)
    ЕСЛИ нашлось (222) ТО
      заменить (22, 1)
      заменить (11111, 3)
    ИНАЧЕ
      заменить (33, 1)
      заменить (11111, 2)
    КОНЕЦ ЕСЛИ
  КОНЕЦ ПОКА
КОНЕЦ

В ответе запишите полученную строку.

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 5 тыс. раз. С ним справились 68% пользователей.

7. Задание#T8645

Исполнитель Редактор получает на вход строку символов и преобразовывает её. Редактор может выполнять две команды, в обеих командах и обозначают цепочки символов.

А) заменить (

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды

заменить

преобразует строку

в строку

Если в строке нет вхождений цепочки , то выполнение команды заменить

не меняет эту строку.

Б) нашлось

Цикл

ПОКА условие
   последовательность команд
КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

ЕСЛИ условие
   ТО команда1
КОНЕЦ ЕСЛИ

выполняется

(если условие истинно).

В конструкции

ЕСЛИ условие
   ТО команда1
   ИНАЧЕ команда2 
КОНЕЦ ЕСЛИ

выполняется

(если условие истинно) или

(если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из

идущих подряд букв А?

НАЧАЛО
ПОКА нашлось (BB) ИЛИ нашлось (AAA)
  ЕСЛИ нашлось (AAA)
     ТО заменить (AAA, B)
     ИНАЧЕ заменить (BB, A)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

В ответе запишите полученную строку.

Показать разбор и ответ

После обработки всех блоков ААА в строке, она примет вид 33 идущих подряд букв B и 1 буквы A (для простоты будем обозначать это как 33-B,1-A).
После прохождения нескольких итераций алгоритма, строка начнет опять содержать тройку ААА, и будет иметь вид 3-А, 27-B, 1-A.
Эта строка после одной итерации цикла будет преобразована в строку 28-B, 1-A. Таким образом, исходные 6 букв B преобразовываются в 1.
Точно так же, дальнейшие итерирование приводит строку к виду 3-B,1-A, которая в после заключительного преобразования становится строкой ABA. Это и есть ответ.

Ответ: ABA

Это задание решали 4 тыс. раз. С ним справились 37% пользователей.

8. Задание#T4906

А. заменить (, ).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды

заменить (111, 27)

преобразует строку

в строку

Если в строке нет вхождений цепочки , то выполнение команды

заменить (, )

не меняет эту строку.

Б. нашлось ().

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?

НАЧАЛО
ПОКА нашлось (11111)

заменить (111, 2)

заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Указание:

Посмотрите, как изменяется количество единиц за несколько исполнений тела цикла.

Решение:

Если в строке достаточно много единиц, то после того как тело цикла будет выполнено три раза, первые девять единиц заменятся на три двойки, и на третьей итерации цикла три двойки меняются на . Таким образом, за три итерации цикла строка сокращается на восемь единиц. После того как это повторится девять раз, в строке останется восемь единиц. При следующих двух выполнениях цикла шесть единиц заменятся на две двойки, получится строка

. В этой строке нет пяти единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 2211

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 7 тыс. раз. С ним справились 55% пользователей.

9. Задание#T4879

А. заменить (, ).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды

заменить (111, 27)

преобразует строку

в строку

Если в строке нет вхождений цепочки , то выполнение команды заменить (, ) не меняет эту строку.

Б. нашлось ().

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?

НАЧАЛО
ПОКА нашлось (11111)

заменить (111, 2)

заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Указание:

Посмотрите, как изменяется количество единиц за несколько исполнений тела цикла.

Решение:

Если в строке достаточно много единиц, то после того как тело цикла будет выполнено три раза, первые девять единиц заменятся на три двойки, и на третьей итерации цикла три двойки меняются на . Таким образом, за три итерации цикла строка сокращается на единиц. После того как это повторится раз, в строке останется пять единиц. При следующем выполнении цикла три единицы заменятся на , получится строка

. В этой строке нет пяти единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 211

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 52% пользователей.

10. Задание#T4852

А. заменить (, ).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды

заменить (111, 27)

преобразует строку

в строку

Если в строке нет вхождений цепочки , то выполнение команды заменить (, ) не меняет эту строку.

Б. нашлось ().

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА
выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?

НАЧАЛО
ПОКА нашлось (11111)

заменить (222, 1)

заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Указание:

Посмотрите, как изменяется количество единиц за несколько исполнений тела цикла.

Решение:

Таким образом, за «три с половиной» оборота цикла строка сокращается на единиц. После того, как это повторится девять раз, в строке останется двенадцать единиц. Девять из них заменятся на три двойки, получится строка

. В этой строке нет пяти единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 222111

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 5 тыс. раз. С ним справились 42% пользователей.

11. Задание#T4825

А. заменить (, ).

Эта команда заменяет в строке первое слева вхождение цепочки на цепочку . Например, выполнение команды

заменить (111, 27)

преобразует строку

в строку

Если в строке нет вхождений цепочки , то выполнение команды заменить (, ) не меняет эту строку.

Б. нашлось ().

Цикл

ПОКА условие

последовательность команд

КОНЕЦ ПОКА

выполняется, пока условие истинно.

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из единиц?

НАЧАЛО
ПОКА нашлось (11111)

заменить (222, 1)

заменить (111, 2)
КОНЕЦ ПОКА
КОНЕЦ

Показать разбор и ответ

Указание:

Посмотрите, как изменяется количество единиц за несколько исполнений тела цикла.

Решение:

Если в строке достаточно много единиц, то после того как тело цикла будет выполнено три раза, первые девять единиц заменятся на три двойки. При следующем выполнении цикла после первой команды эти три двойки заменятся на одну единицу, после чего процесс будет продолжаться: девять единиц заменятся на три двойки, а три двойки – на одну единицу. Таким образом, за «три с половиной» оборота цикла строка сокращается на единиц. После того как это повторится восемь раз, в строке останется тринадцать единиц. Девять из них заменятся на три двойки, получится строка

. В этой строке нет пяти единиц, условие цикла не выполнено, выполнение программы на этом завершится.

Ответ: 2221111

Это задание составили эксперты «СтатГрада» для Яндекса

Это задание решали 6 тыс. раз. С ним справились 30% пользователей.

12. Задание#T2329

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на

, где

— целые числа, которая перемещает Чертёжника из точки с координатами

в точку с координатами

Цикл

ПОВТОРИ число РАЗ
  последовательность команд
КОНЕЦ ПОВТОРИ

означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).

Чертёжнику был дан для исполнения следующий алгоритм:

НАЧАЛО
  сместиться на (15, -10)
  ПОВТОРИ n РАЗ
    сместиться на (a, -b)
    сместиться на (-1, -2)
  КОНЕЦ ПОВТОРИ
  сместиться на (-3, 28)
КОНЕЦ

Укажите количество возможных значений числа

, для которого найдутся такие значения чисел и , что после выполнения программы Чертёжник возвратится в исходную точку.

Показать ответ

Это задание составил Дмитрий Богданов специально для Яндекса

Это задание решали 4 тыс. раз. С ним справились 39% пользователей.

13. Задание#T793

А) заменить

Эта команда заменяет в строке первое слева вхождение последовательности на последовательность . Например, выполнение команды заменить

преобразует строку

в строку

Если в строке нет вхождений последовательности , то выполнение команды заменить

не меняет эту строку.

Б) нашлось .

Цикл

 ПОКА условие
 последовательность команд
 КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

 ЕСЛИ условие
  ТО команда1
 КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно).

В конструкции

 ЕСЛИ условие
  ТО команда1
  ИНАЧЕ команда2
 КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
 ЕСЛИ нашлось (11111)
  ТО заменить (11111, 88)
 ИНАЧЕ
  ЕСЛИ нашлось (888)
   ТО заменить (888, 8)
  КОНЕЦ ЕСЛИ
 КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

В ответе запишите полученную строку.

Показать ответ

Это задание взято из демовариантов ФИПИ 2018-2020

Это задание решали 9 тыс. раз. С ним справились 60% пользователей.

0 баллов сегодня

дней без пропуска

вс

пн

вт

ср

чт

пт

сб