ABA


"חידה מתמטית נחמדה.."
גירסת הדפסה        
קבוצות דיון שיחות חברים נושא #11919 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 11919
O'Brien

   11:57   15.12.12   
אל הפורום  
  חידה מתמטית נחמדה..  
 
   נתקלתי בה לאחרונה, אני גם לא חושב שהיא פשוטה במיוחד.. אבל נחמד להתעסק איתה וגם הפתרון שלה מעניין..

החידה היא כזאת:

יש חדר עם 100 קופסאות, בכל קופסא יש פתק עם מספר בין 1 ל-100. אין פתקים עם אותו מספר, כלומר בכל קופסא יש פתק שונה.

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

אין סדר לקופסאות, הם מבולגנות בחדר.

הכובעון יוצא מהחדר ולאחר מכן נכנס לחדר עידן192, שידוע בחוכמתו הרבה. מבקשים מעידן למצוא מספר (כלשהו, בין 1 ל-100) אבל מאפשרים לו לפתוח לכל היותר 50 קופסאות!

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

האנשים בחדר אגב יכולים לראות את ההחלפה שביצע הכובעון, אם ביצע.. ויכולים בכוונה לנסות ולתת לעידן מספר "גרוע" כדי להכשיל אותו.

אז בעצם, השאלה היא, מה תהיה שהשיטה של הכובעון ועידן בעניין?

