Выполнение и анализ простых алгоритмов
 Скачать 190.3 Kb.
|
Ещё пример задания:Р-00. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу? 1) CBB 2) EAC 3)BCD 4) BCB Решение (краткий вариант): проверяем первое условие: «В конце цепочки стоит одна из бусин A, B, C». Ему не удовлетворяет цепочка BCD, ее можно вычеркнуть: 1) CBB 2) EAC проверяем второе условие: «На первом месте – одна из бусин B, D, C, которой нет на третьем месте». Ему не удовлетворяют цепочки EAC (на первом месте – E) и BCB (на первом и третьем местах стоит буква B), поэтому остается только вариант CBB: 1) CBB проверяем третье условие: «В середине – одна из бусин А, C, E, B, не стоящая на первом месте». К счастью, оставшаяся цепочка CBB ему удовлетворяет. таким образом, правильный ответ – 1.
Решение (подробный вариант): правило содержит три условия, обозначим их так: У1: третья бусина – A, B или C У2-3: первая бусина – B, D или C, не совпадающая с третьей У4-5: вторая бусина – A, B, C или E, не совпадающая с первой фактически условия У2-3 и У4-5 сложные, их можно разбить на два, так что получится всего пять условий У1: третья бусина – A, B или C У2: первая бусина – B, D или C У3: первая и третья бусины – разные У4: вторая бусина – A, B, C или E У5: первая и вторая бусины – разные теперь для каждого из ответов проверим выполнение всех условий; в таблице красный крестик обозначает, что условие не выполняется для данного варианта; зеленым цветом выделена строка, где нет ни одного крестика, то есть все условия выполняются:
таким образом, правильный ответ – 1. |