ברשותך מכונה שפולטת באקראי בכל פעם מספר בין 0 ל 3,
עליך ליצור מהמכונה הקיימת מכונה שתפלוט מספרים באקראי מ 0 עד 7
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
שימוש בשתי מכונות ויצירת מטריצה כאשר בכל תא מספר בין 0 ל 7
דצמבר 2016
לא ברור אם מדובר בintים או floatים, אבל לא יותר פשוט לכפול את ,תוצאת המכונה הראשונה ב - 7/3? במקרה ומדובר ב-int לעשות casting.
דצמבר 2016
קודם כל נשתמש במכונה להגריל מספר מ 0 עד 3, וניקח את שארית חלוקת התוצאה בשתיים. כך נקבל אקראית או 0 או 1.
אם קיבלנו 0, נריץ שוב את המכונה המקורית, ונקבל מספר בטווח
0 עד 3.
אם קיבלנו 0, נריץ שוב את המכונה המקורית, ונוסיף לתוצאה 4.
כך נקבל מספר בטווח 4 עד 7.
למשתמש החיצוני האפקט הוא בדיוק מכונה שמחזירה מספר אקראי
בטווח 0-7 כדרוש.
ינואר 2017
הפתרון הנל מתבסס על כך שעבור כל הרצה של המכונה 0-3 נרצה להוציא פלט 0-7.
ניתן לראות כי ב 0-3 ישנם 4 מצבים (0,1,2,3) וב 0-7 ישנם 8 מצבים (0,1,2,3,4,5,6,7), כעת נרצה לחלק את מצבים 0-7 ל 4 מצבים (0 ו1, 2 ו3, 4 ו5, 6 ו7), כעת יש לנו קורלציה בין המספר שמוציאה מכונת 0-3 למצבים החדשים של 0-7, כלומר אם יצא לנו 0 נוציא את 0 או 1, אם יצא לנו 2 נוציא את 4 או 5, בכדי להחליט איזה מהספרות להדפיס נוכל למשל לשמור את המספר הקודם שיצא ב 0-3 אם יצא מספר זוגי נדפיס את הזוגי אחרת נדפיס את האי זוגי.
דוגמה: נניח שבהדפסה הראשונה יצא 1, כעת אנו צריכים להדפיס 2 או 3, נחליט שרירותית כי בפעם הראשונה נדפיס את המספר הזוגי ונדפיס את 2, באיטרציה הבאה יצא 3 כעת אנו צריכים להדפיס את 6 או 7, נראה כי בפעם הקודמת יצא לנו 1 שהוא אי זוגי ולכן נדפיס את 7 וכן הלאה
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.