חידת שקילות

[איש החידות]

חידת שקילות

יש 8 מטבעות ומתוכם מטבעה אחת יותר קלה . איך מוצאים אותה ב - 2 שקילות ??? בהצלחה ..

 

[griphus]

אני חושב...

מחלקים ל-2 קבוצות (4 ו-4) הקבוצה הכבדה יותר "מסולקת" את הקלה יותר מחלקים שוב ב-2 (2 ו-2) את ה-2 הכבדים יותר מסלקים ונותרו 2 ו.... אופס נתקעתי...

תמיד יש 50-50

 

[פגעסוס]

הממ...

לוקחים את מטבעות 1-3 ושוקלים אותם מול מטבעות 4-6. אפשרות 1: השקילה שווה - שוקלים את השניים האחרים ולוקחים את הקל יותר. אפשרות 2: מטבעות 1-3 קלים יותר - שוקלים את 1 מול 2 ולוקחים את הקל מביניהם. אם הם שווים 3 הוא הקל. אפשרות 3: מטבעות 4-6 קלים יותר - שוקלים את 4 מול 5 ולוקחים את הקל מביניהם. אם הם שווים 6 הוא הקל.

 

[griphus]

וואלה... תשובה מלאה ביותר

 

[איש החידות]

../images/Emo45.gif

 

[קובי בריאנט]

יש בחידה שלך נתונים מיותרים

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