מתוך ראיון עבודה ב"פגסוס טכנולוגיות" – 2

מאת JobHunt

יש 10 שקים עם 10 מטבעות בכל שק, כאשר ב-9 מהשקים כל המטבעות זהים במשקל נתון
ובשק אחד יש 10 מטבעות במשקל שונה, נתון גם הוא.
לא ניתן לזהות את השק השונה לפי מראהו החיצוני אלא רק לפי שקילה.
השאלה: לרשותך שקילה אחת בלבד! על מנת לומר איזה שק הוא השונה?

התשובה: יש למספר את השקים מ-1 עד 10. לאחר מכן יש להוציא משק מספר אחד מטבע אחד,
משק מספר 2 יש להוציא 2 מטבעות וכך הלאה עד שק עשר שממנו יש להוציא 10 מטבעות.
יש לשקול בשקילה אחת את כל 55 המטבעות שהוצאנו מהשקים.
נניח כי כל מטבע שוקל 10 גרם, במקרה זה היינו מקבלים תוצאת שקילה של 550 גרם.
בכל מקרה נקבל משקל שקטן מזה מכיוון שיש לנו מספר מטבעות במשקל שונה.
ההפרש בין תוצאת השקילה שנבצע לבין 550 גרם יתן את מספר המטבעות בעלות המשקל השונה וזהו בדיוק האינדקס של השק השונה אותו אנו מחפשים.
לסיכום: ההפרש הוא האינדקס של השק השונה!!!