נתונה פונקציה שמחזירה ערך רנדומלי של מספר מ1 עד 5. מתנהגת כקופסה שחורה ולא ניתן לשנות אותה. יש לכתוב פונקציה חדשה שעושה שימוש בפונקציית העזר הנל על מנת להחזיר ערך מ1 עד 7. לא ניתן להשתמש בפונקציית רנדום נוספת אחרת.
נשאלה שאלה איך אפשר למצוא מטבע מזויף מתוך 9 מטבעות בסך הכל, בעזרת מאזניים.
בכמות שקילות מינימלית.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2020
לחלק את המטבעות לשלוש קבוצות, במידה וקבוצה אחד שוקלת יותר, לוקחים את השלוש מטבעות ושוקלים אותם לבד, כך שניתן בשתי שקילות למצוא.
חשוב לציין שהם מעוניין לשמוע את הכמות המדויקת.
יוני 2021
תלוי בהגדרת השאלה אבל יכול להיות שיהיה צורך בעוד שקילות. לא הוגדר אם מטבע מזוייף שוקל יותר כבד או יותר קל.
אז במידה שיש אי שוויון בין 2 קבוצות, צריך להוסיף עוד שקילה בין אחת מהקבוצות האלה לקבוצה השלישית בשביל לראות איזה מהקבוצה מזוייפת.
כלומר שיש צורך ב3 שקילות לפתור את הבעיה
נובמבר 2021
נשקול 4 מול 4 ואחד בחוץ. מכאן, קיימות האפשרויות הבאות: 1) המאזניים מראים שוויון בשקילה --> כלומר, המטבע שהמרנו ושמנו בצד הוא המזויף\הכבד\הקל ביותר. או 2) שאחד הצדדים של המאזניים כבדים יותר --> מראה שהמטבע ששמנו בצד הוא אינו המזויף והמטבעות הפחות כבדות הן לא כוללות את המזויף = סה"כ 5 מטבעות בצד. כעת במדידה השניה: ניקח את המטבע ששמנו בצד מהפעם הקודמת ונחליף באופן רנדומלי באחד המטבעות מ4 שנשארו למצוא מי מהן המזויף,נסמן גם על 4 המטבעות האלו לפני החלפה סימון קטן, (אנחנו יודעים בטוח שהמטבע 9 אינו המזויף אבל כעת לא יודעים כלום על המטבע שהחלפנו בין 9 למטבע מהטבעות שנותרו - 4). נשים על המאזניים פעם נוספת - 2 לעומת 2. כעת קיימים 2 אפשרויות: 1) המאזניים מראים שהם שווים אז ההימור שלנו היה לנכון והוא המזויף(זה שהחלפנו עם 9) או 2) שאחד האגפים כבד יותר - אנחנו ניקח את האגף הכבד ונשים לב למטבעות שבקבוצה זו: אם זה כולל את המטבע 9 אז בוודאות המטבע השני הוא המזויף(זה שסימנו מראש). אם זה מהאגף שאינו כולל את מטבע 9, כלומר, 2 המטבעות המסומנים אז נצטרך פעם שלישית לבדוק ביניהם.