What is the primary goal of the "Divide and Conquer" technique?

חלוקה של הבעיה לתתי מקרים ופתרון של כל תת מקרה בנפרד. שיטה סופר יעילה בשילוב עם שיטות נוספות. באי גרים 3 שבטים- דוברי אמת שתמיד אומרים אמת, שקרנים שתמיד משקרים, וערמומיים שלעיתים אומרים אמת ולעיתים משקרים. תייר שביקר באי פגש שלושה מקומיים A, B ו-C ששייכים ל-3 שבטים שונים מהאי. הוא שאל אותם: "לאיזה שבט שייך B?" וקיבל את התשובות הבאות: A אמר ש-B שייך לשבט השקרנים. B: "אני שייך לשבט הערמומיים". C אמר ש-B שייך לשבט דוברי אמת. לאיזה שבט שייך B? והאם זאת התשובה היחידה? נחלק למקרים ובדוק אותם בצורה שיטתית ומושכלת ע"י תרשים זרימה. נתחיל מ B