1. א. יש מזפר עם 2000 ספרות, הספרה הראשונה 3, צריך להגיד מה תהיה הספרה האחרונה. צריך שכל 2 מספרים סמוכים יתחל'ו ב 17 או ב 23.
ב. האם קיים עוד פתרון? כן, מה הוא?
2. לכתוב פונקציית alloc ו free כאשר יש זיכרון עם 32 בתים שכל בית בגודל 32 ובסנוף יש משתנה מסגוג int 32 שאפשר להשתמש בו.
ב. אותה שאלה רק שהפעם כל השורות בזיכרון בגודל 64 ביט
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2022
1. א. 34692..34693
ב. 34685..34693
2. א. להשתמש בINT כדי לנהל את הזיכרון, כל פעם שעושים ALLOC להדליק ביט וכל פעם שעושים FREE לשחרר ביט
ינואר 2023
1)אם מתחילים ב-3 נייצר מספר בן 5 ספרות שיסתיים בהכרח ב-2 או 5. אם מסתיים ב-5, לא יהיה לזה המשך כי החמישיה הבאה תסתיים ב-7 ואין מספר דו ספרתי שמתחיל ב-7 ומתחלק ב-23 או 17.
לכן הפיתרון הוא שיהיו 399 מספרים בני 5 ספרות שמסתיימים ב-2 והמספר החמש ספרתי האחרון יוכל להסתיים ב-2 או 5
בהינתן 9 כדורים, 8 במשקלים שווים ו1 כבד יותר.
בהנחה שיש לנו רק מאזניים (לא שקילה מדויקת)
כמה שקילות צריך כדי לקבוע מיהו הכדור הכבד?
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2022
שוקל 2 רביעיות,
אם הן שוות במשקל אז הכדור ה9 הוא הכבד,
אחרת, לוקח את הרבעייה הכבדה ושוקל 2 זוגות,
אקח את הזוג הכבד ואפצל אותו ואמצא את הכדור הכבד.
סה"כ - לכל היותר 3 שקילות.
נובמבר 2022
לוקחים 2 קבוצות של 3 כדורים,
שוקלים אותן ואם הן שוות אז הכבד נמצא בקבוצה ה3,
ניקח את הקבוצה הכבדה בעלת 3 כדורים, ונשקול 2 מהם,
אם אחד יותר כבד אז מצאנו את הכדור המבוקש, אם הם שווים, אז הכדור המבוקש הוא השלישי בקבוצה.
סה"כ 2 שקילות.
נובמבר 2022
2 שקילות: לוקחים 2 קבוצות של 3 ומודדים אם אחת מהן כבדה יותר ממשיכים עם השלשה הזאת. אם לא ממשיכים עם השלשה שלא נמדדה. בוחרים שניים מתוך השלשה וחוזרים על הפעולה שוב. וכך יצא שיש 2 שקילות
יוני 2024
שתי שקילות: מפצלים ל3 שלישיות, שוקלים שתיים משלוש השלישית אחת מול השניה: שוות - מתוך השלישייה השלישית שוקלים שני כדורים אחד מול השני, אם שווים השלישי הכי כבד, אם שונים אז ההכי כבר מביניהם. אם השקילה הראשונה שונה - אז לוקחים את השלישייה הכבדה עושים כנל.
ראיון לתפקיד 
