Главная / Задания по информатике / Группа B / Задание 22 / B13 Разбор демонстрационного варианта

B13 Разбор демонстрационного варианта

Условие: У исполнителя Кузнечик две команды:

1.  прибавь 3,
2.  вычти 2.

Первая из них увеличивает число на экране на 1, вторая – уменьшает его на 2 (отрицательные числа допускаются).  Программа для Кузнечика – это последовательность команд. Сколько различных чисел можно получить  из числа 1 с помощью программы, которая содержит ровно 5 команд?

Решение: Результат выполнения алгоритма для исполнителя Кузнечик зависит только от  количества команд «прибавь 3» и «вычти 2», а не от того, в каком порядке выполняются команды. Так, например, если в программе две команды сложения и три команды вычитания, то результат будет равен нулю независимо от порядка следования команд в программе.  Поскольку количество команд в программе фиксировано, то результат однозначно определяется количеством команд одного из двух возможных видов, например, команд сложения. Если в программе N+  команд сложения, то число команд вычитания будет N- = 5 - N+.  В программе из пяти команд может присутствовать только 0, 1, 2, 3, 4 или 5 команд сложения, т.е. возможно всего шесть возможных результатов.

Ответ: 6

 

 
 

0 Comments

Оставьте коммент первым.

 
 

Что думаете?

 




 
 

 
 
Яндекс.Метрика