חידה

טיקטי

New member
חידה

שלום צייד איבד את דרכו באפריקה ונקלע למעגל של 1000 טורפים לצייד יש אקדח ו 999 כדורי סרק הצייד מתחיל לירות לעברם כך: יורה על אחד מדלג על אחד יורה על אחד ומדלג על אחד וכך הלאה כל ירייה מפחידה ומבריחה את הטורף שאליו היא כוונה בסופו של דבר נשאר טורף אחד (שמיותר לציין שאכל את הצייד
) מה המספר הסידורי של הטורף שנשאר אחרון אים התחלנו בטורף שמספרו הסידורי הוא 1 עמרי
 

snogal

New member
הבנתי את הטעות שלי, צריך לפעמים

קצת לחשוב לפני שלוחצים על ה enter.
 

djdror

New member
../images/Emo62.gifתרשו לי לחשוב קצת אחרת../images/Emo26.gif

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

djdror

New member
אופס....ענת צודקת

התוצאה היא באמת 976. השעות המאוחרות לא עושות לי טוב. כל הכבוד ענת, על המחשבה ועל התיקון!!!
 

n u t

New member
לא סליחה...

בבדיקה חוזרת גילתה טעות... יצא לי 976... 986 נהרג אצלי בסיבוב הרביעי...
 

טיקטי

New member
../images/Emo127.gif../images/Emo127.gif../images/Emo127.gif../images/Emo127.gif לענת על ה 976

גם אני טעיתי וחשבתי שזה 512 כי זו החזקה הכי גבוהה של 2 שקטנה מאלף אבל באיזשהו שלב (אים בודקים עד הסוף) רואים שנשאר מספר אי זוגי של חיות טרף ואז כל החישוב משתנה עמרי
 

doroni21

New member
שאלה

מתי מס' 16 הוברח? לי יצא שהוא הזוכה המאושר, אבל לא חקרתי את זה לעומק...
 

טיקטי

New member
אים אני לא טועה מספר 16 הוברח

בסיבוב ה-5 אחרי שכפולות ה 8 הוברחו עמרי
 

doroni21

New member
אבל

בסיבוב הרביעי כשמתחילים עם 8 הוא מגיע עד 1000 ואז מדלג על 16
 

n u t

New member
בסיבוב השביעי...

אז יורד 16... בסיבוב השישי נשאר המספר האחרון 976 ובגלל זה בסיבוב השביעי יורד המספר הכי קטן, במקרה זה 16.
 

djdror

New member
../images/Emo2.gif../images/Emo124.gifהסבר לפתרון../images/Emo26.gif

ההסבר יכול להיות קצת ארוך מדי לכן אתן אותו בקוים כלליים ואסמוך על האינטיליגנציה שלכם, שתוכלו להשלים בעצמכם. קודם כל בואו נבדוק כמה נשארים אחרי כל סיבוב. ובכן: 1. 1000 אנשים, 2. 500 אנשים, 3. 250 אנשים, 4. 125 אנשים, 5. 62 אנשים, 6. 31 אנשים, 7. 16 אנשים, 8. 8 אנשים, 9. 4 אנשים, 10. 2 אנשים ואח"כ נשאר האחרון. כל מספר סידורי מציין את הסיבוב בוא יוצא האדם להגן על עצמו. בואו ניקח לדוגמה את הסיבוב הראשון. היו 1000 אנשים. מכיוון שהאיש ירה אחד כן ואחד לא אז בסיום הסיבוב נשארו 500 אנשים. מכיוון שהוא התחיל לירות במס' 1 ודילג על 2 וכו', אז ברור שכל הזוגיים נשארו בחיים. כעת מה שחשוב לנו בבדיקה הוא מה קורה עם האיש האחרון. במקרה שלנו האחרון הוא מס' 1000 והוא נשאר בחיים. כעת כל מי שרוצה לפתור את החידה שירשום לעצמו את 30 המספרים האחרונים, מ-1000 ועד 970 ויסמן בהתאם. בסיבוב הראשון שימחוק את כל האי זוגיים וישאר עם המספרים הזוגיים. בסיבוב השני מכיוון שדילגנו על ה-1000 אז אנחנו שוב מתחילים לירות בראשון ולדלג, לכן גם בסיבוב השני האחרון ישאר בחיים. תמחקו את זה שלפני האחרון (998) ולסירוגין תורידו אנשים - אחד כן ואחד לא. בסיבוב השלישי כשיש 250 אנשים אז שוב מתחילים בראשון ומדלגים על האחרון. שוב תבצעו מחיקות בהתאם. בסיבוב הרביעי מתחילים בראשון אבל יש לנו מס' אי זוגי של אנשים (125), ולכן האחרון נאכל. תמחקו את מס' 1000 ולסירוגים אחד כן ואחד לא. הסיבוב החמישי הוא מעניין : יש מס' זוגי של אנשים אבל על הראשון מדלגים, כי ירינו מקודם על האחרון, לכן גם בסיבוב זה אנחנו יורים על האחרון. בסיבוב השישי יש מס' אי זוגי של אנשים אבל מתחילים לירות שוב בשני ולכן האחרון נשאר לנו. תמחקו את האחד לפני האחרון ולסירוגין. מהסיבוב השביעי והלאה תמיד יש מס' זוגי של אנשים ותמיד מתחילים לירות על הראשון - כלומר האחרון תמיד ישאר בחיים עד הסוף. אם לא טעיתם במחיקות שלכם אז תגלו שמס' 976 הוא הוא האחרון והזוכה המאושר. בתאבון למספר 976.
 

n u t

New member
יש לך המון סבלנות! ../images/Emo45.gif

שעה ישבתי לכתוב את הדרך לפתרון, כתבתי וכתבתי עד שבסוף נמאס לי... אז החלטתי פשוט לכתוב באיזה סיבוב ירד 16 כמו ששאלו... נו טוב... מזל שיש לנו אותך
 
למעלה