שירשור החידות הגדול

amirbd · שליחה 27/01/2008 10:40

חזרתי!!

התגעגתם אלי?

מה קןרה?

תור מי עכשיו?

moco · שליחה 27/01/2008 10:57

איפה נעלמת?
מזמן לא היו פה חידות, רק הגדרות תשבץ.
אני מציע שתיתן את הפיתרון לתת הסדרה המונוטונית.
אח"כ יש לי חידה נחמדה.

AviBiton · שליחה 27/01/2008 12:48

amirbd כתב:חזרתי!!

התגעגתם אלי?

מה קןרה?

תור מי עכשיו?
...

איך היה בארה"ב?
מה הבאת משם בסופו של דבר?

שליחה 27/01/2008 14:08

כן, הוא הביא לאפי 2 פקטים של מלבורו, לי גלנפידיך 15, ולאלוני oppo.
הוא שכח את הטובלרון של עומרי עטיה

Booboo · שליחה 27/01/2008 14:33

אהלן אמיר

הרבה זמן בלי ים! (Long time no sea)
איך היה?

AviBiton · שליחה 27/01/2008 15:13

keyser כתב:כן, הוא הביא לאפי 2 פקטים של מלבורו, לי גלנפידיך 15, ולאלוני oppo.
הוא שכח את הטובלרון של עומרי עטיה
...

למה גלנפידיך 15?
למה לא 30?
לא משלמים טוב ב-p1000?

שליחה 27/01/2008 15:14

theAman כתב:
keyser כתב:כן, הוא הביא לאפי 2 פקטים של מלבורו, לי גלנפידיך 15, ולאלוני oppo.
הוא שכח את הטובלרון של עומרי עטיה
...
למה גלנפידיך 15?
למה לא 30?
לא משלמים טוב ב-p1000?

...

שמע....

amirbd · שליחה 28/01/2008 17:48

theAman כתב: איך היה בארה"ב?
...

נסיעת עבודה (שבועיים). ביום ראשון נסעתי עם חבר ל-Napa valley לעשות סיבוב ב-wineries... לפעמים תמונה אחת שווה אלף מילים...

<התמונה הורדה>

amirbd · שליחה 28/01/2008 17:55

והנה עוד תמונה (פחות מסעירה

) <נמחק>

שליחה 28/01/2008 20:49

עקב תקלה, השרשור הזה הועלם.

מקווה שהוא חזר עכשיו במלואו.

סורי (זה היה באשמתי...)

amirbd · שליחה 28/01/2008 21:16

מה קרה לתמונות ששמתי?? - לצרף אותן שוב להודעות למעלה?

שליחה 28/01/2008 21:39

תוקן, אחלה תמונות, מה בדיוק קורה בחלק האחורי של הרכב שלך ואיך לא הוזמנתי לזה?!

AviBiton · שליחה 28/01/2008 21:46

אמיר

אני מצטרף לשאלותיו של עופר!
או במילים אחרות: WTF?

amirbd · שליחה 28/01/2008 21:58

מה זה - אתם לא רואים שב-convertible יש רק 4 מקומות ??

לבלונדינית קוראים Shana, ולברונטית Stephani (לחבר שלי קוראים עופר)

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

amirbd · שליחה 28/01/2008 22:49

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

החידה - הוכח שבכל סידרה של 101 מספרים שונים קיימת לפחות תת-סידרה אחת עולה באורך 11, או לפחות תת סידרה אחת יורדת באורך 11.

הפתרון -

נתחיל לעבור על האיברים משמאל לימין, ונבנה תת-סדרות עולות.
בצעד הראשון ניקח את האיבר בראשון בסידרה, ונתחיל איתו את תת הסידרה העולה הראשונה (שכרגע מכילה רק איבר יחיד)

באופן כללי, בכל שלב יש לנו אוסף של תתי-סדרות עולות

בכל שלב, אנחנו ננסה להוסיף את האיבר הבא לסוף הסידרה הראשונה. אם אפשר (האיבר הבא גדול יותר מכל האיברים התת הסידרה הראשונה), נוסיך אותו ונעבור לאיבר הבא.
אם אי אפשר להוסיף אותו לסות תת הסידרה הראשונה (כי הוא קטן מדי), נעבור לתת-הסידרה השניה (אם קיימת) וננסה להוסיף אותו שם. וכך הלאה, עד שנימצא סידרה שניתן להאריך אות, או, אם לא ניתן להוסיף את האיבר לאף אחת מתת-הסדרות הקיימות, נפתח תת-סידרה חדשה (שזה יהיה האיבר היחידי שלה כרגע).

בכל מקרה, נוסיף מצביע מהאיבר שכרגע הוספנו לאיבר האחרון בתת-הסידרה האחרונה שניכשלנו להאריכה (זה שבגללו לא הארכנו את הסידרה). כמובן שאם האיבר הוסף לתת-הסידרה הראשונה (כלומר אין תת-סידרה שנכשלנו להאריכה), אשי המצביע הזה הוא ריק.

זהו - זה כל האלגוריתם.

נבחיו כעת כי :

1. כל אחת מתת הסדרות שבנינו היא אכן עולה (לפי הבנייה).
2. לכל איבר בכל תת-הסדרות (חוץ מהתת-סידרה הראשונה) יש מצביע אחורה לאיבר בתת-בסידרה הקודמת לו שהוא גדול ממנו (ולכן לא הצלחנו להוסיף אותו שם).

שימו לב גם שהאלגוריתם לא משתמש כלל במספר 11 או 101

חידה "קלה יותר" -

תחת שתי האבחנות לעיל, לכל k מתקיים - בסידרה באורך k*k+1, תמיד קיימת תת-סידרה עולה באורך k+1, או תת-סידרה יורדת באורך k+1, (החידה המקורית היא עבור k=10).

תנסו להוכיח את הטענה (אם אף אחת לא יצליח עד מחר בלילה אני אסיים את הפתרון)

שליחה 28/01/2008 23:22

oferlaor כתב:עקב תקלה, השרשור הזה הועלם.

מקווה שהוא חזר עכשיו במלואו.

סורי (זה היה באשמתי...)
...

עפר,
תודה שנלחץ לך בטעות אחרי שראית את התמונה הראשונה.

אמיר!!!

amirbd · שליחה 28/01/2008 23:30

keyser כתב:
oferlaor כתב:עקב תקלה, השרשור הזה הועלם.

מקווה שהוא חזר עכשיו במלואו.

סורי (זה היה באשמתי...)
...
עפר,
תודה שנלחץ לך בטעות אחרי שראית את התמונה הראשונה.

אמיר!!!
...

האמת, תיפיתי להרבה יותר תגובות - אולי זה בגלל שהפורום הזה הוא סודי, ואי אפשר הגיע אליו אם אתה לא "כבר שם"

, אז כל החדשים לא יכולים לגלות את השרשורים האהובים עלי (בדיחות וחידות ) במקרה.

ובכלל ציפיתי ליותר תגובות מפרגנות... משהו כמו

, או

שליחה 28/01/2008 23:34

גבר, בשביל

אתה צריך להיות ביניהן...

שליחה 28/01/2008 23:35

ולהוכיח שאין להן שטרונגול.

amirbd · שליחה 29/01/2008 18:23

kayzer - אתה מכיר את הפתגם "שימותו כל הקנאים" ?

בכל מקרה, תודה על התגובות המחחמות, התמונות הורדו.