שקילת מטבעות

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

דרגת קושי (1 קל מאד - 10 קשה מאד): 2

נושאים:
לוגיקה -> הגיון תורת האלגוריתמים -> שקילות קומבינטוריקה -> בדיקת מקרים -> תהליכים בעיות מינימום ומקסימום
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה