Задание 11. Умение подсчитывать информационный объём сообщения: все задания

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

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

1. Задание#T30247

Ниже на пяти языках программирования записан рекурсивный алгоритм

SUB F(n)
  PRINT n;
  IF n > 3 THEN
    F(n - 1)
    F(n \ 2)
  END IF
END SUB

Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

2. Задание#T30164

Ниже на пяти языках программирования записан рекурсивный алгоритм

SUB F(n)
  PRINT n;
  IF n > 3 THEN
    F(n \ 2)
    F(n - 1)
  END IF
END SUB

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

3. Задание#T29782

Ниже на пяти языках программирования записан рекурсивный алгоритм

SUB F(n)
  PRINT N
  IF n < 5 THEN
    F(2 * n)
    F(n + 3)
  END IF
END SUB

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

При вызове

будут выполнены рекурсивные вызовы

при вызове

– рекурсивные вызовы

при вызове

– рекурсивные вызовы

При вызовах

условие

не выполняется и рекурсивных вызовов не будет.

Выпишем результаты выполнения для всех упомянутых вызовов от большего значения к меньшему.

Ответ: 124875487

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

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

4. Задание#T29755

Ниже на пяти языках программирования записан рекурсивный алгоритм

SUB F(n)
  PRINT N
  IF n < 5 THEN
    F(n + 3)
    F(2 * n)
  END IF
END SUB

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

При вызове

будут выполнены рекурсивные вызовы

при вызове

– рекурсивные вызовы

при вызове

– рекурсивные вызовы

При вызовах

условие

не выполняется и рекурсивных вызовов не будет.

Выпишем результаты выполнения для всех упомянутых вызовов от большего значения к меньшему.

Ответ: 147825478

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

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

5. Задание#T9792

Ниже на пяти языках программирования записан рекурсивный алгоритм

SUB F(n)
  PRINT n
  IF n >= 3 THEN
    F(n \ 2)
    F(n - 1)
  END IF
END SUB

Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

6. Задание#T9292

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

SUB F(n)
  IF n <= 8 THEN
    F(n + 3)
  END IF
  IF n < 10 THEN
    PRINT N
  END IF
  IF n <= 5 THEN
    F(n + 4)
  END IF
END SUB

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова

. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

7. Задание#T8642

Ниже на четырех языках программирования записан рекурсивный алгоритм .

SUB F(n as INTEGER)
  IF n > 0 THEN
    PRINT n
    F(n - 4)
    F(n \ 4)
  END IF
END SUB

В программе произведен вызов (). Чему будет равна сумма чисел, выведенных на экран?

В качестве ответа запишите одно целое число.

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

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

8. Задание#T4903

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

SUB F(n)
  IF n < 8 THEN
    F(n + 3)
    F(2 * n)
    PRINT N
  END IF
END SUB

. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

Указание:

Постройте дерево рекурсивных вызовов.

Решение:

Построим дерево действий алгоритма, включающее вывод на экран (эти узлы дерева на рисунке отмечены выводимым числом) и рекурсивные вызовы.

Порядок выполнения действий соответствует обходу этого дерева в глубину. Получается такая последовательность вывода на экран:

Ответ: 7457421

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

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

9. Задание#T4876

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

SUB F(n)
  IF n < 8 THEN
    PRINT N
    F(2 * n)
    F(n + 3)
  END IF
END SUB

. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

Указание:

Постройте дерево рекурсивных вызовов.

Решение:

Ответ: 1247547

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

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

10. Задание#T4849

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

SUB F(n)
  IF n < 8 THEN
    F(2 * n)
    PRINT n
    F(n + 3)
  END IF
END SUB

Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

Указание:

Постройте дерево рекурсивных вызовов.

Решение:

Порядок выполнения действий соответствует обходу этого дерева в глубину.

Получается такая последовательность вывода на экран:

Ответ: 4725147

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

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

11. Задание#T4822

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

SUB F(n)
  IF n < 8 THEN
    F(n + 3)
    PRINT n
    F(2 * n)
  END IF
END SUB

. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

Указание:

Постройте дерево рекурсивных вызовов.

Решение:

Ответ: 7415274

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

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

12. Задание#T2404

Ниже на разных языках программирования записана рекурсивная процедура (функция)

Сколько символов будет напечатано на экране при выполнении вызова

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

Это задание взято из Яндекс.ЕГЭ

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

13. Задание#T2392

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) и .

Сколько символов будет напечатано на экране при выполнении вызова

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

Это задание взято из Яндекс.ЕГЭ

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

14. Задание#T2380

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) и .

Сколько символов будет напечатано на экране при выполнении вызова

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

Это задание взято из Яндекс.ЕГЭ

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

15. Задание#T2368

Ниже на разных языках программирования записаны рекурсивные функции (процедуры) и .

Сколько символов будет напечатано на экране при выполнении вызова

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

Это задание взято из Яндекс.ЕГЭ

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

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

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

вс

пн

вт

ср

чт

пт

сб