26 מטבעות

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

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

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

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

נדרש אימות

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

כניסה