על ידי מודי_תאני* » 21 ספטמבר 2004, 04:20
אבישלום - זה גם הפתרון שלי. היית קורא לזה "תקשורת לפני?"
>מודי מגלה שכתב חרטומים לא עובד ב Mozilla<
הנה אחת קשה (שאלו אותי לפני עשר שנים. פתרתי לפני חודש, אבל אולי אני סתם טיפש)
החידה היא על תהליך. המצב ההתחלתי הוא קבוצה של אבנים המחולקת לערמות. בכל שלב לוקחים אבן אחת מכל ערמה, ויוצרים מכל אלה ערמה חדשה. ואז עושים זאת שוב... ושוב...
דוגמה: התחלנו בשבע אבנים, בשתי ערמות : 3 ו- 4 אבנים.
שלב 1: 3,2,2.
שלב 2: 1,1,2,3.
שלב 3: 1,2,4.
שלב 4: 1,3,3
שלב 5: 3,2,2.
ומכאן יתחיל מחזור אינסופי ... אם הדוגמה לא ברורה, נסו עם מטבעות או קלפים.
נניח שהתחלנו עם סדרת הערמות: 1,2,3,4,...,n ברור שזהו מצב יציב (מחזור באורך אחד)
ועכשיו החידה עצמה: נניח שהתחלנו עם 1+2+3+...+n אבנים, מסודרות באיזה שהוא מצב התחלתי - כולן בערמה אחת, כל אחת בערמה נפרדת- לא משנה. צרך להוכיח שמתישהו נגיע למצב יציב- מחזור באורך אחד.
בהצלחה
>מודה בכאב שלקח לי שבוע לפתור את חידת הנמלים<
אבישלום - זה גם הפתרון שלי. היית קורא לזה "תקשורת לפני?"
>מודי מגלה שכתב חרטומים לא עובד ב Mozilla<
הנה אחת קשה (שאלו אותי לפני עשר שנים. פתרתי לפני חודש, אבל אולי אני סתם טיפש)
החידה היא על תהליך. המצב ההתחלתי הוא קבוצה של אבנים המחולקת לערמות. בכל שלב לוקחים אבן אחת מכל ערמה, ויוצרים מכל אלה ערמה חדשה. ואז עושים זאת שוב... ושוב...
דוגמה: התחלנו בשבע אבנים, בשתי ערמות : 3 ו- 4 אבנים.
שלב 1: 3,2,2.
שלב 2: 1,1,2,3.
שלב 3: 1,2,4.
שלב 4: 1,3,3
שלב 5: 3,2,2.
ומכאן יתחיל מחזור אינסופי ... אם הדוגמה לא ברורה, נסו עם מטבעות או קלפים.
נניח שהתחלנו עם סדרת הערמות: 1,2,3,4,...,n ברור שזהו מצב יציב (מחזור באורך אחד)
ועכשיו החידה עצמה: נניח שהתחלנו עם 1+2+3+...+n אבנים, מסודרות באיזה שהוא מצב התחלתי - כולן בערמה אחת, כל אחת בערמה נפרדת- לא משנה. צרך להוכיח שמתישהו נגיע למצב יציב- מחזור באורך אחד.
בהצלחה
>מודה בכאב שלקח לי שבוע לפתור את חידת הנמלים<