Поиск количества программ по заданному числу

Август 8, 2022

Главная
Информатика
Поиск количества программ по заданному числу

Содержание

2. ЗАДАНИЕ №1 У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 2, 2. умножь на
3. РЕШЕНИЕ №1 Функция R(n) отвечает за количество программ, которые преобразуют число 2 в число n.
5. ЗАДАНИЕ №2 У исполнителя Арифметик две команды, которым присвоены номера: 1. прибавь 1, 2. прибавь 3.
6. РЕШЕНИЕ №2
7. САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ У исполнителя четыре команды, которым присвоены номера: 1. прибавь 1, 2. сделай чётное, 3.
8. САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ R(2) = 2, R(3) = 3, R(4) = R(3) + R(2) = 5, R(5)
9. Поиск количества чисел по заданному числу команд
10. ЗАДАНИЕ №1 У исполнителя Калькулятор две команды: 1. прибавь 2 2. умножь на 3. Первая из
11. РЕШЕНИЕ №1 Ответ: 8.
12. ЗАДАНИЕ №2 У исполнителя Калькулятор две команды: 1. прибавь 2 2. прибавь 3. Первая из них
13. РЕШЕНИЕ №2 Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения.
14. САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ №1. У исполнителя Калькулятор две команды: 1. прибавь 4, 2. вычти 3. Первая из
15. САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ №2. У исполнителя Множик есть две команды: 1. умножь на 8, 2. подели на
16. САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ №1. Операция вычитания соответствует сложению с отрицательным числом. Для сложения справедлив переместительный (коммутативный) закон,
18. Скачать презентацию

Слайд 2

ЗАДАНИЕ №1
У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2,
2.

умножь на 5.
Первая из них увеличивает число на экране на 2, вторая — увеличивает его в 5 раз.
Программа для Калькулятора — это последовательность команд.
Сколько есть программ, которые число 2 преобразуют в число 50?

Слайд 3

РЕШЕНИЕ №1
Функция R(n) отвечает за количество программ, которые преобразуют число 2

в число n.

Слайд 4

Слайд 5

ЗАДАНИЕ №2
У исполнителя Арифметик две команды, которым присвоены номера:
1. прибавь 1,
2.

прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3.
Программа для Арифметика — это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 15?

Слайд 6

РЕШЕНИЕ №2

Слайд 7

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ
У исполнителя четыре команды, которым присвоены номера:
1. прибавь 1,
2. сделай

чётное,
3. сделай нечётное,
4. умножь на 10.
Первая из них увеличивает на 1 исходное число x, вторая умножает это число на 2, третья переводит число x в число 2x + 1, четвёртая умножает его на 10. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21. Программа для исполнителя — это последовательность команд.
Сколько существует программ, которые число 1 преобразуют в число 15?

Слайд 8

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ
R(2) = 2,
R(3) = 3,
R(4) = R(3) + R(2) =

5,
R(5) = R(4) + R(2) = 5 + 2 = 7,
R(6) = R(5) + R(3) = 7+ 3 = 10,
R(7) = R(6) + R(3) = 10 + 3 = 13,
R(8) = R(7) + R(4) = 13 + 5 = 18,
R(9) = R(8) + R(4) = 18 + 5 = 23,
R(10) = R(9) + R(5) + R(1) = 23 + 7 +1 = 31,
R(11) = R(10) + R(5) = 31 + 7 = 38,
R(12) = R(11) + R(6) = 38 + 10 = 48,
R(13) = R(12) + R(6) = 48 + 10 = 58,
R(14) = R(13) + R(7) = 58 + 13 = 71,
R(15) = R(14) + R(7) = 71 + 13 = 84.
ОТВЕТ: 84.

Слайд 9

Поиск количества чисел по заданному числу команд

Слайд 10

ЗАДАНИЕ №1
У исполнителя Калькулятор две команды:
1. прибавь 2
2. умножь на 3.
Первая

из них увеличивает число на экране на 2, вторая — утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 3 команды?

Слайд 11

РЕШЕНИЕ №1
Ответ: 8.

Слайд 12

ЗАДАНИЕ №2
У исполнителя Калькулятор две команды:
1. прибавь 2
2. прибавь 3.
Первая из

них увеличивает число на экране на 2, вторая — на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд?

Слайд 13

РЕШЕНИЕ №2
Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в

программе не имеет значения.
Каждой программе соответствует одно число, поэтому посчитав количество возможных программ (с точностью до перестановки), найдём количество различных чисел.
Если в программе n команд 1, тогда в ней будет 10-n команд 2. n изменяется от 0 до 10. Всего 11 программ, следовательно, 11 чисел.
Ответ: 11.

Слайд 14

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ
№1. У исполнителя Калькулятор две команды:
1. прибавь 4,
2. вычти 3.
Первая

из них увеличивает число на экране на 4, вторая — уменьшает его на 3 (отрицательные числа допускаются). Программа для Калькулятора — это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 7 команд?

Слайд 15

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ
№2. У исполнителя Множик есть две команды:
1. умножь на 8,
2.

подели на 2.
Первая из них увеличивает число на экране в 8 раз, вторая – уменьшает его в 2 раза.
Программа для Множика – это последовательность команд. Сколько различных чисел можно получить из числа 512 с помощью программы, которая содержит ровно 8 команд?

Слайд 16

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ
№1. Операция вычитания соответствует сложению с отрицательным числом. Для сложения

справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения.
Каждой программе соответствует одно число, поэтому посчитав количество программ (с точностью до перестановки), найдём количество различных чисел.
Если в программе n команд 1, тогда в ней будет 7-n команд 2. n изменяется от 0 до 7. Всего 8 программ, следовательно, 8 чисел.
Ответ: 8.

Поиск количества программ по заданному числу

Содержание

ЗАДАНИЕ №1У исполнителя Калькулятор две команды, которым присвоены номера:1. прибавь 2,2.

РЕШЕНИЕ №1Функция R(n) отвечает за количество программ, которые преобразуют число 2

ЗАДАНИЕ №2У исполнителя Арифметик две команды, которым присвоены номера:1. прибавь 1,2.

РЕШЕНИЕ №2

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕУ исполнителя четыре команды, которым присвоены номера:1. прибавь 1,2. сделай

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕR(2) = 2,R(3) = 3,R(4) = R(3) + R(2) =

Поиск количества чисел по заданному числу команд

ЗАДАНИЕ №1У исполнителя Калькулятор две команды:1. прибавь 22. умножь на 3.Первая

РЕШЕНИЕ №1Ответ: 8.

ЗАДАНИЕ №2У исполнителя Калькулятор две команды:1. прибавь 22. прибавь 3.Первая из

РЕШЕНИЕ №2Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ№1. У исполнителя Калькулятор две команды:1. прибавь 4,2. вычти 3.Первая

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ№2. У исполнителя Множик есть две команды:1. умножь на 8,2.

САМОСТОЯТЕЛЬНОЕ ЗАДАНИЕ№1. Операция вычитания соответствует сложению с отрицательным числом. Для сложения

Похожие презентации