מי שמכיר את החידה והפתרון, אל תהרסו.. גם אם גילתם את התשובה.. אל תגלו פה ולא כ"כ מהר.. תנו לאנשים לחשוב.


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  אני יודע! ldan192  15.12.12 12:01 1
     ארררר! אל תהרוס. חידה יפה אבל לא? O'Brien 15.12.12 12:02 2
         כן, מזכירה שאלות של ראיונות עבודה, ובמיוחד הטאץ' שאני מגלם בו תפקיד - תענוג ldan192  15.12.12 12:04 3
             כן אבל תאכלס התפקיד העיקרי בסופו של דבר הוא של הכובעון? הנוסח קצת מטעה. O'Brien 15.12.12 12:05 4
                 אל תהרוס, אנשים חושבים פה... כובען  15.12.12 12:06 5
                     חחחח איזה שטויות אז למה ריעננת כדי לראות את התגובות? TheKid 15.12.12 12:10 7
                         כי ראיתי שהתפתח דיון על דמויות המפתח בחידה... כובען  15.12.12 12:23 8
                             הנה שוב ריעננת!!! רוצה את התשובה כן??? כן כובעון כן??? TheKid 15.12.12 12:24 10
                                 לאאאאאא, וזה כובען לא כובעון אל תסחף אחרי הפלסטיני כובען  15.12.12 12:26 11
  תשובה: עידן192 יקרא לאורן זריף והם ביחד יתקשרו עם המדריכים. TheKid 15.12.12 12:06 6
  פורום לימודים :) Hermes 15.12.12 12:24 9
  ואיפה onso בכל הסיפור? onso 15.12.12 12:47 12
     הוא זה שפותר את זה בסוף לא? O'Brien 15.12.12 13:24 13
  וואלה לא הבנתי.. V-SPEC 15.12.12 13:31 14
     מספר נתון.. כלומר הוא נכנס אני אומר לו תמצא את המספר ''35'' O'Brien 15.12.12 13:34 15
         הבנתי, טוב תן לחשוב על זה V-SPEC 15.12.12 13:40 16
  נו מה זה באמת כ''כ קשה? קליל מאד. לגלות? חחח eli-15 15.12.12 14:42 17
     כן.. נראה לי עבר מספיק זמן, אבל תרשום שאתה מגלה תשובה בכותרת O'Brien 15.12.12 14:50 18
  שאלה A123 15.12.12 14:54 19
     זה שהם מבולגנות לא אומר שלא ניתן ליחס להם סדר.. O'Brien 15.12.12 14:56 20
         אולי אני אדגיש את זה, אולי זה לא ברור O'Brien 15.12.12 14:59 21
             טוב.. לא יודע.. חשבתי על חיפוש בינארי אבל זה לא מסתדר :\ A123 15.12.12 15:06 22
                 שאלה לא פשוטה האמת.. O'Brien 15.12.12 15:09 23
                     יש לעידן דרך לדעת אם המספר בקופסא זוגי או אי זוגי? A123 15.12.12 15:33 25
                         לא. O'Brien 15.12.12 15:35 26
                             הוא יכול כמובן לדעת הכל על המספר אם הוא פותח את הקופסא O'Brien 15.12.12 15:36 27
  רמז: תתייחסו ל קופסאות כממוספרות, אולי זה לא היה ברור כל כך. בין 1 ל100 O'Brien 15.12.12 15:13 24
     דווקא אז זה הופך את הפתרון אפילו לטרוויאלי (פתרון א') ldan192  15.12.12 17:29 29
         קודם הכובען מחליף ורק אח''כ אתה מקבל מספר ... Deuce  15.12.12 20:47 33
  הפתרון יותר מסובך מהחידה...מזה splash 15.12.12 16:07 28
  בחיית תגלו... אני לא אצליח להירדם.... אני שובר תראש כבר שעתיים barakm 15.12.12 18:23 30
  איך עובד סדר הפעולות? inno3D 15.12.12 18:29 31
     לא O'Brien 15.12.12 18:43 32
         תיקון קטן: כובען עושה מה שבא לו כובען  16.12.12 19:14 55
  אפשר כבר לרשום את הפתרון או שעדיין אתה רוצה שלא נגלה? matan13 15.12.12 20:58 34
     בטח שכן! כבר רשמתי למעלה באחת התגובות. O'Brien 15.12.12 21:02 35
  * חידה יפה! מצורף פתרון * Deuce  15.12.12 21:31 36
     יפה אחי, הדבר היחיד שלא הסברת זה O'Brien 15.12.12 21:44 37
         בגלל שיש 100 תאים ו- 100 מספרים קיים המעגל הזה inno3D 15.12.12 21:47 38
             לחפש תורת הגרפים בויקפדיה זה עדיין לא פתרון O'Brien 15.12.12 21:50 39
                 100 צמתים + 100 קשתות (המספר על בקופסא מייצג מסלול) inno3D 15.12.12 21:56 44
                     כן.. אבל.. O'Brien 15.12.12 22:00 46
                         תאמת הוא רשם את זה מעולה.. שכל אחד יבין inno3D 15.12.12 22:04 48
                             לא ממש O'Brien 15.12.12 22:07 50
                                 גם 12 וגם 9 מצביעים ל 5 inno3D 15.12.12 22:09 53
                                     יאפ :) O'Brien 15.12.12 22:23 54
         מכתב Deuce  15.12.12 22:02 47
             או יפה.. O'Brien 15.12.12 22:07 51
  אם שואלים אותי את זה בראיון עבודה הם מוזמנים לדחוף את המשרה לתחת madnaor 15.12.12 21:51 40
     זה לא שאלה לראיון עבודה. O'Brien 15.12.12 21:52 41
         מה madnaor 15.12.12 21:54 42
             תקשיב ותקשיב לי טוב O'Brien 15.12.12 21:55 43
                 חעעע madnaor 15.12.12 21:57 45
     חח אני יכול לתאר מספר משרות שבהן זאת שאלה טובה Deuce  15.12.12 22:05 49
         לא חושב שמישהו שנתקל בזה בפעם הראשונה ולא מכיר משהו דומה O'Brien 15.12.12 22:09 52

       
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   12:01   15.12.12   
אל הפורום  
  1. אני יודע!  
בתגובה להודעה מספר 0
 


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   12:02   15.12.12   
אל הפורום  
  2. ארררר! אל תהרוס. חידה יפה אבל לא?  
בתגובה להודעה מספר 1
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   12:04   15.12.12   
אל הפורום  
  3. כן, מזכירה שאלות של ראיונות עבודה, ובמיוחד הטאץ' שאני מגלם בו תפקיד - תענוג  
בתגובה להודעה מספר 2
 


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   12:05   15.12.12   
אל הפורום  
  4. כן אבל תאכלס התפקיד העיקרי בסופו של דבר הוא של הכובעון? הנוסח קצת מטעה.  
בתגובה להודעה מספר 3
 
   ואגב מה שיפה בה היא הפשטות של הפתרון בסופו של דבר.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
כובען  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק
   12:06   15.12.12   
אל הפורום  
  5. אל תהרוס, אנשים חושבים פה...  
בתגובה להודעה מספר 4
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheKid לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 5.10.07
17978 הודעות, 1 פידבק
   12:10   15.12.12   
אל הפורום  
  7. חחחח איזה שטויות אז למה ריעננת כדי לראות את התגובות?  
בתגובה להודעה מספר 5
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
כובען  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק
   12:23   15.12.12   
