16-12-2010, 12:58
|
|
|
חבר מתאריך: 03.01.09
הודעות: 84
|
|
חשד לרצח: תושבת לוד נעלמה, קרוב נעצר + הוכחה באינדוקציה
המשטרה חושדת שאשה שנעדרת מספר חודשים נרצחה - וגופתה הועלמה. שלושה בני אדם, בהם קרוב משפחה, נעצרו בחשד כי ידעו על הרצח וסייעו בהסתרת המעשה. חשוד ברצח עוד אין. "כבוד המשפחה", מעריכים שוב במשטרה
http://www.ynet.co.il/articles/0,7340,L-4000143,00.html
----------------------------------------------------------------------------------------
יהי n מספר צעירים טבעי כלשהו.
טענה: לכל n>=0 מתקיים אם אתה גר בסמיכות לצעירים סיכוייך לחיים שלווים אפסיים.
הוכחה באינדוקציה על n
בסיס האינדוקציה: n=1, עבור צעיר אחד, אם תיתקל בו סביר שירצח אותך כי צעירים הולכים למסגדים וזה מה שמלמדים שם לעשות.
ראה מקרה קרפ, (או מאות המקרים האחרים בשנה האחרונה) הבסיס מתקיים.
הנחת האינדוקציה: עבור n מסויים מתקיים שאם אתה גר בסמיכות ל-n הצעירים סיכוייך לחיים שלווים אפסיים.
נוכיח עבור n+1.
הוכחה: ואכן, יהיו n+1 צעירים, אזי נשמיט צעיר אחד ונפעיל את הנחת האינדוקציה על n הצעירים הנותרים, הרי שלפי
ההנחה סיכוייך לחיים שלווים אפסיים, נוסיף את האחד (נעזר בבסיס האינדוקציה) והרי שאתה מת (לפי מקרה קרפ)
==> הטענה מתקיימת עבור n+1 צעירים. כנדרש.
|