Шешімі: Проверка цепочки бусин
Цепочка из трёх бусин формируется по следующему правилу. На третьем месте в цепочке стоит одна из бусин А, В, Г. На втором — одна из бусин А, Б, В. На первом месте — одна из бусин Б, В, Г, не стоящая в цепочке на втором или третьем месте.
Шешімін қадамдап көрсету
3 қадамПроверим цепочку 1: БГВ. Вторая бусина Г не кіреді в допустимый набор для второго места.
Проверим цепочку 2: ГБА. Третья бусина А допустима, вторая бусина Б допустима, первая бусина Г допустима и не повторяется.
Остальные цепочки также нарушают правило: в цепочке ВАБ первая бусина В повторяется с допустимым? Условие о неповторении не нарушено, но третья бусина Б не входит в набор А, В, Г; в цепочке ГВГ первая и третья бусины совпадают.
Где здесь ошибаются
Проверяют только допустимость бусин на каждой позиции, но забывают об условии неповторения первой бусины.
Считают цепочку ВАБ подходящей, не замечая, что бусина Б недопустима на третьем месте.