אל הפורום  
  8. כי ראיתי שהתפתח דיון על דמויות המפתח בחידה...  
בתגובה להודעה מספר 7
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheKid לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 5.10.07
17978 הודעות, 1 פידבק
   12:24   15.12.12   
אל הפורום  
  10. הנה שוב ריעננת!!! רוצה את התשובה כן??? כן כובעון כן???  
בתגובה להודעה מספר 8
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
כובען  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק
   12:26   15.12.12   
אל הפורום  
  11. לאאאאאא, וזה כובען לא כובעון אל תסחף אחרי הפלסטיני  
בתגובה להודעה מספר 10
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
TheKid לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 5.10.07
17978 הודעות, 1 פידבק
   12:06   15.12.12   
אל הפורום  
  6. תשובה: עידן192 יקרא לאורן זריף והם ביחד יתקשרו עם המדריכים.  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Hermes לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 13.4.03
30475 הודעות, 6 פידבק
   12:24   15.12.12   
אל הפורום  
  9. פורום לימודים :)  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
onso לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 16.4.03
32231 הודעות, 4 פידבק
   12:47   15.12.12   
אל הפורום  
  12. ואיפה onso בכל הסיפור?  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   13:24   15.12.12   
אל הפורום  
  13. הוא זה שפותר את זה בסוף לא?  
בתגובה להודעה מספר 12
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
V-SPEC
חבר מתאריך 17.9.07
53176 הודעות
   13:31   15.12.12   
אל הפורום  
  14. וואלה לא הבנתי..  
בתגובה להודעה מספר 0
 
   הוא צריך למצוא מספר כלשהו? בכל קופסה יש מספר מספיק לפתוח קופסה אחת חחח



I am pushing the limits

                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   13:34   15.12.12   
אל הפורום  
  15. מספר נתון.. כלומר הוא נכנס אני אומר לו תמצא את המספר ''35''  
בתגובה להודעה מספר 14
 
   והוא יכול לפתוח רק 50 קופסאות לכל היותר.

הכוונה במספר כלשהו, שזה יכול להיות כל מספר.. אני יכול להגיד לו 99 או 33 או 35.. הוא לא יודע שום דבר על המספר לפני שהוא נכנס לחדר.. ככה שאי אפשר להתבסס על המספר שיינתן.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
V-SPEC
חבר מתאריך 17.9.07
53176 הודעות
   13:40   15.12.12   
אל הפורום  
  16. הבנתי, טוב תן לחשוב על זה  
בתגובה להודעה מספר 15
 
  



I am pushing the limits

                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
eli-15 לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 25.9.03
19179 הודעות, 1 פידבק
   14:42   15.12.12   
אל הפורום  
  17. נו מה זה באמת כ''כ קשה? קליל מאד. לגלות? חחח  
בתגובה להודעה מספר 0
 

www.facebook.com/tnagarut

תעשיות נגרות
עיצוב וייצור ריהוט בהזמנה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   14:50   15.12.12   
אל הפורום  
  18. כן.. נראה לי עבר מספיק זמן, אבל תרשום שאתה מגלה תשובה בכותרת  
בתגובה להודעה מספר 17
 
   אולי יש כאלה שלא ראו ורוצים לחשוב.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
A123
חבר מתאריך 3.5.10
19818 הודעות
   14:54   15.12.12   
אל הפורום  
  19. שאלה  
בתגובה להודעה מספר 0
 
   אם הקופסאות מבולגנות בחדר
מה זה משנה בכלל שהכובען מראש שינה פתקים?

___________
Katorza.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   14:56   15.12.12   
אל הפורום  
  20. זה שהם מבולגנות לא אומר שלא ניתן ליחס להם סדר..  
בתגובה להודעה מספר 19
 
   יש קופסא 1, 2, 3.
תמספר איך שאתה רוצה, תסבוב, מה שאתה רוצה.

אבל בפירוש מתקיים סדר בין הקופסאות, פרמוטציה לכל דבר.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   14:59   15.12.12   
אל הפורום  
  21. אולי אני אדגיש את זה, אולי זה לא ברור  
בתגובה להודעה מספר 20
 
   הכוונה בזה שאין סדר בין הקופסאות לא אומר שקופסא לא מוגדרת.

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
A123
חבר מתאריך 3.5.10
19818 הודעות
   15:06   15.12.12   
אל הפורום  
  22. טוב.. לא יודע.. חשבתי על חיפוש בינארי אבל זה לא מסתדר :\  
בתגובה להודעה מספר 21
 
  

