שונות פבמשלמ

לחץ כאן לכל השאלות

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

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

* השאלה נוספה בתאריך: 20-06-2024