Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ



У исполнителя Удвоитель две команды, которым присвоены номера
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Черепашка, робот > У исполнителя Удвоитель две команды, которым присвоены номера
 
Страницы:

Содержание заданий и решения
Example
У исполнителя Удвоитель две команды, которым присвоены номера:

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя – это последовательность команд.

Сколько есть программ, которые число 2 преобразуют в число 22?
РЕШЕНИЕ:

2 ⇒ 22
Первое число 2. Для него возможны два варианта +1 и *2 Получаем 3 и 4
Записываем эти числа в следующие строки и для каждого из них так же возможны два варианта +1 и *2
Число+1* 2
234
3
4


Переносим числа ≤ 22 : 2 = 11 в следующие строки.

Если число > 22 : 2 = 11 программа будет только одна



Считаем числа, больше 11 (выделены красным) Ответ 37

Ответ: 37

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

1. прибавь 1,

2. умножь на 2.

Первая из них увеличивает число на экране на 1, вторая удваивает его.

Программа для Удвоителя – это последовательность команд.

Сколько есть программ, которые число 1 преобразуют в число 21?
РЕШЕНИЕ:

1 ⇒ 21
Первое число 1. Для него возможны два варианта +1 и *2 Получаем 2 и 2
Записываем эти числа в следующие строки и для каждого из них так же возможны два варианта +1 и *2
Число+1* 2
122
2
2


Переносим числа ≤ 21 : 2 = 11,5 = 11 в следующие строки

Если число > 21 : 2 = 11,5 = 11 программа будет только одна

Так как получилось два одинаковых числа, посчитаем количество вариантов для одного и умножим результат на 2



Считаем числа, больше 11 (выделены красным) Ответ 30

30 * 2 = 60

Ответ: 60





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

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая утраивает его.

Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 2 преобразуют в число 33?
РЕШЕНИЕ:

2 ⇒ 33
Первое число 2. Для него возможны два варианта +1 и *3 Получаем 3 и 6
Записываем эти числа в следующие строки и для каждого из них так же возможны два варианта +1 и *3
Число+1* 3
236
3
6


Переносим числа ≤ 33 : 2 = 16,5 = 16 в следующие строки.

Если число > 33 : 2 = 16 программа будет только одна



Считаем числа, больше 16 (выделены красным) Ответ 41

Ответ: 41

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

1. вычти 2

2. умножь на три

Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд, указывая лишь номера команд. (Например, 21211 – это программа:

умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,

которая преобразует число 2 в 8).

(Если таких программ более одной, то запишите любую из них.)
РЕШЕНИЕ:

Проверяем деление числа на 3
Если число не делится выполняем сложение с 2.

13 + 2(1) = 15

15 : 3(2) = 5

5 + 2(1) = 7

7 + 2(1) = 9

9 + 2(1) = 11

11121

Ответ: 11121





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

1. вычти 1,

2. умножь на 2.

Первая из них уменьшает число на экране на 1, вторая – удваивает его.

Запишите порядок команд в программе получения из 1 числа 5, содержащей не более 5 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

умножь на 2,
вычти 1,
умножь на 2,
вычти 1,
вычти 1,

которая преобразует число 1 в 0).
РЕШЕНИЕ:

Проверяем деление числа на 2
Если число не делится выполняем сложение с 1.

5 + 1(1) = 6

6 : 2(2) = 3

3 + 1(1) = 4

4 : 2(2) = 2

2 : 2(2) = 1

22121

Ответ: 22121

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

1. прибавь 1,

2. умножь на 3.

Первая из них увеличивает число на экране на 1, вторая утраивает его.

Программа для Утроителя – это последовательность команд.

Сколько есть программ, которые число 3 преобразуют в число 36?
РЕШЕНИЕ:

3 ⇒ 36
Первое число 3. Для него возможны два варианта +1 и *3 Получаем 4 и 9
Записываем эти числа в следующие строки и для каждого из них так же возможны два варианта +1 и *3
Число+1* 3
349
4
9


Переносим числа ≤ 36 : 2 = 18 в следующие строки.

Если число > 36 : 2 = 18 программа будет только одна



Считаем числа, больше 18 (выделены красным) Ответ 39

Ответ: 39

Страницы:
 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015