___________
Katorza.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   15:09   15.12.12   
אל הפורום  
  23. שאלה לא פשוטה האמת..  
בתגובה להודעה מספר 22
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
A123
חבר מתאריך 3.5.10
19818 הודעות
   15:33   15.12.12   
אל הפורום  
  25. יש לעידן דרך לדעת אם המספר בקופסא זוגי או אי זוגי?  
בתגובה להודעה מספר 23
 
  

___________
Katorza.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   15:35   15.12.12   
אל הפורום  
  26. לא.  
בתגובה להודעה מספר 25
 
   ואין קשר בפתרון לזוגיות (לפחות זה שלי ייתכן כמובן ויש עוד פתרונות)


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   15:36   15.12.12   
אל הפורום  
  27. הוא יכול כמובן לדעת הכל על המספר אם הוא פותח את הקופסא  
בתגובה להודעה מספר 26
 
   אבל זה נספר.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   15:13   15.12.12   
אל הפורום  
  24. רמז: תתייחסו ל קופסאות כממוספרות, אולי זה לא היה ברור כל כך. בין 1 ל100  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
ldan192 
חבר מתאריך 14.9.08
95119 הודעות
   17:29   15.12.12   
אל הפורום  
  29. דווקא אז זה הופך את הפתרון אפילו לטרוויאלי (פתרון א')  
בתגובה להודעה מספר 24
 
כי עידן192 צריך לתאם עם כובעון לשים את הפתק בקופסא 1.
מכיוון שהקופסאות ממוספרות, עידן192 צריך בסה"כ למצוא את אותה קופסא וואללה.

דווקא כשהן לא ממוספרות (אבל כן מפוזרות איכשהו בחדר) זה הופך את התשובה לקצת אחרת


בברכה,
עידן


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   20:47   15.12.12   
אל הפורום  
  33. קודם הכובען מחליף ורק אח''כ אתה מקבל מספר ...  
בתגובה להודעה מספר 29
 






                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
splash לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 20.3.02
22283 הודעות, 6 פידבק
   16:07   15.12.12   
אל הפורום  
  28. הפתרון יותר מסובך מהחידה...מזה  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
barakm לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 19.5.08
4642 הודעות, 1 פידבק
   18:23   15.12.12   
אל הפורום  
  30. בחיית תגלו... אני לא אצליח להירדם.... אני שובר תראש כבר שעתיים  
בתגובה להודעה מספר 0
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   18:29   15.12.12   
אל הפורום  
  31. איך עובד סדר הפעולות?  
בתגובה להודעה מספר 0
 
   נותנים מספר לבחור
כובעון נכנס להחליף
ועידן מחפש?


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   18:43   15.12.12   
אל הפורום  
  32. לא  
בתגובה להודעה מספר 31
 
   כובעון נכנס - יכול לעשות מה שבא לו, ההגבלה היחידה היא במספר הפעמים שהוא יכול לגעת בפתקים - יכול להחליף בין פתקים רק פעם אחת.

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
כובען  לחץ כאן להצגת דירוג המשתמש
חבר מתאריך 2.3.10
24350 הודעות, 21 פידבק
   19:14   16.12.12   
אל הפורום  
  55. תיקון קטן: כובען עושה מה שבא לו  
בתגובה להודעה מספר 32
 


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
matan13
חבר מתאריך 14.7.08
19469 הודעות
   20:58   15.12.12   
אל הפורום  
  34. אפשר כבר לרשום את הפתרון או שעדיין אתה רוצה שלא נגלה?  
בתגובה להודעה מספר 0
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   21:02   15.12.12   
אל הפורום  
  35. בטח שכן! כבר רשמתי למעלה באחת התגובות.  
בתגובה להודעה מספר 34
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   21:31   15.12.12   
אל הפורום  
  36. * חידה יפה! מצורף פתרון *  
בתגובה להודעה מספר 0
 
ראשית אפשר למספר את הקופסאות (אם אינן ממוספרות) מ-1-100 משמאל לימין; אפשר למספר אותן בראש כמובן. למען נוחות נניח שהקופסאות ממוספרות.

כאשר הכובען נכנס לחדר יש לפניו 100 קופסאות ממוספרות, נניח תאים ובכל תא יש מספר מ-1-100. נשים לב שהמספרים שבתוך התאים הם בדיוק המספרים שעל הקופסאות, ולכן אני יכול לייצר סדרות באופן הבא: ללכת לתא 1, להסתכל מה המספר שבתוכו וללכת לתא שהאינדקס שלו הוא המספר שבתא 1 וכן הלאה, למשל אם בקופסא 1 מופיע המספר 8 ובקופסא 8 מופיע המספר 12 ובמספר 12 מופיע המספר 1 אז אני יכול ללכת על סדרה שמתחילה בקופסא 1, משם לקופסא 8, משם לקופסא 12 וחוזר לקופסא 1 - יצרתי כאן מעגל בגודל 4.

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

זו גם תהיה האסטרטגיה של עידן192: כדי למצוא את מספר i הוא יילך לקופסא i ויתחיל בסדרה.

הבעיה היחידה שנותרה היא שהמעגלים יכולים להיות גדולים מ-50 (למשל תחשבו על הסידור שבקופסא ה-1 המספר 2, בקופסה ה-2 המספר 3, ..., בקופסה ה-99 המספר 100 ובקופסה ה-100 המספר 1 - מעגל באורך 100). כאן נכנס התפקיד של הכובען לסיפור; נשים לב שבמידה וקיים מעגל באורך גדול מ-50, אז הוא קיים ויחיד (כי אם יש מעגל באורך גדול מ-50 אז שאר המעגלים באורך קטן שווה מ-50), אז הדבר היחיד שהכובען צריך לעשות הוא למצוא מעגל באורך גדול מ-50 ולשבור אותו מבלי להאריך את המעגלים האחרים - כדי לעשות את זה, צריך לחפש מעגל באורך גדול מ-50 ובמידה ומצא כזה, להחליף בין שני איברים ששוברים את המעגל הזה לשני מעגלים שווים (זה להחליף את האיבר האמצעי עם האיבר הלפני אחרון במעגל - תנסו על דף).

חידה יפה!






                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   21:44   15.12.12   
אל הפורום  
  37. יפה אחי, הדבר היחיד שלא הסברת זה  
בתגובה להודעה מספר 36
 
   למה בעצם קיים מעגל.

כלומר, אם אתה מתחיל מקופסא ה-k, למה בהכרח תסיים בקופסא k.

או במספרים,

אם אתה מתחיל מקופסא ה-5, למה המעגל יסתיים בהכרח בקופסא ה-5, ולא למשל בקופסא ה-6?

אולי זה טרוויאלי... אבל צריך קצת לחשוב על זה.

פתרון מדויק!

מסקרנות,

פתרת לבד?

אני חשבתי על זה ובסופו של דבר נתנו לי רמז ואז הצלחתי לסיים.

אחלה של חידה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   21:47   15.12.12   
אל הפורום  
  38. בגלל שיש 100 תאים ו- 100 מספרים קיים המעגל הזה  
בתגובה להודעה מספר 37
 
   חפש תורת הגרפים בויקיפדיה


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   21:50   15.12.12   
אל הפורום  
  39. לחפש תורת הגרפים בויקפדיה זה עדיין לא פתרון  
בתגובה להודעה מספר 38
 
   ואני יודע את הפתרון,

רק ציינתי שהוא לא כתב אותו.

וגם בתורת הגרפים, לא בכל גרף יש מעגל, המקרה הקלאסי זה עץ, לא ככה?

זה שיש 100 תאים לא קשור לעובדה שקיים מעגל או לא - כמו שאמרתי, עץ עם 100 צמתים לא אומר שיש בו מעגל,

סדר העקיבה הוא שיוצר את המעגל,

אבל עדיין הוא לא הוכיח למה המעגל מסתיים באותה נקודה שהוא התחיל.

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   21:56   15.12.12   
אל הפורום  
  44. 100 צמתים + 100 קשתות (המספר על בקופסא מייצג מסלול)  
בתגובה להודעה מספר 39
 
   זה בדיוק מעגל
אם זה לא היה מעגל, זה היה עץ ואז היתה קופסא שאין בה מספר


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   22:00   15.12.12   
אל הפורום  
  46. כן.. אבל..  
בתגובה להודעה מספר 44
 
   אני לא רוצה להתייחס להוכחה פורמלית אחי לא כולם פה למדו תורת הגרפים או בוגרי מדמח.

אבל זה נכון שיש יותר מ(k-1) צמתים יש לפחות מעגל.

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

בקיצור ברור שאתה מבין למה זה נכון אבל עדיין רציתי שיגיד את זה בצורה פשוטה של מילים שגם מי שלא יודע תורת הגרפים ידע את זה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   22:04   15.12.12   
אל הפורום  
  48. תאמת הוא רשם את זה מעולה.. שכל אחד יבין  
בתגובה להודעה מספר 46
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   22:07   15.12.12   
אל הפורום  
  50. לא ממש  
בתגובה להודעה מספר 48
 
   הוא רשם:

משילוב הנ"ל נקבל שכדי שעידן ימצא את המספר 12, הוא יכול ללכת לקופסא 12 ולהתחיל בסדרה. בהכרח הוא יגיע למספר 12 כי הוא במעגל שמכיל את קופסא 12.


הוא רושם שיש "מעגל", מה זה מעגל?
עזוב תורת הגרפים,
מה זה מעגל?

נניח התחתלנו ב12

למה הדבר הזה לא יכול לקרות:

12 -> 5 -> 4 -> 9 -> 5.

למה הדבר הזה לא יכול לקרות,

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
inno3D
חבר מתאריך 21.4.02
4533 הודעות
   22:09   15.12.12   
אל הפורום  
  53. גם 12 וגם 9 מצביעים ל 5  
בתגובה להודעה מספר 50
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   22:23   15.12.12   
אל הפורום  
  54. יאפ :)  
