פורום אוקיי. ארכיון.
ארטישוק כמותי 1 שאלה 15
Anonymous:
מדובר בסך הכל בשאלת חילוק עם שארית. הסתירו את זה מתחת לסיפור עם שודדי ים ומטבעות אבל כל מה שיש מתחת זה חשבון פשוט.
אז מה רוצים מאיתנו?
השודד הראשון מחלק את המטבעות בסבב (כמו שמחלקים קלפים לכמה שחקנים) כל אחד מקבל בתורו מטבע אחד עד שנגמרים המטבעות. מכיוון שהשודד הראשון מתחיל לחלק קודם כל לעצמו ואחר כך לאחרים אז לאחרים יכול להיות אותו מספר מטבעות כמו לראשון או פחות ושואלים אותנו כמה שודדים באמת יקבלו פחות מהראשון.
נניח שהיו רק 7 מטבעות. מה הייתה החלוקה? קלי קלות - מטבע אחד לכל שודד וכולם שווים.
אם היו 14 מטבעות? גם קליל - 2 מטבעות לכל שודד ואין אפליה
ומה עם 21, 28, 35 מטבעות? בדיוק אותו דבר חלוקה שווה והוגנת. אף אחד לא מקופח.
אז מה שאפשר לראות כאן זה שכל מספר של מטבעות שמתחלק ב7 משאיר אותנו עם שודדים שלא יכולים להתלונן, הם קיבלו בדיוק אותו שלל כמו האחרים.
מתי העניינים מסתבכים? כשמספר המטבעות לא מתחלק ב7 אז יהיו הבדלים בין השודדים.
אם למשל היו 8 מטבעות, בסבב הראשון כל שודד היה מקבל מטבע אחד והיה נשאר עוד מטבע שהשודד הראשון היה לוקח לעצמו כך שלו היו 2 מטבעות ולשאר רק אחד
אם היו 9 מטבעות אז עוד שודד היה מקבל מטבע שני וכן הלאה
אפשר אם כן להפחית ממספר המטבעות (40) את המספר הקרוב ביותר ל40 שמתחלק ב7 (35) כי 35 מטבעות משאירים את כל השודדים עם אותו שלל ולכן לא משפיעים על התשובה לשאלה. נשארנו עם 5 מטבעות שעושים צרות. השודד הראשון לוקח אחד מהם מחק עוד 4 לשאר השודדים ומשאיר 2 שודדים מקופחים. יש להם פחות מטבע לעומת השאר. זו התשובה.
זה היה הסבר ארוך לזה שמה שמעניין אותנו זו רק השארית ואז פשוט אפשר לבדוק איך היא משפיעה על החלוקה.