Новые вопросы по информатике
Написать программу, которая выводит на экран результаты следующих действий: 27-5= 11+21= 32/2= 2+2*2= (2+2) * 2= Написать программу, которая выводит на экран результаты следующих действий: 21-4= 21+11= 43/3= 3+3*3= (3+3) * 3=
Вариант 2 1. Даны три числа. Найдите сумму второго и третьего числа. Найдите квадрат первого числа. 2. Даны длины сторон прямоугольника. Найдите площадь прямоугольника.
3. Даны длины катетов прямоугольного треугольника. Найдите периметр треугольника.
Почему при А=1, В=1, С=1 ответ АVВ равно 1?
2. Какое значение будет иметь переменная b после выполнения следующих операторов присваивания: a:=3; b:=a+9; b:=a+b; b:=a-b+b/a. 3.
Найдите наиболее точное общее имя каждой группе объектов: з) клавиатура, сканер, мышь
Главная » Информатика » 38) У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 3 3. прибавь 5 Программа для исполнителя — это последовательность команд. Сколько существует программ, которые число 20 преобразуют в число 35?
Разбор 23 задания на Python | ЕГЭ по информатике 2021
Источник: iotvet.com
Сколько есть программ которые число 3 преобразуют в число 32
Элементы теории алгоритмов; помогите, пожалуйста, хоть с чем-нибудь, не сошлось с ответами:
1. У исполнителя Калькулятор две команды, которым присвоены номера:
1) Умножь на 2
2) Прибавь 5.
Сколько есть программ, которые число 3 преобразуют в число 32?
2. Плюс 3, умножить на 3.
Сколько есть программ, которые число 3 преобразуют в число 93?
3. Плюс 1, умножить на 2.
Сколько есть программ, которые число 1 преобразуют в число 20?
4. Прибавь 2, умножь на 3.
Сколько есть программ, которые число 1 преобразуют в число 59?
2 октября 2016
Нет ответов, ваш ответ будет первым
Источник: infbu.ru
Задание 22. (пошаговое заполнение таблицы)
У исполнителя Удвоитель две команды, которым присвоены номера:
1. прибавь 1, 2. умножь на 2.
Первая из них увеличивает число на экране на 1, вторая – умножает его на 2. Программа для Удвоителя – это последовательность команд. Сколько есть программ, которые число 3 преобразуют в число 23?
Решение 1 Будем решать поставленную задачу последовательно для чисел 3, 4, …, 23, начиная с маленьких чисел. Для каждого числа n определим, сколько программ исполнителя существует для получения числа n из числа 3. Количество программ, которые преобразуют число 3 в число n, будем обозначать через R(n). Число 3 у нас уже есть, значит, его можно получить с помощью “пустой” программы. Любая непустая программа увеличит исходное число, т.е. даст число, больше 3. Значит, R(3) = 1. Для каждого следующего числа рассмотрим, из какого числа оно может быть получено за одну команду исполнителя. Для удобства составим таблицу.
Информатика ЕГЭ. № 23. Количество программ с обязательным и избегаемым этапами
| Число | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| Из чего можно получить | — | 3 | 4 | 3, 5 | 6 | 4,7 | 8 | 5, 9 | 10 | 6, 11 | 12 |
| К-во про-грамм | 1 | 1 | 1 | 1+1=2 | 2 | 2+1=3 | 3 | 3+1=4 | 4 | 4+2=6 | 6 |
| Число | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| Из чего можно получить | 7, 13 | 14 | 8, 15 | 16 | 9, 17 | 18 | 10, 19 | 20 | 11, 21 | 22 |
| К-во про-грамм | 6+2=8 | 8 | 8+3=11 | 11 | 11+3=14 | 14 | 14+4=18 | 18 | 18+4=22 | 22 |
В таблице средняя строка показывает, из каких чисел может быть получено данное число за одно действие. Если число не делится на два, то оно может быть получено только из предыдущего с помощью команды прибавь 1 . Значит, количество искомых программ для такого числа равно количеству программ для предыдущего числа: R ( n ) = R ( n -1). Если число на 2 делится и больше 5, то вариантов последней команды два: прибавь 1 и умножь на 2 , тогда R ( n ) = R ( n -1) + R ( n /2). В общем виде это можно записать так:
где p1, p2 – числа, из которых число nможно получить за одно действие. Понятно, что если у число n, не 2, а, один «предшественник», то формула будет выглядеть R(n) = R(p).
Замечание 1. Можно придумать исполнителя, у которого будет больше двух команд. «Формула сложения» остается верной для случая любого количества предшественников у числа n.
Замечание 2. Сравни это рассуждение с решением задачи B9.
Таблицу удобно заполнять в таком порядке. Сначала заполняем верхнюю строку, потом среднюю, потом – нижнюю. Нижняя строка заполняется слева направо. Поэтому к моменту вычисления количества программ для числа n, такие количества для его предшественников уже известны.
Замечание 3. (более короткая запись таблицы, удобная для исполнителя Удвоитель). Если вы не боитесь запутаться, можно
1) Оставить только столбцы для числа 3, и для чисел, кратных 2.
2) Среднюю строку не записывать, а предшественников числа nвычислять на ходу. Тогда таблица будет короче:
| Число | 3 | 4 | 6 | 8 | 10 | 12 | 14 | 16 | 18 | 20 | 22 | 23 |
| К-во программ | 1 | 1 | 2 | 3 | 4 | 6 | 8 | 11 | 14 | 18 | 22 | 23 |
Источник: ege-go.ru