Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Решение задачи ЕГЭ по информатике
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

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

библиотека
материалов
Решение задачи В13 ЕГЭ по информатике
Вопрос B13 У исполнителя Удвоитель две команды, которым присвоены номера: 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 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 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 1 1 1 1 1 1 1...
6 1

Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1 Решение задачи В13 ЕГЭ по информатике
Описание слайда:

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

№ слайда 2 Вопрос B13 У исполнителя Удвоитель две команды, которым присвоены номера: 1.
Описание слайда:

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

№ слайда 3 Для решения задачи будем считать число программ, позволяющих получить число
Описание слайда:

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

№ слайда 4 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 1 1 1 1 1 1 1 1 1 1 1 1 Из числа 12 число 25 можно получить не только последовательным выполнением команды "прибавь 1", но также командой "умножь на 2" числа 12. Следовательно существует 2 способа (или 2 программы) получения числа 25 из числа 12 2

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

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


Подайте заявку сейчас на любой интересующий Вас курс переподготовки, чтобы получить диплом со скидкой 50% уже осенью 2017 года.


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 16.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров197
Номер материала ДВ-068738
Получить свидетельство о публикации
Похожие материалы

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