Есть двое песочных часов на 3 и на 8 минут. Как с их отмерить 7 минут? Определите систему командисполнителя, который может решать эту задачу, и составьте для него последовательность действий, приводящую к ответу. Какие алгоритмические конструкции были использованы при реализации? Можно ли считать полученную последовательность действий алгоритмом? Какое свойство алгоритма не выполняется ? Можно ли переформулировать задачу так, чтобы аналогичная последовательность действий стала алгоритмом ?
Объяснение:
A B С B∧A A→B∧A A→B∧A→C A→B∧A→C→C
0 0 0 0 1 0 1
0 0 1 0 1 1 1
0 1 0 0 1 0 1
0 1 1 0 1 1 1
1 0 0 0 0 1 0
1 0 1 0 0 1 1
1 1 0 1 1 0 1
1 1 1 1 1 1 1
Упрощение:
(A→B∧A→C)→C = ((¬A∨B)→C)→C = (C∨A¬B)→C=¬ A∨C∨ B