פנייה דרך חברת השמה. השלמת פרטים טלפונית,ותיאום ראיון מקצועי.
שאלות מתוך הראיון
אתה מתחרה נגדי במשחק הבא: אם יש לנו סרגל עם 10 שנתות וכדור. כל אחד יכול לקדם את הכדור שלב אחד או 2 שלבים. מי שמגיע ראשון ל-10 מנצח. מה האסטרטגיה הנכונה? מי צריך להתחיל? ואם במקום 10 שנתות יהיה מספר אחר?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
אם מספר השנתות מתחלק ב-3, אז המתחרה שלי צריך להתחיל. כל מהלך שהוא עושה, אני משלים לקפיצה שלמה של 3 (הוא מתקדם ב- 1, אני בתגובה מתקדם ב-2, ולהפך). ככה אני דואג שאני אהיה האחרון שמקדם לשלב הסופי.
אם מספר השנתות לא מתחלק ב-3,(למשל, 10),אני מתחיל, ומתקדם לשארית החלוקה ב-3 (למשל , אם יש 10 שנתות, שארית החלוקה ב3 היא 1, אז אני מתחיל ומתקדם ל1). לאחר מכן - אותו הליך כמו מקודם - אם הוא מתקדם ב1 אני מתקדם ב2, ולהפך.
שאלה 1: יש לי מטריצה NXN ומוקש שנמצא במיקום [j][i], חשב את כמות השכנים של כל מוקש שהם גם מוקשים.
שאלה 2: יש לי צפרדע שיודעת לקפוץ 1 מטר/2 מטר, חשב את האפשרויות של הצפרדע להגיע ל10 מטר ע"י תכנון דינאמי
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
הנוסחא a[i]=a[i-1]+a[i-2], a[0]=1, a[1]=1 כאשר a[i] מייצג את כמות האפשרויות להגעה ל i מטר אז התשובה היא a[10]=89