80 מטבעות

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

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

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

עדיין אין תגובות

נדרש אימות

יש להכנס לאתר על מנת להגיב.

כניסה