בהינתן 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
ראיון לתפקיד 
