'

Еще один способ решения задачи С3 ЕГЭ информатика

Понравилась презентация – покажи это...





Слайд 0

Автор: Черноброва О.Л., учитель информатики Еще один способ решения задачи С3 ЕГЭ информатика


Слайд 1

Задача №1. У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте. Для решения будем использовать следующую таблицу


Слайд 2


Слайд 3


Слайд 4


Слайд 5


Слайд 6


Слайд 7


Слайд 8


Слайд 9


Слайд 10

Комментарии Схема решения: Заполняем первый и второй столбец таблицы. Заполняем третий столбец таблицы до тех пор, пока во втором столбце («Результат команды») не останется только одна строка (одна возможная веточка). Замечание: исполнителю нет смысла применять команду №2 к числам >=9, т.к полученный результат будет превосходить целевое число 16; 3. Заполняем четвертый столбец таблицы единицами для чисел от последнего исходного до целевого (к числам 9<= x<16 для достижения результата можно применить только одну команду +1); 4.Построчно снизу вверх заполняем 4 и 5 столбцы таблицы. 5. Число в столбце «Общее кол-во решений», стоящее в 1 строке и будет искомым. Файл с задачами С3 и решениями


Слайд 11

Спасибо за внимание!!!


×

HTML:





Ссылка: