ГлавнаяИнформатикаКак решатьЦепочка из трех бусин формируется по следующему правилу

Цепочка из трех бусин формируется по следующему правилу

2016-06-13 15:14:56

Формулировка задания: Цепочка из трех бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин ... На втором – одна из бусин ... На первом месте – одна из бусин, не стоящая в цепочке на втором или третьем месте. Какая из следующих цепочек создана по этому правилу?

Задание входит в ЕГЭ по информатике для 11 класса под номером 6 (Анализ и построение алгоритмов для исполнителей).

Рассмотрим, как решаются подобные задания на примере.

Пример задания:

Цепочка из трех бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором – одна из бусин А, Б, В. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте. Какая из следующих цепочек создана по этому правилу?

  1. БГВ
  2. ГБА
  3. ВАБ
  4. ГВГ

Решение:

Выделим правила, по которым составляются цепочки:

  1. На третьем месте в цепочке стоит одна из бусин А, В, Г.
  2. На втором – одна из бусин А, Б, В.
  3. На первом месте – одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.

И проверим каждый вариант ответа на правильность.

Вариант 1

Цепочка БГВ. На третьем месте стоит бусина В, что соответствует правилу 1. На втором месте стоит бусина Г, что не соответствует правилу 2. Значит, эта цепочка создана не по правилам.

Вариант 2

Цепочка ГБА. На третьем месте стоит бусина А, что соответствует правилу 1. На втором месте стоит бусина Б, что соответствует правилу 2. На первом месте стоит бусина Г, которая не встречалась в цепочке ранее, что соответствует правилу 3. Значит, эта цепочка создана по правилам.

Вариант 3

Цепочка ВАБ. На третьем месте стоит бусина Б, что не соответствует правилу 1. Значит, эта цепочка создана не по правилам.

Вариант 4

Цепочка ГВГ. На третьем месте стоит бусина Г, что соответствует правилу 1. На втором месте стоит бусина В, что соответствует правилу 2. На первом месте стоит бусина Г, но она уже была использована в цепочке на третьем месте. Значит, эта цепочка создана не по правилам.

Таким образом, в качестве ответа подойдет только вторая цепочка.

Ответ: 2

Есть другой способ решения?

Наверх