מדעי המחשב

חיפוש בינארי

QnSortאתם בוודאי מכירים את המשחק ״21 שאלות״. מישהו בוחר דמות, או מקום, או אירוע, והמשתתפים אמורים לגלות את מה שחשב עליו בעזרת 21 שאלות. הכלל הוא שהתשובות צריכות להיות רק ״כן״ או ״לא״. אסור, למשל, לשאול ״על איזו דמות חשבת?״.

המוזר הוא שזו אינה משימה בלתי אפשרית. למעשה בדרך כלל מצליחים. איך זה יכול להיות?

להמשיך לקרוא