תזכורת: החציון של רשימת מספרים הוא המספר האמצעי לאחר מיון. למשל, לאחר מיון (2,9,7,2,3) מתקבלת (2,2,3,7,9) שאמצעה 3, ולכן Median(2,9,7,2,3)=3. כאשר אורך הרשימה זוגי, החציון מוגדר כקטן מבין שני האמצעיים — למשל Median(1,2,4,9)=2.
ברשותנו גישה לשני בסיסי נתונים נפרדים, בכל אחד רשימה ממוינת של n מספרים. עלינו לחשב את החציון של כל 2n המספרים, וברצוננו למזער את מספר הגישות לבסיסי הנתונים (איננו קוראים את כל 2n המספרים). מכל בסיס אפשר לקבל מענה מיידי לשאילתה "מהו המספר במיקום m ברשימה הממוינת?". הציגו אלגוריתם הפרד-ומשול המחשב את החציון של כל 2n המספרים תוך ביצוע Θ(logn) שאילתות בלבד. (הניחו לשם פשטות שכל הקריאות הרקורסיביות מטפלות ברשימות באורך זוגי.)