Сколько существует программ которые число 1 преобразуют в число 15

Содержание

Представлены решение материалов в сайта Полякова К.Ю. по заданиям С3(динамическое программирование) Ссылка на сайт — http://kpolyakov.narod.ru/school/ege.htm.

Скачать:

Предварительный просмотр:

Белова Т.В., учитель информатики 1 категории, МБОУ « Лицей» г. Арзамаса Нижегородской области

  1. У исполнителя Калькулятор две команды, которым присвоены номера:

Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте.

Решение : За KN обозначим количество программ для получения числа N , для N>1 K1=1 . Рассмотрим, сколькими способами можно получить из числа 1 числа 2, 3, 4, 5, 6, и определим рекуррентную формулу определения количества программ для получения числа N .

  1. N=2 , тогда K2=2 1+12 или 1*22
  2. N=3 , тогда K3=K2+1=21+12+13 или 1*22+13
  3. N=4 , тогда K4=2+2=K3+1+K2*2=4

1+12+13+14; 1*22+13+14; 1+12*24 или 1*22*24

  1. N=5 , тогда K5=K4+1=4
  2. N=6 , тогда K6=K5+1+K3*2=4+2=6

Таким образом, можно вывести рекуррентную формулу для получения любого натурального числа N :

Разбор 23 задания на Python | ЕГЭ по информатике 2021

  1. Если N — любое число, не делящееся на 2, то KN=KN-1
  2. Если N — число, делящееся на 2, то KN=KN-1+KN/2 .

По данной рекуррентной формуле построим таблицу для всех значений от 1 до N:

Ответ: 36 программ

  1. У исполнителя Калькулятор две команды, которым присвоены номера:

Сколько есть программ, которые число 1 преобразуют в число 55? Ответ обоснуйте.

Решение : Аналогично предыдущей задаче за KN обозначим количество программ для получения числа N , для N>1 K1=1 . Рассмотрим, сколькими способами можно получить из числа 1 числа 2, 3, 4, 5, 6, и определим рекуррентную формулу определения количества программ для получения числа N .

  1. N=2 , тогда K2=1 1+12
  2. N=3 , тогда K3=K2+1=1 1+12+13
  3. N=4 , тогда K4=1+1=K3+1+K1*4=2 1+12+13+14или 1*44
  4. N=5 , тогда K5=K4+1=2
  5. N=6 , тогда K6=K5+1=2
Читайте также:
Программа Почта России для компьютера инструкция

Таким образом, можно вывести рекуррентную формулу для получения любого натурального числа N :

  1. Если N — любое число, не делящееся на 4, то KN=KN-1
  2. Если N — число, делящееся на 4, то KN=KN-1+KN/4 .

По данной рекуррентной формуле построим таблицу для всех значений от 1 до N:

Ответ: 32 программы

  1. У исполнителя Калькулятор две команды, которым присвоены номера:

Сколько есть программ, которые число 1 преобразуют в число 18? Ответ обоснуйте.

Решение : Аналогично предыдущим задачам за KN обозначим количество программ для получения числа N , для N>1 K1=1 . Рассмотрим, сколькими способами можно получить из числа 1 числа 2, 3, 4, 5, 6, и определим рекуррентную формулу определения количества программ для получения числа N .

  1. N=2 , тогда K2=2 1+12 или 1*22
  2. N=3 , тогда K3=K2+1+K1*3=2+1=3 1+12+13;1*22+13 или 1*33
  3. N=4 , тогда K4=K3+1+K2*2=3+2=5

1+12+13+14; 1*22+13+14;1*33+14 ;1+12*24 или 1*22*24

Задача 22 ЕГЭ

  1. N=5 , тогда K5=K4+1=5
  2. N=6 , тогда K6=K5+1+K3*2+K2*3=5+3+2=10

Таким образом, можно вывести рекуррентную формулу для получения любого натурального числа N :

  1. Если N — любое число, не делящееся на 2 и не делящееся на 3, то KN=KN-1
  2. Если N — число, делящееся на 2, но не делящееся на 3, то KN=KN-1+KN/2
  3. Если N — число, делящееся на 3, но не делящееся на 2, то KN=KN-1+KN/3 .
  4. Если N — число, делящееся на 2 и на 3, то KN=KN-1+KN/2+KN/3 .

По данной рекуррентной формуле построим таблицу для всех значений от 1 до N:

Ответ: 96 программ

  1. У исполнителя Калькулятор две команды, которым присвоены номера:

Сколько есть программ, которые число 1 преобразуют в число 17? Ответ обоснуйте.

Решение : Аналогично предыдущим задачам за KN обозначим количество программ для получения числа N , для N>1 K1=1 . Рассмотрим, сколькими способами можно получить из числа 1 числа 2, 3, 4, 5, 6, и определим рекуррентную формулу определения количества программ для получения числа N .

  1. N=2 , тогда K2=2 1+12 или 1*22
  2. N=3 , тогда K3=K2+1=2 1+12+13;1*22+13
  3. N=4 , тогда K4=K3+1+K2*2+K1*4=2+2+1=5
