For number n, how many trailing zeroes there are in n!
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2020
רמז: ניתן לפתור ב: log(n)
מרץ 2021
number of 5 factors between 1 to n
ינואר 2022
צריך לבדוק כמה מספרים מתחלקים ב5 עד n, ואז כמה מספרים מתחלקים ב5^2 וכו..
כלומר, תיקח לוג 5 של n, ולעגל כלפי מטה, ואז לרוץ בלולאה על החלוקה של המספר ב5 בחזקה
ראיון קצר של שעה + יום ראיונות (5 ראיונות, חלקם בעברית וחלקם באנגלית)
שאלות מתוך הראיון
You have a yearly schedule of vacations for each of the offices of your company. You can go from office to office once a week, on the weekend, using one flight- any office to any office (you don't have to switch to a different office, but you can). Build a plan to maximize your yearly vacation time.
Second part:
Not any office is connected to any other office - each office has a certain set of "neighbors" you can get to in a weekend. Plan for the with this constraint.
40 דקות ראיון, מראיין אחד בלבד, ראיון שני נקבע אחרי שבוע.
שאלות מתוך הראיון
לפנייך 25 סוסים ומסלול מרוצים המאפשר תחרות בין 5 סוסים בלבד כל מקצה. מהו מספר המקצים המינימאלי הדרוש לקביעת סדר 3 הסוסים המהירים ביותר ללא שעון?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
7.
רמז: *ללא שעון* כלומר אין לדעת אם הסוס הכי מהיר במקצה מספר x מהיר יותר מהסוס הכי מהיר במרצה מספר y.
אוגוסט 2018
צריך 12 מקצים לפחות. כי תמיד יש סבירות שכל הסוסים המהירים באותו מקצה.
הרעיון הוא תמיד לקחת את 3 הסוסים המהירים עד שיש מקצה בודד.
בהתחלה יש 5 מקצים מהם "עולים" 15 סוסים.
לאחר מכן 3 מקצים מהם עולים 9 סוסים, לאחר מכן שני מקצים מהם עולים 6 סוסים.
לאחר מכן מספיק מקצה 1 נוסף לניפוי עוד 2 סוסים ומקצה "גמר"
אוגוסט 2018
7.
חמש מקצים של חמש סוסים כל אחד + מקצה מנצחים - עד כאן שש מקצים.
במצב הזה ידוע לנו הסוס הכי מהיר (זה שניצח במקצה המנצחים), המועמדים למקומות 2-3: השניים שסיימו אחרי המנצח במקצה המוקדם (אלו שהפסידו לו כשעשו את החלוקה לחמישיות), השני במקצה המנצחים + זה שהפסיד לו במקצה המוקדם, השלישי במקצה המנצחים. סה"כ 5 מועמדים למקומות 2-3, מקצה ביניהם סוגר את הסיפור.