80 מטבעות

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

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

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

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

כניסה