בתגובה להודעה מספר 53
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   22:02   15.12.12   
אל הפורום  
  47. מכתב  
בתגובה להודעה מספר 37
 
ערכתי לאחרונה בתאריך 15.12.12 בשעה 22:11 בברכה, Deuce
 
לא הוכחתי, גם רשמתי את זה כתרגיל לקורא
פתרתי לבד, אבל יש לי ניסיון בחידות ובפרט בחידות דומות לחידה זו (יש חידה דומה של מערך בגודל n עם מספרים מ-1-n-1 שכל מספר מופיע לפחות פעם אחת וצריך למצוא פתרון יעיל).

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






                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   22:07   15.12.12   
אל הפורום  
  51. או יפה..  
בתגובה להודעה מספר 47
 
   עכשיו ענית על מה שחיפשתי.

ויפה לגמרי אחי התשובה.

ממש כל הכבוד.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
madnaor
חבר מתאריך 20.3.02
21815 הודעות, 2 פידבק
   21:51   15.12.12   
אל הפורום  
  40. אם שואלים אותי את זה בראיון עבודה הם מוזמנים לדחוף את המשרה לתחת  
בתגובה להודעה מספר 0
 



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   21:52   15.12.12   
אל הפורום  
  41. זה לא שאלה לראיון עבודה.  
