Категория B1 • задача №1

 
 
 

Условие задачи

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

  1. прибавь 2

  2. умножь на 3

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую - умножает его на 3.

(Например, программа 21211 - это программа

умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2

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

 

Найти:
запишите порядок команд в программе получения из числа 0 числа 56, содержащей не более 5 команд, указывая лишь номера команд.

 

Решение

I этап: проанализируем допустимые команды исполнителя и выберем метод решения задачи.

Так как обе команды Калькулятора увеличивают число (прибавь 2, умножь на 3), то более рационально решать данную задачу методом от обратного, то есть, стремиться получить из числа 56 число 0. Причем, заданные команды исполнителя меняются на противоположные, то есть: если преобразуемое число делится на 3-и без остатка, то будем проводить деление, иначе вычитать 2-ку.

Возникает закономерный вопрос, а почему сначала производится попытка деления на 3-и? Дело в том, что операция деления на 3-и гораздо более мощная, чем операция вычитания 2-ух, так как, число при делении уменьшается гораздо более стремительно, чем при вычитании. Следовательно, чтобы максимально быстро произвести получения нужного числа, требуется отдавать предпочтение таким операциям, как умножение и деление, а не вычитание и сложение.

 

II этап: процесс получения из числа 56-ть числа 0-ль.

Воспользуемся процессинговой таблицей, состоящей из 4-рех колонок:

  1. отвечает за номер команды (напомню, что допускается не более пяти команд для преобразования);

  2. отвечает за текущее число;

  3. отвечает за операцию (деление на 3-и или вычитание 2-ух);

  4. отвечает за результат, то есть за то значение числа, к которому была применена операция.

№ командыЧисло"Деление на 3" или "Вычитание 2"Результат
156Вычитание 256 - 2 = 54
254Деление на 354 / 3 = 18
318Деление на 318 / 3 = 6
46Деление на 36 / 3 = 2
52Вычитание 22 - 2 = 0

 

III этап: необходимо корректно выписать команды исполнителя Калькулятор, преобразующего число 0-ль в число 56-ть.

Для правильного выписывания команд исполнителя, надо вспомнить, что мы прибегли к методу от обратного, следовательно, и команды нужно выписывать из конца таблицы (от последней записи) к началу таблицы (к первой записи), а также вместо операции "деление на 3" над подставлять операцию "умножить на 3" и, соответственно, вместо "вычти 2" - операцию "прибавь 2".

Начнем выписывание команд: 0 ⇒ (+2)(*3)(*3)(*3)(+2) ⇒ 56 или 0 ⇒ 12221 ⇒ 56

Произведем дополнительную верификацию: 0 ⇒ (((0 + 2) * 3) * 3) * 3 + 2 = 56 - ВЕРНО!

 

Вывод:

порядок команд исполнителя Калькулятор для получения из числа 0 числа 56, содержащей не более 5 команд, имеет вид: 12221

Резюме

  1. после анализа условия задачи выбрали метод решения от обратного;

  2. построили процессинговую таблицу, в которой операции заменены на своих антагонистов;

  3. выписали порядок команд из построенной таблицы, учитывая, что их нужно "переворачивать".

 

Ответ:

12221

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1226
 
 
 

Категория B1 • задача №1

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №1 для подготовки к ЕГЭ по информатике 2013

 
Условие задачи
(наведите курсор мыши на ссылку)
Аудиовизуальное
решение
Мультимедийная
видеопрезентация
Решение в формате
слайд-шоу
Текстовое
решение
Категория A1
/sites/default/files/slides/inf/1211/inf_A1_01_01_t4S.jpg
Перейти Перейти Перейти Перейти
Категория A2
/sites/default/files/slides/inf/804/inf_A2_01_01_knN.jpg
Перейти Перейти Перейти Перейти
Категория A3
/sites/default/files/slides/inf/805/inf_A3_01_01_53B.jpg
Перейти Перейти Перейти Перейти
Категория A4
/sites/default/files/slides/inf/806/inf_A4_01_01_HXr.jpg
Перейти Перейти Перейти Перейти
Категория A5
/sites/default/files/slides/inf/877/inf_A5_01_01_phpTD0463.jpg
Перейти Перейти Перейти Перейти
Категория A6
/sites/default/files/slides/inf/1225/inf_A6_01_01_CRr.jpg
Перейти Перейти Перейти Перейти
Категория A7
/sites/default/files/slides/inf/890/inf_A7_01_01_Ado.jpg
Перейти Перейти Перейти Перейти
Категория A8
/sites/default/files/slides/inf/898/inf_A8_01_01_JJV.jpg
Перейти Перейти Перейти Перейти
Категория A9
/sites/default/files/slides/inf/2159/inf_A9_01_01_phpUpivnW.jpg
Перейти Перейти Перейти Перейти
Категория A10
/sites/default/files/slides/inf/2170/inf_A10_01_01_phpl32P1w.jpg
Перейти Перейти Перейти Перейти
Категория A11
/sites/default/files/slides/inf/994/inf_A11_01_01_KyH.jpg
Перейти Перейти Перейти Перейти
Категория A12
/sites/default/files/slides/inf/1295/inf_A12_01_01_TJK.jpg
Перейти Перейти Перейти Перейти
Категория A13
/sites/default/files/slides/inf/1310/inf_A13_01_01_VsS.jpg
Перейти Перейти Перейти
Категория B2
/sites/default/files/slides/inf/2193/inf_B2_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B3
/sites/default/files/slides/inf/2202/inf_B3_01_01_phpUx4Mvg.jpg
Перейти Перейти Перейти Перейти
Категория B4
/sites/default/files/slides/inf/1364/inf_B4_01_01_iKq.jpg
Перейти Перейти Перейти Перейти
Категория B5
/sites/default/files/slides/inf/1341/inf_B3_01_01_i5V.jpg
Перейти Перейти Перейти Перейти
Категория B6
/sites/default/files/slides/inf/2213/inf_B6_01_01_phpEyxdxU.jpg
Перейти Перейти Перейти Перейти
Категория B7
/sites/default/files/slides/inf/2221/inf_B7_01_01_phpo5DDL8.jpg
Перейти Перейти Перейти Перейти
Категория B8
/sites/default/files/slides/inf/2228/inf_B8_01_01_phpLRZYf4.jpg
Перейти Перейти Перейти Перейти
Категория B9
/sites/default/files/slides/inf/2250/inf_B9_01_01_phpqjzRBb.jpg
Перейти Перейти Перейти Перейти
Категория B10
/sites/default/files/slides/inf/2271/inf_B10_01_01_phpBoQYXv.jpg
Перейти Перейти Перейти Перейти
Категория B11
/sites/default/files/slides/inf/2281/inf_B11_01_01_phpi8udor.jpg
Перейти Перейти Перейти Перейти
Категория B12
/sites/default/files/slides/inf/2290/inf_B12_01_01_phpE00GlF.jpg
Перейти Перейти Перейти Перейти
Категория B13
/sites/default/files/slides/inf/2310/inf_B13_01_01_phpwzFLNF.jpg
Перейти Перейти Перейти Перейти
Категория B14
/sites/default/files/slides/inf/2324/inf_B14_01_01_php64fzgb.jpg
Перейти Перейти Перейти Перейти
Категория B15
/sites/default/files/slides/inf/2330/inf_B15_01_01_phpKZvkiX.jpg
Перейти Перейти Перейти Перейти
Категория C1
/sites/default/files/slides/inf/901/inf_C1_01_01_VWF.jpg
Перейти Перейти Перейти Перейти
Категория C2
/sites/default/files/slides/inf/902/inf_C2_01_01_DuJ.jpg
Перейти Перейти Перейти Перейти
Категория C3
/sites/default/files/slides/inf/903/inf_C3_01_01_P64.jpg
Перейти Перейти Перейти Перейти
Категория C4
/sites/default/files/slides/inf/904/inf_C4_01_01_kuu.jpg
Перейти Перейти Перейти Перейти
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?