Автоматическое устройство Сравнитель предназначено для сравнения микросхем. У Сравнителя есть два разъема для подключения микросхем и две сигнальные лампы, помеченные значками «0» и «1». При подключении двух одинаковых микросхем загорается сигнальная лампа «1», а при подключении различных микросхем — сигнальная лампа «0». Как с помощью Сравнителя узнать, сколько различных видов микросхем входит в набор из трех микросхем? Постройте блок−схему алгоритма решения этой задачи.
Условно обозначим микросхемы номерами 1, 2 и 3. Количество различных видов микросхем обозначим переменной N, которая изначально равна 1. Сначала всегда будем сравнивать микросхемы 1 и 2. В случае, если они одинаковые, N остается неизменной и мы сравниваем 1 микросхему с 3. Если они одинаковые, N остается 1, если разные — N увеличивается на 1 и ответ будет равен 2.
В случае, если микросхемы 1 и 2 разные, N увеличим на 1 и сравним микросхемы 1 и 3. Если они одинаковые, ответ равен 2. Если они разные, то сравним 2 и 3 микросхемы. Если 2 и 3 одинаковые, то ответ остается 2. Если разные — увеличиваем N еще на 1 и получаем ответ 3.
Построим блок−схему алгоритма:
Если схемы 1 и 2 одинаковые, то нам нет необходимости сравнивать схему 3 с 1 и 2. Достаточно сравнить микросхему 3 с одной из них. В случае если 1 и 2 разные, мы получили N = 2. Если схема 3 одинаковая с 1 или 2, то нам не надо увеличивать количество разных схем. Если же она отличается от обеих, мы увеличиваем N до 3.
Пожауйста, оцените решение
