Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
Рассмотрим задачу переменными, в которой некоторая переменная может принимать только четыре возможных значения, скажем,
(а) Возможно разбиение на четыре подзадачи причем для подзадачи мы полагаем для полагаем для и для
Рис. П.3. Три возможных способа ветвления в вершине
Каждая из подзадач содержит переменных и, следовательно, допускает более простое решение, чем задача (рис. П.З (а)).
(б) Возможно другое разбиение на две подзадачи где для мы полагаем а для полагаем т. е. равно с или (рис. Еще одно возможное разбиение на две подзадачи где для или а для или (рис.
Все три ветвления являются допустимыми и удовлетворяют условию Какому из них отдать предпочтение — зависит от природы решаемой задачи, причем возможности типа (а) или (б) используются чаще остальных.
переменными, в которой некоторая переменная 
может принимать только четыре возможных значения, скажем, 
на четыре подзадачи 
причем для подзадачи 
мы полагаем 
для 
полагаем 
для 
и для 
содержит 
переменных и, следовательно, допускает более простое решение, чем задача 
(рис. П.З (а)).
на две подзадачи 
где для 
мы полагаем 
а для 
полагаем 
т. е. 
равно 
с или 
(рис. 
Еще одно возможное разбиение 
на две подзадачи 
где для 
или 
а для 
или 
(рис. 
Какому из них отдать предпочтение — зависит от природы решаемой задачи, причем возможности типа (а) или (б) используются чаще остальных.
