יתרת פאן – 4
משקל למחבת מראה לך מתי שני צדדיה נושאים את אותה כמות משקל או האם צד אחד כבד יותר מהשני.
אתגר
You have 6 coins. Four of the coins weigh the same amount, and the remaining two coins are lighter counterfeits. Identify the two counterfeits using just three weighings.
חיפושי
חקור מה קורה לשיטה שלך אם ישנם יותר מטבעות רגילים.
הערות
אתגר
התחילו ביצירת שתי קבוצות של שלושה מטבעות ושקלו את שתי הקבוצות הללו זו מול זו.
אם הם מאוזנים, אז חייב להיות מטבע קל אחד בכל קבוצה. עבור כל קבוצה של שלושה, בצעו את הפעולות הבאות. שקלו שניים מהמטבעות בקבוצה של שלושה - אם הם מאוזנים, המטבע הנותר הוא הקל; אם הם לא מאוזנים, המטבע הקל יותר הוא הקל.
אם הם לא מתאזנים, אז שני המטבעות הקלים חייבים להיות בקבוצה הקלה יותר של שלושה. שקלו שניים מהקבוצה הקלה יותר זה כנגד זה - אם הם מתאזנים, שניהם מטבעות קלים יותר; אם הם לא מתאזנים, אז המטבע הקל יותר והמטבע הנותר הם שני המטבעות הקלים יותר.
חיפושי
שיטה זו תלויה בקבוצות של שלושה. לכן, עבור יותר משישה מטבעות נצטרך יותר משתי שקילות.