Меню
Разработки
Разработки  /  Информатика  /  Подготовка к ЕГЭ  /  11 класс  /  Решение задачи В13 ЕГЭ по информатике

Решение задачи В13 ЕГЭ по информатике

Предлагается способ решения одного из самых трудных вариантов задачи В13 ЕГЭ по информатике.
15.04.2013

Описание разработки

Вопрос B13

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

1. прибавь 1,

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

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

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

Презентация Решение задач ЕГЭ по информатике

Для решения задачи будем считать число программ, позволяющих получить число 25 из чисел от 24 до 2  последовательно.

Над каждым числом в последовательности чисел, представленной выше, будем записывать цифру, означающую,  сколько существует программ получения числа 25 из данного числа.

Ясно что для чисел от 24 до 13 существует только единственная программа получения числа 25 с помощью команды "прибавь  1", так как команда  "умножь на 2"  приведет к получению числа >25.

Из числа 12 число 25 можно получить не только последовательным выполнением команды "прибавь 1", но также командой "умножь на 2" числа 12.

Следовательно существует 2 способа (или 2 программы) получения числа 25 из числа 12

Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося

результатом применения к исходному числу команды

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

Ответ:  существует 47 программ, содержащих команды «прибавь 1» и «умножь на 2», преобразующих число 2 в число 25.

Содержимое разработки

Решение задачи В13 ЕГЭ по информатике

Решение задачи В13 ЕГЭ

по информатике

Вопрос B13 У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2.  Первая из них увеличивает на 1 число на экране, вторая удваивает его. Программа для Удвоителя – это последовательность команд.  Сколько есть программ, которые число 2 преобразуют в число 25?

Вопрос B13

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

1. прибавь 1,

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

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

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

  Для решения задачи будем считать число программ, позволяющих получить число 25 из чисел от 24 до 2  последовательно. 1 1 1 1 1 1 1 1 1 1 1 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 Над каждым числом в последовательности чисел, представленной выше, будем записывать цифру, означающую, сколько существует программ получения числа 25 из данного числа. Ясно что для чисел от 24 до 13 существует только единственная программа получения числа 25 с помощью команды 25. " width="640"

Для решения задачи будем считать число программ,

позволяющих получить число 25 из чисел от 24 до 2

последовательно.

1 1 1 1 1 1 1 1 1 1 1 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

Над каждым числом в последовательности чисел,

представленной выше, будем записывать цифру,

означающую, сколько существует программ получения

числа 25 из данного числа.

Ясно что для чисел от 24 до 13 существует только

единственная программа получения числа 25 с помощью

команды "прибавь 1", так как команда "умножь на 2 "

приведет к получению числа 25.

 1 1 1 1 1 1 1 1 1 1 1 1 2 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Из числа 12 число 25 можно получить не только последовательным выполнением команды

1 1 1 1 1 1 1 1 1 1 1 1

2

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Из числа 12 число 25 можно получить не только последовательным выполнением команды "прибавь 1", но также командой "умножь на 2" числа 12.

Следовательно существует 2 способа (или 2 программы) получения числа 25 из числа 12

 1 1 1 1 1 1 1 1 1 1 1 1 2 7 6 5 4 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося результатом применения к исходному числу команды «умножь на 2». В результате число программ получения числа 25: -для числа 11: 2+1=3;  -для числа 10: 3+1=4; -для числа 9: 4+1=5; -для числа 8: 5+1=6; -для числа 7 6+1=7.

1 1 1 1 1 1 1 1 1 1 1 1

2

7

6

5

4

3

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Для всех остальных чисел количество программ получения числа 25 складывается из числа программ последователя + число программ получения числа 25 для числа, являющегося

результатом применения к исходному числу команды

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

В результате число программ получения числа 25:

-для числа 11: 2+1=3;

-для числа 10: 3+1=4;

-для числа 9: 4+1=5;

-для числа 8: 5+1=6;

-для числа 7 6+1=7.

47 28 19 13  1 1 1 1 1 1 1 1 1 1 1 1 7 6 5 4 2 9 3 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 Аналогично: -для числа 6: 7+2=9; -для числа 5: 9+4=13; -для числа 4: 13+6=19; -для числа 3: 19+9=28; и для числа 2: 28+19=47. Ответ: существует 47 программ, содержащих команды «прибавь 1» и «умножь на 2», преобразующих число 2 в число 25.

47

28

19

13

1 1 1 1 1 1 1 1 1 1 1 1

7

6

5

4

2

9

3

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

Аналогично:

-для числа 6: 7+2=9;

-для числа 5: 9+4=13;

-для числа 4: 13+6=19;

-для числа 3: 19+9=28;

и для числа 2: 28+19=47.

Ответ:

существует 47 программ, содержащих команды «прибавь 1» и

«умножь на 2», преобразующих число 2 в число 25.

-80%
Курсы профессиональной переподготовке

Учитель, преподаватель математики и информатики

Продолжительность 600 или 1000 часов
Документ: Диплом о профессиональной переподготовке
17800 руб.
от 3560 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Решение задачи В13 ЕГЭ по информатике (0.47 MB)

Комментарии 1

Чтобы добавить комментарий зарегистрируйтесь или на сайт

маша, 30.04.2013 10:27
здорово