שרשור חידות

בתשובה השניה טעיתי כמובן. לא יכול

להיות גדול מ-2. נדמה לי שפתרתי יחסית לא מזמן משהו דומה מאוד, אם לא החידה הזו ממש.
 

Cool18

New member
אכן בסעיף א' התשובה היא..

e. תוכל לפתור לי לפחות את אחד הסעיפים, כי אני הגעתי ל2.5 זה קרוב אבל זה לא נכון
תודה. ומצאתי את השאלה בפורום של אולימפיאדה במדעי המחשב, רק ששם אף אחד לא טרח לפתור...
 
חצי(?) ../images/Emo58.gif

בסעיף ב' נדמה לי שהתשובה היא למרבית הפליאה 1. אבל אני לא ממש בקיא בתחום, לכן, יכול להיות שאני טועה. בסעיף א' היגעתי ל-e באופן הבא. אפשר להגיע ל-1, כלומר למלא את המשימה, אחרי ניסיון אחד, או אחרי 2 נסיונות, או אחרי 3 נסיונות, וכן הלאה עד אינסוף. אם הסבירות שנגיע ל-1 בדיוק אחרי n נסיונות שווה (p(n, אזי, אם אינני טועה, תוחלת מספר הפעמים בהם נגיע ל-1 שווה:
M = Σn*p(n)​
כאשר הסכום מ-1 עד אינסוף. בעצם, אפשר לקחת את הסכום מ-2 עד אינסוף, כי p(1)=0. אז נשאר "רק" למצוא את כל ה-(p(n. למשל (p(2. זו הסבירות שסכום שני מספרים אקראיים x ו-y, שניהם מתחום (0,1), גדול מ-1. וזה כמובן שטח המשולש:
x + y > 1 0 < x < 1 0 < y < 1​
לחלק לשטח הריבוע 1 על 1, כלומר סה"כ 1/2. מעניינת הדוגמה של (p(3. היא שווה לנפח הקוביה 1 על 1 על 1, מינוס נפח הפירמידה:
x + y + z < 1 0 < x < 1 0 < y < 1 0 < z < 1​
וגם מינוס נפח המנסרה המתאימה לסבירות ההגעה ל-1 כבר בשני הנסיונות הראשונים. ואת הכל צריך לחלק לנפח הקוביה 1 על 1 על 1. וסה"כ זה יוצא:
1 - 1/6 - 1/2 = 1/3​
ננסה את המקרה הכללי. הסבירות לכך שב-n הנסיונות הראשונים לא נגיע ל-1, שווה לנפח הפירמידה ה-n-מימדית:
x_1 + x_2 + x_3 + . . . + x_n 0 < x_1 < 1 0 < x_2 < 1 0 < x_3 < 1 . . . 0 < x_n < 1 .(הם שמות המִשתנים x_n ,. . . ,x_3 ,x_2 ,x_1 כאשר)​
הניחוש שלי הוא, שנפח פירמידה n-מימדית זו שווה:
1/n!​
בהתאם לשטח משולש ונפח פירמידה תלת-מימדית. אני בטוח שקל להוכיח את זה למשל באמצעות אינטגרל n-פעמי פשוט. אם כך, סבירות ההגעה ל-1 באחד מ-n הנסיונות הראשונים שווה:
q(n) = 1 - 1/n! :משמע p(n) = q(n) - q(n-1) = (1 - 1/n!) - (1 - 1/(n-1)!) = 1/(n-1)! - 1/n! n*p(n) = n/(n-1)! - n/n! = n/(n-1)! - 1/(n-1)! = (n-1)/(n-1)! = 1/(n-2)! M = 1/(2-2)! + 1/(3-2)! + 1/(4-2)! + . . . = e​
בקשר לסעיף ב', נדמה לי שצריך לחבר רק את (p(n:
[1/(2-1)! - 1/2!] + [1/(3-1)! - 1/3!] + [1/(4-1)! - 1/4!] + . . . = = 1/1! - 1/2! + 1/2! - 1/3! + 1/3! - 1/4! + - . . . = 1​
שזה נראה קצת משונה, כי בעצם תמיד נעבור את 1, אבל לך תדע... נצפה לחוות דעתם של מומחים.
 
תיקון "טעות דפוס":

השורה הראשונה בהגדרת הפירמידה ה-n-מימדית צריכה להיות:
x_1 + x_2 + x_3 + . . . + x_n < 1​
 

Moridin

New member
איך יתכן ש-1?

1 הרי הוא מקרה קיצון. החישוב שלך לגבי e הוא כנראה נכון, אני לא רואה דרך אחרת להגיע לזה...
 
אבל בהתחשב בסבירות... בקיצור,

אינני יודע. לאן נעלמו כל המומחים. HALFBAKED היה פותר את זה בשניה.
 

Calius

New member
נסיון (?) ../images/Emo58.gif

טלמון, אני מסכים עם הפתרון שלך ל- א'. למעשה זה מקרה פרטי של שיטת ה- Simplex לפתרון אילוצים ליניארים. לגבי סעיף ב' -- אני נוטה לחלוק על הפתרון "1". לדעתי הפתרון הוא e/2 משתי סיבות פשוטות: 1) אם יש בממוצע e בחירות, ותוחלת הבחירה היא 0.5 (אמצע התחום) אז תוחלת הסכום היא חצי e. 2) הרצתי סימולציה במחשב...
ניצן
 

hagrisha

New member
../images/Emo50.gifחידה ...

בעזרת שלושה מספרים טבעיים x,y,z יצרו 4 מספרים חדשים: a=x+y b=x+z c=y+z d=x+y+z ידועה ש a,b,c,d יוצרים סדרה חשבונית (לפי הסדר הרשום-a הקטן ביותר) אם נוסיף ל a מספר טבעי n ונוסיף ל d מספר n+1 ,תתקבל סדרה הנדסית (a+n,b,c,d+n+1). מהם x,y,z,a,b,c,d,n
 

NadavG

New member
מותר לפתור?

הצבתי וקיבלתי
x=20 y=40 z=60 a=60 b=80 c=100 d=120 n=4​
אז אני זוכר אלגברה או שהבכתי את עצמי?
 

rainbow16

New member
חח.. אתה בהחלט זוכר אלגברה ../images/Emo13.gif

ככה גם לי יצא... בכלל, זה נראה יותר כמו תרגיל בסדרות מאשר חידה
 

The Rain Man

New member
חידה חצי מתמטית

(אני צריך את התשובה...) יש מנהרה חשוכה. 4 אנשים צריכים לעבור דרכה (מצד לצד). יש להם פנס, שבלעדיו הם לא יכולים להיות בתרך המנהרה, אך הוא יכול להאיר רק 60 דקות. מקסימום 2 אנשים יכולים לעבור כל פעם, עפ"י המהירות של האיטי. המהירויות: 25 קות, 20 דקות, 10 דקות ו-5 דקות. איך ניתן להעביר אותם מבלי שהפנס ייכבה?
 

meitush123

New member
הוי, זו החידה ששמעתי הכי הרבה

פעמים בחיי על כל גירסאותיה, אבל כרגע אני לא זוכרת את התשובה
 

superyuv

New member
חידות

1) יש 100 מטבעות על השולחן שכל המטבעות מצד אחד שחור וצד שני לבן. יש 90 מטבעות עם הצד הלבן למעלה ו10 עם הצד השחור, המשימה שלכם היא למצוא דרך להפריד את ה100 מטבעות ל2 קבוצות (לא חייבות להיות שוות) אבל צריך להיות בהם אותו מספר מטבעות עם צד שחור למעלה. דרך אגב, מותר לכם להפוך מטבעות וכדי לעשות את זה קצת מסובך, אתם עושים את זה בעצימת עיניים :) 2) עשו ניסוי, לקחו 20 אנשים ונתנו לכל אחד בתורו 5 מפתחות כך שכל מפתח מתאים לאחת מחמשת התיבות שיש. 5 הצליחו להתאים מפתח אחד, 4 הצליחו להתאים 2 מפתחות נכונים, 3 הצליחו 3 מפתחות. כמה הצליחו 4 מפתחות וכמה הצליחו 5? Superyuv
 

freedom rider

New member
העיוור והמטבעות

הפתרון לחידת המטבעות מופיע בשאלות הנפוצות של הפורום
 

Moonshadow

New member
חידת המפתחות

אי אפשר להתאים רק ארבעה מפתחות, כי אז בהכרח גם החמישי יהיה במקום הנכון. ולכן, 8 אנשים הצליחו להתאים את כל חמשת המפתחות.
 
למעלה