מטבע מזוייפת

a adam

New member
מטבע מזוייפת

לפניך 12 מטבעות זהות בצורתן ובצבען, אחת מהן מזוייפת ולא ידוע אם היא קלה יותר או כבדה יותר. יש למצוא את המטבע המזוייפת באמצעות 3 שקילות בלבד, כאשר לפניך יש מאזני פלס(אני מקווה שכך קוראים להם-קיצור, לא דיגיטליים)
 

a adam

New member
כן

אני מסוג האנשים שלא יעזבו חידה עד שיפצחו אותה. ולא משנה הזמן. זה פאק קטן אבל מסתדרים.
 
ברוך בואך, ושלוש הערות -

1. המילה 'מטבע' היא בלשון זכר: מטבע מזוייף, מטבעות מזוייפים. 2. החידה אכן היתה, ומומלץ למצוא אותה בארכיון הפורום, כי היתה שיטה מעניינת מאוד, בלתי שגרתית, לפתרונה. 3. יש שתי חידות שונות. חידה היא כאשר נתונים 12 מטבעות ואנו אמורים למצוא את המטבע המזוייף, וגם לברר - באותן שלוש שקילות - אם הוא קל יותר או כבד יותר ממטבע רגיל. וישנה חידה אחרת, בה נתונים 13 מטבעות, וצריך למצוא את המזוייף בשלוש שקילות, אם כי לא בכל המקרים נדע אם המטבע המזוייף הוא קל יותר או כבד יותר.
 
../images/Emo35.gif נצל"ש - חידת מטבעות אחרת ,

יפה מאוד, שהציע Halfbaked לפני זמן-מה בפורום מתמטיקה. ישנם שישה מטבעות זהים, שאחד מהם מזוייף והשאר תקניים, ולא ידוע אם המזוייף קל יותר או כבד יותר, רק ידוע שמשקלו שונה ממשקל מטבע תקני. יש משקל דיגיטלי מדוייק (לא מאזניים), באמצעותו ניתן לשקול כמות כלשהי של מטבעות. איך אפשר בשלוש שקילות למצוא את כל הנתונים הבאים: א) מיהו המטבע המזוייף? ב) מה משקלו של המטבע המזוייף? ג) מה משקלו של מטבע תקני?
 

ייץ

New member
אם כך

אם כך אני יודע לפתור אם לא יצליחו אני אראה את הדרך שלי.
 

ייץ

New member
פתרון

הבעיה נראתה בהתחלה כבעיה פשוטה (הכרתי את הבעיה עם 12 המטבעות) הסתבר שהיא די מסובכת. נשקול 4 מטבעות שמשקלם P ונסמנם ע"י P/4. ניקח שני מטבעות מסומנים (p/4( ועוד אחת מהמטבעות שלא נשקלו עדיין. נסמן את משקלם ב q. אם q=3p/4 אז אף אחת מחמש המטבעות ששקלנו אינה מזויפת אלא המטבע השישית. נשקול את המטבע השישית ונדע את משקלה. (משקל מטבע חוקית הוא p/4(. אם לא נסמן את שלוש המטבעות ששקלנו ע"י q/3 (יש 2 מטבעות שעליהן סימון כפול). ניקח אחת מהמטבעות שסומנה בסימון כפול גם p/4 וגם q/3 ונשקול ביחד עם מטבע נוספת שסומנה רק ב p/4. משקל שתי המטבעות הוא k. אם k=p/2 אז 4 המטבעות הראשונות חוקיות לכן המטבע המזויפת היא זאת שמסומנת רק ע"י q/3. (משקל המזויפת הוא q-K ) אם k=2q/3 אז המטבע המזויפת היא זאת המסומנת רק ע"י p/4. משקלה שווה p-3k/2 אם לא זה ולא זה אז בוודאי המטבע המזויפת השתתפה בשקילה הראשונה. ולפחות באחת מהשקילות השניה או השלישית (או בשתיהן) X מטבע תקינה Y מזויפת אם בשקילה השניה לא היתה מטבע מזויפת נקבל: p=3x+y q=3x k=x+y אז אם
3(p-k)/2=q המטבע המזויפת היא זאת שמסומנת ע"י p/4 & k/2 את משקלה קל לחשב מהמשוואות שלמעלה. אם זה לא מתקיים אז יתכן שבשקילה השניה יש מזויפת אבל לא בשלישית p=3x+y q=2x+y k=2X if 2(p-q)=k then המזויפת היא זאת שמסומנת רק בשני הסימנים p/4 q/3 קל לחשב את המשקל מהמשוואות. אם לא אז בוודאי מתקיים p=3x+y q=2x+y k=x+y המזויפת היא זאת שהשתתפה בכל השקילות לכן מסומנת ע"י p/4 q/3 k/2 את משקלה קל לחשב מהמשוואות.​
 
../images/Emo127.gif

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