Читайте также:
Домашняя бухгалтерия бесплатные программы отзывы

1+12+13+14; 1*22+13+14;1*44 ;1+12*24 или 1*22*24

  1. N=5 , тогда K5=K4+1=5
  2. N=6 , тогда K6=K5+1+K3*2=5+2=7

Таким образом, можно вывести рекуррентную формулу для получения любого натурального числа N :

  1. Если N — любое число, не делящееся на 2 и не делящееся на 4, то KN=KN-1
  2. Если N — число, делящееся на 2, но не делящееся на 4, то KN=KN-1+KN/2
  3. Если N — число, делящееся на 4 и на 2, то KN=KN-1+KN/2+KN/4 .

По данной рекуррентной формуле построим таблицу для всех значений от 1 до N:

Ответ: 54 программы

  1. У исполнителя Калькулятор две команды, которым присвоены номера:

Сколько есть программ, которые число 1 преобразуют в число 25? Ответ обоснуйте.

Решение : Аналогично предыдущим задачам за KN обозначим количество программ для получения числа N , для N>1 K1=1 . Рассмотрим, сколькими способами можно получить из числа 1 числа 2, 3, 4, 5, 6, и определим рекуррентную формулу определения количества программ для получения числа N .

  1. N=2 , тогда K2=1 1+12
  2. N=3 , тогда K3=K2+1+K1*3=1+1=2 1+12+13;1*33
  3. N=4 , тогда K4=K3+1+K1*4=2+1=3 1+12+13+14; 1*33+14 или 1*44
  4. N=5 , тогда K5=K4+1=3
  5. N=6 , тогда K6=K5+1+K2*3=3+1=4

Таким образом, можно вывести рекуррентную формулу для получения любого натурального числа N :

  1. Если N — любое число, не делящееся на 3 и не делящееся на 4, то KN=KN-1
  2. Если N — число, делящееся на 3, но не делящееся на 4, то KN=KN-1+KN/3
  3. Если N — число, делящееся на 4, но не делящееся на 3, то KN=KN-1+KN/4
  4. Если N — число, делящееся на 3 и на 4, то KN=KN-1+KN/3+KN/4 .

По данной рекуррентной формуле построим таблицу для всех значений от 1 до N:

Источник: nsportal.ru

Сколько существует программ которые число 1 преобразуют в число 15

Задания ЕГЭ по номерам:

  • 1 Системы счисления
  • 2 Таблицы истинности
  • 3 Поиск кратчайшего пути
  • 4 Базы данных
    Файловая система
  • 5 Кодирование информации
  • 6 Анализ алгоритмов
  • 7 Электронные таблицы
  • 8 Программирование: циклы
  • 9 Объем информации
    Передача информации
  • 10 Комбинаторика
  • 11 Рекурсивные алгоритмы
  • 12 Сети, адресация
  • 13 Количество информации
  • 14 Алгоритмы с исполнителем
  • 15 Поиск путей в графе
  • 16 Системы счисления
  • 17 Запросы для поисковых систем
  • 18 Логические выражения
    Отрезки, множества, функции
  • 19 Программирование: массивы
  • 20 Программирование: циклы
  • 21 Программирование: подпрограммы
  • 22 Перебор вариантов
  • 23 Системы логических уравнений
  • 24 Программирование: поиск ошибки в программе
  • 25 Программирование: обработка массивов
  • 26 Теория игр
  • 27 Программирование: разработка программы
Читайте также:
Лучшая программа для записи на веб камеру

Задание 4. Тип заданий 22: количество программ.

Поделиться:

Комментарии ( 0 )

Нет комментариев. Ваш будет первым!

Источник: infbu.ru

Задание по предмету: «Инф. (ЕГЭ-тем.)» (№23: Поиск количества программ по заданному числу) ОТ Решу ЕГЭ 2021 года

Полноэкранный режим Режим экзамена Перезагрузить задания!

Ответы к заданиям
[ ПРИ НАЛИЧИИ ] доступны
для бесплатного просмотра
только зарегистрированным
пользователям проекта!

ВХОД РЕГИСТРАЦИЯ
*бесплатно, в один клик!

Решения

Решения к заданиям доступны
для бесплатного просмотра
только зарегистрированным
пользователям проекта!

ВХОД РЕГИСТРАЦИЯ
*бесплатно, в один клик!

Файлы заданий доступны
для бесплатного скачивания
только зарегистрированным
пользователям проекта!

ВХОД РЕГИСТРАЦИЯ
*бесплатно, в один клик!

Справочные материалы

Загрузка формул.
Загрузка тестирования.

Обсуждения

Комментарии к заданиям доступны
для бесплатного просмотра
только зарегистрированным
пользователям проекта!

ВХОД РЕГИСТРАЦИЯ
*бесплатно, в один клик!

Источник: yagubov.ru

Рейтинг
( Пока оценок нет )
Комментарии0
Загрузка ...
Похожие материалы
EFT-Soft.ru