בהינתן מטבע עם הסתברות של 1/3 לפלי ו 2/3 לעץ, כיצד ניתן לבסס החלטה על בסיס 50%
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2015
ההיסתברות שייצא פלי ולאחריו עץ זהה לסיכוי שייצא עץ ולאחרי פלי - לפי כך ניתן לבסס החלטה לפי 50%
אפריל 2019
נכון! כמו כן הסיכוי שייצא פלי ולאחריו עץ או עץ ולאחריו פלי (אחד משני המקרים) זהה לסיכוי שייצא פעמיים עץ.
ספטמבר 2019
לתשובה הראשונה מיולי 2015 יש יתרון על פני התשובה השניה בזה שבעצם לא צריכים לדעת איזה צד הוא בהסתברות של 2/3 ואיזה 1/3.
לתשובה השניה מאפריל 2019 יש יתרון בכך שהיא כוללת יותר מקרים ולכן בממוצע יעבור פחות זמן עד שתתקבל החלטה. אבל תשובה זו מניחה שיודעים את ההסתברות של כל צד.
נתון רצף של מספרים כאשר נתון שכל המספרים מופיעים פעמיים חוץ ממספר אחד.
יש לממש פתרון בחומרה ובתוכנה.
רצף לדוגמא: 4,2,6,2,4,5,6
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2016
סוכמים את כל המספרים שאמורים להופיע: להלן: 2+5+4+6. מכפילים ב2. אח"כ לוקחים את המערך הממשי וסוכמים את ערכי התאים, ההפרש ביניהם זהו המספר שמופיע רק פעם אחת. זה בהינתן שאנו יודעים את המספרים.
יולי 2016
אם המספרים מופיעים בצורה בינארית - XOR יתן את המספר.
אם לא - מימוש לא יעיל זה למיין את המערך ולהשוות בין כל זוג עוקב.
יוני 2017
מגדירים משתנה עזר ומאתחלים אותו לאפס, לאחר מכן עוברים בלולאה על כל המספרים ובכל איטרציה מבצעים XOR אם אותו משתנה עזר אשר אותחל לאפס ומציבים את התוצאה בו. בסופה של הלולאה אותו משתנה עזר יכיל את המספר היחיד
אוקטובר 2018
ניתן לעבור על המערך ולעשות XOR על כל המספרים בו, בסוף נקבל את המספר שמופיע רק פעם אחת.
למה זה עובד? כל מספר שמיוצג בביטים מדליק בפעם הראשונה את הביטים הרלוונטים שלו ואיפשהו בהמשך המערך המופע השני שלו מכבה אותם, חוץ מהמספר שמופיע רק פעם אחת.
ראיון לתפקיד 
