בהינתן 9 כדורים, 8 במשקלים שווים ו1 כבד יותר.
בהנחה שיש לנו רק מאזניים (לא שקילה מדויקת)
כמה שקילות צריך כדי לקבוע מיהו הכדור הכבד?
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2022
שוקל 2 רביעיות,
אם הן שוות במשקל אז הכדור ה9 הוא הכבד,
אחרת, לוקח את הרבעייה הכבדה ושוקל 2 זוגות,
אקח את הזוג הכבד ואפצל אותו ואמצא את הכדור הכבד.
סה"כ - לכל היותר 3 שקילות.
נובמבר 2022
לוקחים 2 קבוצות של 3 כדורים,
שוקלים אותן ואם הן שוות אז הכבד נמצא בקבוצה ה3,
ניקח את הקבוצה הכבדה בעלת 3 כדורים, ונשקול 2 מהם,
אם אחד יותר כבד אז מצאנו את הכדור המבוקש, אם הם שווים, אז הכדור המבוקש הוא השלישי בקבוצה.
סה"כ 2 שקילות.
נובמבר 2022
2 שקילות: לוקחים 2 קבוצות של 3 ומודדים אם אחת מהן כבדה יותר ממשיכים עם השלשה הזאת. אם לא ממשיכים עם השלשה שלא נמדדה. בוחרים שניים מתוך השלשה וחוזרים על הפעולה שוב. וכך יצא שיש 2 שקילות
יוני 2024
שתי שקילות: מפצלים ל3 שלישיות, שוקלים שתיים משלוש השלישית אחת מול השניה: שוות - מתוך השלישייה השלישית שוקלים שני כדורים אחד מול השני, אם שווים השלישי הכי כבד, אם שונים אז ההכי כבר מביניהם. אם השקילה הראשונה שונה - אז לוקחים את השלישייה הכבדה עושים כנל.
נתונות 2 רשימות מקושרות שמתחברות בצומת כלשהי, ויש למצו את הצומת בה הן מתחברות
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2023
1-traverse in the firs linkedlist and make a flag , after finshing traverse on the second linkedlist until you find a flag on , its the intersection node
ינואר 2026
what do you mean, make a flag?
Align the two lists to be ending at the same time, either by counting and advancing the longer list pointer the difference or by switcing pointers between lists when you get null. then compare pointers and advance both until a match.
ראיון לתפקיד 
