4 תשובות
תן לי את השקים ואני אבדוק
אני אחזיר לך רק את המזוייף, את הכסף האמיתי אני אשאיר אצלי (:
אנונימי
שמים חמש על כל כף, אם זה שווה (בהנחה שלמזויפים משקל שונה נגיד כהן יותר) אז מה שלא נמדד זה הוא. אם אחת הערמות קלה יותר מחלקים אותה לשתיים ושק אחד בחוץ ועושים אותו דבר. אני לא בטוחה שזה טוב אבל מקווה שיעזור
שואל השאלה:
צריך למצוא שק 1 שהוא הכי קל
את ממספרת את השקים, ואז משק מספר 1 את לוקחת מטבע 1 משק מספר 2 את לוקחת 2 מטבעות משק מספר 3 את לוקחת 3 מטבעות וכן הלאה עד 11. אחר כך את בודקת למשל אותו דבר רק עד 3, כדי כדי לבדוק כמה מטבע אחד שוקל (קצת חישובים מתמטיים וזה). ואז אם יש לך למשל פחות 4 ממשקל המטבעות שהיית מצפה שיהיה לפי השקילה הראשונה זה שק מספר 4, כי לכל אחד מהמטבעות שלו חסר למשל גרם אם זה כמה שמטבע מזויף שוקל פחות.
באותו הנושא: