Опубликован: 04.06.2007 | Уровень: для всех | Доступ: свободно | ВУЗ: Кабардино-Балкарский государственный университет
Дополнительный материал 1:

Выполнение аналога демоЕГЭ-2007

В3. Дан исполнитель "Вычислитель" с единственной командой вида: Удвоить(а) - сложить целое число a с самим собой и заменить значение числа a этой полученной суммой. Запишите наиболее короткую программу исполнителя для получения из a = 2 и b = 3 значений a = 64, b = 96.

Решение. Представим искомые числа в виде:

64 = 2(2(2(2(2(2))))) = Удвоить(Удвоить(Удвоить(Удвоить(Удвоить(а))))),

96 = 2(2(2(2(2(3))))) = Удвоить(Удвоить(Удвоить(Удвоить(Удвоить(b))))).

Тело алгоритма можно составить следующим образом:

нц для i от 1 до 5
         Удвоить(a)
         Удвоить(b)
   кц

Возможны и другие варианты, например:

нц пока (i<64)
         Удвоить(a)
         Удвоить(b)
   кц

Ответ:

алг В3(арг цел a,b, рез цел a,b)
   нач
      ввод(a,b)
      нц для i от 1 до 5
            Удвоить(a)
            Удвоить(b)
      кц
      вывод(" значения a и b равны: ",a,b)
   кон