B13 Разбор демонстрационного варианта
Условие: У исполнителя Кузнечик две команды:
1. прибавь 3, 2. вычти 2.Первая из них увеличивает число на экране на 1, вторая – уменьшает его на 2 (отрицательные числа допускаются). Программа для Кузнечика – это последовательность команд. Сколько различных чисел можно получить из числа 1 с помощью программы, которая содержит ровно 5 команд?
Решение: Результат выполнения алгоритма для исполнителя Кузнечик зависит только от количества команд «прибавь 3» и «вычти 2», а не от того, в каком порядке выполняются команды. Так, например, если в программе две команды сложения и три команды вычитания, то результат будет равен нулю независимо от порядка следования команд в программе. Поскольку количество команд в программе фиксировано, то результат однозначно определяется количеством команд одного из двух возможных видов, например, команд сложения. Если в программе N+ команд сложения, то число команд вычитания будет N- = 5 - N+. В программе из пяти команд может присутствовать только 0, 1, 2, 3, 4 или 5 команд сложения, т.е. возможно всего шесть возможных результатов.
Ответ: 6
0 Comments
Оставьте коммент первым.