בתגובה להודעה מספר 40
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
madnaor
חבר מתאריך 20.3.02
21815 הודעות, 2 פידבק
   21:54   15.12.12   
אל הפורום  
  42. מה  
בתגובה להודעה מספר 41
 
בתגובה 3 אמרת שזה מזכיר לך שאלה כזאת
אז אמרתי שאם יתנו לי כזאת זה לא יגמר טוב
לי



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   21:55   15.12.12   
אל הפורום  
  43. תקשיב ותקשיב לי טוב  
בתגובה להודעה מספר 42
 
   זה פעם ראשונה ואחרונה! שאתה מתבלבל ביני לבין עידן192!

וזה אולי "מזכיר", לא יודע מה מזכיר לו ומה לא..

אבל זה ממש לא.. אין צ'אנס.

אבל הוא תמיד מיוחד וכאלה.. הכל אצלו קשה וגדול..

לא חייבים להתייחס.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
madnaor
חבר מתאריך 20.3.02
21815 הודעות, 2 פידבק
   21:57   15.12.12   
אל הפורום  
  45. חעעע  
בתגובה להודעה מספר 43
 
לא שמתי לב
אני מתנצל
בפניו
בעיקר



                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Deuce 
חבר מתאריך 1.9.08
6225 הודעות
   22:05   15.12.12   
אל הפורום  
  49. חח אני יכול לתאר מספר משרות שבהן זאת שאלה טובה  
בתגובה להודעה מספר 40
 
זאת שאלה שדורשת חשיבה מחוץ לקופסא, אפשר גם לראות כיווני חשיבה רבים של מרואיין. היא יכולה לשמש כאחלה חידה בראיון להרבה משרות.






                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
O'Brien

   22:09   15.12.12   
אל הפורום  
  52. לא חושב שמישהו שנתקל בזה בפעם הראשונה ולא מכיר משהו דומה  
בתגובה להודעה מספר 49
 
   יפתור את זה במסגרת זמן של ראיון עבודה לטעמי.

אבל אולי אני טועה.


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net