True or False: The "Divide and Conquer" technique always provides a unique solution to a problem.

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