PDA

צפה בגרסה המלאה : מטבעות



אברה
29-07-2009, 22:39
ברשותי 9 מטבעות במשקל זהה מלבד אחד שהוא יותר קל.
איך אצליח באמצעות 2 שקילות בלבד למצוא אותו?

Sidis
29-07-2009, 23:11
תחלק את המטבעות לשלוש קבוצות שונות. בשקילה הראשונה תשקול קבוצת מטבעות מול קבוצה אחרת, ותשאיר את הקבוצה השלישית בצד. אם המאזניים יהיו מאוזנים, המטבע לא בשתי הקבוצות הללו. אם המאזניים לא יהיו שווים המטבע בקבוצה שאינה למטה. נקרא לקבוצה שבה יש חשד למטבע, קבוצה "חשודה". בשלב השני תמדוד שני מטבעות בקבוצה ה"חשודה" אם המאזניים יהיו מאוזנים הרי המטבע הקל, בצד. אם הם לא מאוזנים, המטבע בצד שנוטה מעלה.

אברה
29-07-2009, 23:15
absolutely wonderful (http://www.google.co.il/search?hl=iw&safe=active&rlz=1T4GGLJ_iwIL294IL294&ei=TrlwSuznFZisjAfvsvShBQ&sa=X&oi=spell&resnum=0&ct=result&cd=1&q=absolutely+wonderful&spell=1)