Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Решение задачи ЕГЭ по информатике

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

  • Информатика

Поделитесь материалом с коллегами:

Решение задачи В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...
1 из 6

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

№ слайда 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%:

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

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