שאלות כלליות- עקרון השאלה

+2 הצבעות
ע״מ 109 בספר המרתון מועד פבואר.
השאלה מתארת לי מצב שבו יש מכונה  שעל כל n נקישות משעמיעה s צפצופים. על כל m צפצופים המכונה מייצרת n רובוטים. אם היו s  נקישות, כמה רובוטים המכונה תייצר.
אני לא מבין למה אני צריך להציב במקום האותיות מספרים והאם אני יכול בלי הצבה?
תודה מראש.
נשאל ינואר 14, 2016 על-ידי יובל דאינזון (260 נקודות)

תשובה אחת

הצבעה +1
לא חייבים להציב מספרים, ראשית ניתן לראות כי
על כל נקישה אחת נשמעים S חלקי N צפצופים,
ואילו על כל צפצוף אחד מיוצרים N חלקי M רובוטים!
על כן, אם היו S נקישות, פרוש הדבר כי היו S כפול S חלקי N צפצופים (כלומר S בריבוע חלקי N)
ובשל כך נוצרו: S בריבוע חלקי M רובוטים (ה-N מצטמצם כמובן).
נענה ינואר 15, 2016 על-ידי איתי דגן (480 נקודות)

שאלות נוספות שיתכן שיהיו רלווטיות לשאלה זו

הצבעה +1
1 תשובות
נשאל אוקטובר 12, 2015 על-ידי שיר קלאוזנר (240 נקודות)
+2 הצבעות
1 תשובות
הצבעה +1
1 תשובות
+3 הצבעות
1 תשובות
...