מחבר |
נושא חפש אפשרויות הודעה
|
yaakovsh8
חבר חדש
הצטרף: 21/פברואר/2013
כתובת: מורשת
מצב מקוון: מנותק
מאמרים: 24
|
ציטוט תגובה
נושא: איפה הקאצ'?? פורסם: 19/מרס/2013 ב- 19:22 |
מועד אפריל 2011 שאלה 25
N אנשים יושבים בחדר. מסוים קם אחד מהם, נותן שקל לכל אחד מהאחרים ויוצא מהחדר. מיד אחר כך קם עוד אחד מהאנשים, נותן שקל לכל אחד מהנותרים בחדר ויוצא, וככ הלאה.
אם בתחילה היו לכל אחד מ-n האנשים n שקלים בדיוק.
כמה שקלים יוותרו בידי האיש הרביעי כשיצא מהחדר?
(1) n-4
(2) 7
(3) n-3
(4) 12
התשובה היא הנכונה היא 2..
השאלה היא למה היא לא יכולה להיות 12, ע"פ כמה הסברים שראיתי של כמה מכונים לקחו דוגמא שn שווה לחמש ואז לכל אחד חמש מטבעות ביד בהתחלה וזה מסתדר יפה עם התשובה אבל גם יש אם יש 10 אנשים בחדר והרביעי שיצא יהיו לו 12..
אז יש קאצ' אחר בסיפור?
|
|
abos
חבר בכיר
הצטרף: 14/נובמבר/2011
מצב מקוון: מנותק
מאמרים: 100
|
ציטוט תגובה
פורסם: 19/מרס/2013 ב- 21:15 |
לא יכול להיות 12.
נציב משוואה: הראשון יוצא ונשאר עם שקל (n שקלים מתחלקים בין n אנשים).
עכשיו לכל השאר יש n+1 שקלים.
כשהשני יוצא הוא מחלק לn-2 אנשים שקלים והרי היה לו n+1 ש"ח אז נשאר לו 3 ש"ח.
עכשיו לכולם יש n+2 שקלים.
השלישי יוצא ומחלק לn-3 אנשים. היה לו n+2 ולכן נשאר לו 5.
בעצם זו סדרה חשבונית עם קפיצות של +2 כל פעם. 1,3,5,7,9 לכן הרביעי נשאר עם 7.
אם יש 10 אנשים הראשון יוצא עם 1, לכל השאר יש 11 ש"ח.
השני מחלק ל8 הנותרים שקל, נשאר לו 3. להם יש 12.
השלישי מחלק ל7 הנותרים שקל, נשאר לו 5 (12-7). להם יהיה 13.
הרביעי מחלק ל6 הנותרים שקל, נשאר לו 7 (13-6). להם יהיה 14.
מקווה שהובנתי.
|
|
yaakovsh8
חבר חדש
הצטרף: 21/פברואר/2013
כתובת: מורשת
מצב מקוון: מנותק
מאמרים: 24
|
ציטוט תגובה
פורסם: 20/מרס/2013 ב- 00:41 |
נו.. אז בעצם כן יכול להיות שהרביעי יוצא עם 12..
|
|
yaakovsh8
חבר חדש
הצטרף: 21/פברואר/2013
כתובת: מורשת
מצב מקוון: מנותק
מאמרים: 24
|
ציטוט תגובה
פורסם: 20/מרס/2013 ב- 00:47 |
נכון.. הבנתי את הטעות שלי.. תודה רבהה
|
|
אוהד עטיה
חבר חדש
הצטרף: 15/יולי/2011
מצב מקוון: מנותק
מאמרים: 24
|
ציטוט תגובה
פורסם: 20/מרס/2013 ב- 10:32 |
בתחילה יש N אנשים, לכן כל אחד שיוצא מחלק N-1 שקלים (שהרי הוא נותן לכולם חוץ מלעצמו). האדם שיוצא רביעי מהחדר, כבר היו שלושה לפניו שיצאו וחילקו שקלים, אז אם בהתחלה היו לו N שקלים, עכשיו יש לו N+3 (הוא קיבל עוד שקל מכל אחד משלושת העוזבים שלפניו). כעת, לאחר עזיבת השלושה הראשונים, יש סה"כ בחדר N-3 אנשים, לכן האדם שעוזב רביעי מחלק N-4 שקלים(שוב לכל הנשארים חוץ מלעצמו). לכן נשאר לו :N+3 פחות N-4, כלומר 7 שקלים.
|
|