הטויט (ריא ד"י - תמדוק הסריג).ח"נשתה לולא ה"כ ,ה"ב |
םאה קודבל דעונ אוהש קר רמאנ ןאכ .([1]ב ויטרפל האר) הרותה ימכח ילודג לש ינשה יבגל "גירח ןפואב םיכומנ" םיכרע תולבקמ ,P2 -ו P1 הבריקל תללוכה הייטנה תודימ יכרע ןיבל ,ירוקמה םגדימה לש Pi יכרע ןיב האוושה ונכרע הז ןחבמב .ל"נה םגדימה ירוקמה םגדימבש םימכחה לש םייארקא םידומיצ י"ע ולבקתהש ,םישבושמ םימגדימ 999,999 .םהירבח יכיראתל |
לש תרחא ךרדב הדידמ ידי לע יריפמא ןפואב הארנו ,וז ותנעטב ןודנ ונא .תיתטיש האיגש ידי לע המרגנ אל ירוקמה ןחבמב הלבקתנש ההובגה תוקהבומהש היצזימודנר .תיתטיש |
לש תוגוז לש הצובק אוה ןודינה םגדימה .ולש ןועיטה רחא בוקענ הבה .[2 הרעה] הדידמב תמועל ןורתי הוושה גולידב ויתועפוהלש םגדימב יוניכ ונשיש חיננ ."ךיראת יוניכ" םישגפימה תא םיבשחמ ונא םא .(תועפוהה רפסמב ןורתי ,לשמל) םישבושמ םיגולידב ויתועפוה םילצנמ ונא ,(ךיראת תורוצ וא) םיכיראת המכ ןיבל םיוושה םיגולידב הז יוניכ תועפוה ןיב .תיתטיש האיגש וז .תחא םעפמ רתוי הז ןורתי |
םג חילצי אוה ירה ,ל"נכ ןורתימ ועבנ הזה יוניכה לש וישגפמ תחלצה לכש חיננ םא :האבה י"ע לבקתיש שבושמ םגדימל םג תוחלצה םורתי אוה ןכלו ,המוד הרוצב םירחא םיכיראת םע היצזימודנרה ןחבמש יופצ ךכ םושמ .םירחאב םינוכנה םיכיראתה תא ףילחמה ,יארקא דומיצ תא יתוהמ ןפואב הנשמ ירוישה טקפאהש ןעט יק-קמ ר"ד םלוא .הז יוניכ לש ונורתי תא לטבי .האצותה |
.[3 הרעה] ינשה םגדימה רובע רחא היצזימודנר ןחבמ ונכרע ,תאז שיחמהל ידכ .הרקיעב :ךכ םדקתנ |
,w, "הנושארה" הלמה ,c(w,w') תא םיבשחמ רשאכ :האבה ךרדב ,הוושה גולידב הלש ירשפא תורחתמ ,םיוושה םיגולידב , w', "הינשה" הלמה לש תועפוההו ,הוושה גולידב קרו ךא תחקלנ לצונמ ,w לש "ןורתי" לכ ,ךכ .w םע םישגפימה לע ,םישבושמה םיגולידב הלש תועפוהה םע .םירחתמה לכ י"ע הדימ התואב |
,םילמ תוגוזמ בכרומ ןודינה םגדימה .תחא םעפ קר "הינש הלמ"כ עיפוי יוטיב לכש םיצור םכח לכל ,ללכ ךרדב .ךיראת איה תרחאה הלמהו ,םכח לש יוניכ וא םש איה תחא הלמ רשאכ ךיראת ותוא תחקל ונילע היהי ,"הנושארה" הלמכ יוניכה תא חקינ םא .דחא יוניכמ רתוי .םימעפ המכ "הינשה" הלמכ |
תורוצמ תחא לכל דמוצמ אוה רשאכ ,תוגוז 3 -ב ףתתשמ יוניכ וא םש לכ ,ללכ ךרדב "הינשה" הלמכ יוניכ ותוא תחקל ונילע היהי ,"הנושארה" הלמכ ךיראתב רחבנ םא .ךיראתה .םימעפ המכ |
'א" הרוצה ןמ םה םיכיראתה הב :ג הצובק ."ירשת 'אב" הרוצה ןמ םה םיכיראתה הב :ב הצובק ."ירשתב |
תא בשחנ .ןושח 'כ אוה ותריטפ ךיראת .לוכשאהו ד"בא ברה ,ד"בארה ,י"בארה ,םהרבא יבר ברה ןושח 'כ" ,"ד"בארה ןושח 'כ" ,"י"בארה ןושח 'כ" ,"םהרבא יבר ןושח 'כ" םישגפימה קרו ךא חקלנו ,"הנושארה" הלמה אוה ךיראתה םיבושיחה לכב ."לוכשאה ןושח 'כ"ו ,"ד"בא םיגולידב םהלש תועפוהה םע תורחתמ ,הוושה גולידב םייוניכה לש תועפוההו ,הוושה גולידב .םגדימב םייוניכהו םיכיראתה לכ יבגל םישוע ךכ .ךיראתה םע םישגפמה לע ,םישבושמה םהש ,"ינולפ יבר" גוסה ןמ םייוניכ טעמל ,דבלב תחא םעפ עיפומ יוניכ לכ הז םגדימב ןיינע רותפל ידכ .("םהרבא יבר, וארקנ םישיא המכ ,לשמל) םישיא המכל םיפתושמ םימעפל עיפומה ,םגדימה רדסב ןושארה אוה וכיראתש "ינולפ יבר" ותוא קר תחקל ,לשמל רשפא ,הז .הווש גולידב |
."גירח ןפואב םיכומנ" הלא םיכרע |
דוע ןיחבמ וניא בשחמה :הלקתב םיניחבמ זאו ,םייוניכה תא דילקהל םיכישממ ונא .בטיה ול דמצמ אוה ,"י"בארה" יוניכה תא ךיראתל דמצל םוקמב ,ןכלו .יוטיב לכב תויתואה רדסב תיארקא היצטומרפ התשענ :תורחא םילמב ."י"אבהר" ,לשמל ,שבושמ תויתוא רדסב הז יוטיב "הינשה" הלמה הנתשת גוז לכב :'א הצובק תוגוז לכ רובע ךכ ךישמנ .יוטיבה תויתוא לע תואצות לש השדח הצובק שבושמה םגדימה רובע לבקנ ךכ .תיארקא היצטומרפ י"ע (יוניכה) .P'i יכרע תא ןרובע בשחנו ,c(w,w') |
N לבקנ ךכ .הזכ םגדימ לכ יבגל P'i תא בשחל רשפא .(המצע א הצובק אוה וללה םימגדימה םידדומ ונאש הנוכתה םא .םיישממה םירפסמה לש ליגרה רדסה יפל רדסנ םתוא ,םירפסמ ,סלכאל לוכי ('א הצובקב הבריקל תללוכה הייטנה תדימ) Pi רפסמה ירה ,תיארקא אלא הניא .הזה םירפסמה רודסב תומוקמה N -מ דחא לכ ,הווש יוכיסב |
תללוכה הייטנה תודימו תלייוכמה הבריקה תדימ תרדגהב ונתוא וחנהש םילוקישב שומיש לכ לש ןחבמ הווהמ הזה תוקהבומה ןחבמ ,ןכל .תיתורבתסה תועמשמ ןהל שי םהיפלש ,הבריקל ".הרוחש הספוק" |
לע רוזחל בשחמל חיננ ,תיטסיטטסה תוקהבומה תומר תא בשחל ידכ ,ןכל .ל"נה םימגדימה םגדימ לכ יבגל P'i תא בשחנ .םימעפ לש M לודג רפסמ שבושמה םגדימה תריצי לש ךילהתה םירפסמה לש ליגרה רדסה יפל רדסנ םתוא ,םירפסמ M +1 ונל שי Pi םע דחי .הזכ .םיישממה |
התע .(Pi תא "םימידקמ"כ ובשחיי םתיצחמ , Pi-ל הווש םכרעש P'i הלאכ םנשי םא) Pi וכרעש תורבתסהה תא אטבמ ri ספאה תרעשהב .M+1 -ב קלוחמ ,Pi לש גורידכ ri רידגנ .וניהש יפכ ךומנ Pi לש |
ורדגוהש תוצובקה ןמ תחא לכ רובע ,םימיאתמה P'i -ה יכרע 1,000,000 ןיבמ Pi - ה :םדוקה קרפב | |||||||||||||||
ךותמ 313 היה דדמנש גורידה .םישבושמ םימגדימ M=999,999,999 םע םעפהו ,P2 -ב לכ לש תוקהבומה .תוצובקה ןמ תחא לכ רובע min ri תאו ri תא בשחנ .1,000,000,000 .2min ri היהת הצובק | |||||||||||||||
ר"ד עיבצה םהילע ,[1]בש היצזימודנרה תטישב םיירשפאה םייוקילהש ,ןיטולחל רורב .דאמ אלו האצותה תערהל קר ועיפשה - [1]ב האצותה לע ועיפשה םאו ,םיילוש רתויה לכל םה ,יק-קמ .הרופישל |
n ועצוב ,100 -מ ןטק n תוירשפאה תונושה תויצטומרפה רפסמש הרקמב .ירוקמה .גרבנזור בקעי רמ ידיב הנכוהש הנכות י"ע העובק הטישב ועצוב תויצטומרפה .תויצטומרפ |
גוזה תא םגו (ןימיל לאמשמ הנורחאה דעו הנושארה ןמ לחה ,ןרדסכ) ל"נה תויצטומרפה ידי :ירוקמה |
| ||||||||||||
אמגודה יבגל ,לשמל .ד ףיעס ב קרפב ראותמש יפכ ,הוושה גולידב קרו ךא חקלנה ךיראתה ושוריפ קיר את .םייוסמה גוזה לש c ךרע שי את לכב .םיאת לש הרוש םילבקמ ונא ליעלד :םיווש םיגולידב העיפוה אל יוניכה לע היצטומרפהש | ||||||||||||
.םהלש תויצטומרפב | ||||||||||||
תויצטומרפה ידי לע םירצונה תוגוזה ןמ המכ הנה .ןשארב א"ה םע "ש"חרהמ" לש תויצטומרפה :ירוקמה גוזה םגו (ןימיל לאמשמ הנורחאה דעו הנושארה ןמ לחה ,ןרדסכ) "ש"חרהמ" לש | ||||||||||||
:"ש"חרהמה" לש הליבקמה היצטומרפה רובע דחאו "ש"חרהמ" לש | ||||||||||||
ישגפמ c(w,w') יכרע רתוי וא םינש ,דחא םיאצמנ קיר וניאש את לכב .םיאת (n+1 וא) 101 .גו ב ,אב רבסוהש יפכ ,"שבושמ יוניכ ךיראת" | ||||||||||||
.םרובע Pi יכרע תא ונבשיחו c(w,w') יכרע לש הצובק ונלביק .האלה | ||||||||||||
וב יטסיטטסה ערזה .גרבנזור בקעי רמ ידיב איה ףא הנכוה ךכל תשרדנה הנכותה .[1]ב ראותמה .10 היה ונשמתשה |
.יטסיטטס ערז |
.ו"נשתה ביבא ,טנירפ-הרפ ,העפותה לש תיטסיטטס |
ךרואל שיש העפשהה וא ,םהיתויתוא בכרהבו םכרואב םינושה םייוטיב ןאכ שיש הדבועה .ולש Pi יכרע לע (םייארקאה םידומיצה ידי לע רצונה) שבושמה םגדמה .ולא תוגשהל םג תקפסמ הבושת השדחה הדידמב ,ונתעדל |
.([3] האר) "תרתוכ" |