שלום,

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

בזמן הראיון שאל אותי המראין חידה קשה אולי קשה מדי, להלן החידה:

ישנם 2 משתתפים - לכל משתתף יש עיגול קטן (בעל קוטר וגודל זהה) ובנוסף יש עיגול במרכז הדף, עיגול גדול יותר מהעיגולים של 2 המשתתפים.

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

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

איך תבטיח שאתה הוא זה שינצח???!

לא הבנתי כלום!

יש 2 עיגולים לשתי משתתפים

ויש עוד עיגול על דף, וזהו לא הבנתי מה הולך

אם אפשר, תפרט קצת יותר על החידה.

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

קיצר, תפרט יותר...

לא הבנתי כלום!

יש 2 עיגולים לשתי משתתפים

ויש עוד עיגול על דף, וזהו לא הבנתי מה הולך

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

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

אם אפשר, תפרט קצת יותר על החידה.

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

קיצר, תפרט יותר...

זה לא משנה הגודל

אמור להיות פתרון שנכון לכל גודל ומספר של עיגולים

נראה לי שהם צריכים לתאם בנהם ולשים ביחד

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

אני חושב

השאלה היא האם מותר לשים רק עיגול ליד עיגול, או שאפשר לשים עיגול על חלק מסויים של עיגול אחר???

moshiko, אמרת ששאלו אותך את זה בראיון עבודה של חברת היי-טק?

התשובה לזה, לדעתי, היא בדיוק מה שהמראיין רוצה לשמוע:

"איך אבטיח שאני אנצח? אדאג לכך שבכל מחיר אני אשים את העיגול האחרון"

זה מראה גם על מקצועיות וגם על שאיפה להצליח - דבר שהחידה הזאת בדיוק באה לבדוק...

השאלה מנוסחת הרבה יותר טוב עם שולחן עגול ומטבעות

בשביל לנצח אתה צריך להתחיל

את המטבע הראשון שלך אתה שם במרכז השולחן

עבור כל מטבע שהיריב שם אתה שם מטבע סימטרי למטבע שלו (מהמטבע שלו תעביר קוטר ושים בצד השני של השולחן על הקוטר בנקודה הסימטרית)

כך מובטח לך שתמיד יהיה לך מקום פנוי לשים מטבע עבור כל מטבע שהוא שם

תיתן למתחרה שלך להכניס את העיגולים הקטנים ראשון...

החידה הולכת ככה

יש שולחן עגול גדול והמון מטבעות קטנים זהים

כל שחקן מניח בתורו מטבע אחד על השולחן

אסור ששני מטבעות יהיו אחד על השני בכלל (כל מטבע חייב להיות 100 אחוז על השולחן)

מפסיד מי שאין לו יותר מקום על השולחן לשים מטבע

ובהודעה הקודמת שלי יש פיתרון

השאלה מנוסחת הרבה יותר טוב עם שולחן עגול ומטבעות

בשביל לנצח אתה צריך להתחיל

את המטבע הראשון שלך אתה שם במרכז השולחן

עבור כל מטבע שהיריב שם אתה שם מטבע סימטרי למטבע שלו (מהמטבע שלו תעביר קוטר ושים בצד השני של השולחן על הקוטר בנקודה הסימטרית)

כך מובטח לך שתמיד יהיה לך מקום פנוי לשים מטבע עבור כל מטבע שהוא שם

התקבלת

חברים חברים,

קראתי את התגובות שלכם, ואני חושב שהם אחלה.

אבל אני רוצה לחדד את החידה וגם רמז קטן:

תחשבו שיש לכם דף חלק לבן.

בדף מצויר עיגול גדול (ואני לא נותן מידות וקוטר וכאלה כי המראיין לא נתן לי, למרות ששאלתי אותו מה גדול וכאלה).

ועיגולים קטנים לכל משתתף : כל משתתף בתורו ואי אפשר להשים ביחד מכניס את העיגול שלו לתוך העיגול הגדול.

ובכך בעצם לאט לאט נוצר מצב שיש עיגול גדול והרבה עיגולים קטנים וברגע שיגמר המקום אותו משתתף שהכניס את העיגול אחרון ניצח!!

הרמז הוא: כמות העיגולים בתוך העיגול הגדול יהיה זוגי או איזוגי?

זה הרמז שהוא נתן לי.

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

עוד משהו - אמרתי לו אולי זה משחק של מי יתחיל ראשון ואז הוא אמר לי נו נגיד שאתה מתחיל איך תדע שאתה מכניס את העיגול האחרון וההיפך?

עצם זה ששאלת מידות זאת הייתה טעות ראשונה שלך

בחידות כאלה לא שואלים מידות כי התשובה אמורה להיות לכל גודל / מספר עיגולים וכו'

נו זו בדיוק אותה השאלה שאמר Holy, כמו שהוא רמז לך זה קשור לזוגי או אי זוגי.

שמי שמתחיל יהיה מפסיד כי הוא האי זוגי ולא יהיה לו מקום לשים בסוף. (תראה את הפתרון של Holy)