קישור לחידה

[ייץ]

קישור לחידה

IBM מפרסמים חידה חודשית. הפנו אותי לשם ובדר"כ החידות שם קשות מאוד. (בסוף כל חודש מתפרסמות התשובות). החודש נראה לי שהחידה די סבירה, אז נסו לפתור. http://domino.research.ibm.com/Comm/wwwr_ponder.nsf/challenges/December2007.html

 

[עריסטו]

סעיף 1 קל (אם לא טעיתי)

C=2

 

[ייץ]

התשובה אינה נכונה

חשב את התוחלת למציאת הפגום כשיש N איברים. {ממילא ההמשך נעשה על חצי N וכו'). יש שיטה יפה למציאת התוחלת בשאלות כאלו (כשיודעים שהתוחלת מתכנסת). (הראיתי אותה פעם לפני מספר שנים בשאלות הנוגעות לתוחלת של מספר בנים ובנות במשפחה). לפי מה שאני זוכר אתה וטלמון הייתם פעילים בשרשור הנ"ל.

 

[מספר6]

התשובות שלי ../images/Emo58.gif

1. 4 2. zz -2/(a log_2 a) zz, המינימום מושג כאשר a = 1/e והוא שווה ל-3.7683 3. 3.5 4. zz 5*log_3 2 = 3.1546 zz 5. ???

 

[ייץ]

../images/Emo127.gif כל הכבוד