חידה קשה! בואו נראה אם תצליחו לפתור אותה

אברהם ושרה, בעל ואישה, הזמינו עוד ארבעה זוגות נשואים למסיבה בביתם.
במשך הערב, כל אחד מהנוכחים נתקל בכל תשעת האחרים והחליף עם כל אחד מהם מספר מילים.
אם שני אנשים טרם הכירו זה את זה לפני שנפגשו במסיבה, הם לחצו ידיים והציגו את עצמם.
לעומת זאת, אם השניים כבר הכירו בעבר, הם פתחו בשיחה בלי ללחוץ ידיים.
כל בעל ואישה מכירים, כמובן, ולכן לא לחצו ידיים כשדיברו זה עם זה.
לקראת סוף הערב שאל אברהם את כל שאר המסובים כמה ידיים כל אחד מהם לחץ במשך הערב,
וקיבל תשע תשובות שונות.
כמה ידיים לחץ אברהם?
כמה ידיים לחצה אשתו שרה?