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

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

משה השלים את ההוכחה - והתור עובר אליו

המשך ההוכחה (פתרון בית ספר) -

נשים לב שיש לנו k*k+1 איברים שמפוזרים בין תתי-סדרות עולות. נבחן שתי מקרים:
1. יש לפחות תת-סידרה עולה אחת עם k+1 איברים (ואז סיימנו). אחרת,
2. יש לפחות k+1 תתי-סדרות עולות. הסבר: בכל אחת יש לכל היותר k איברים, ולכן k*k+1 איברים לא יכנסו ב-"רק" k סדרות. כאן יש שימוש בעקרון "שובך היונים".
כעת נתחיל מאיבר כלשהו בתת-בסידרה האחרונה, וניצור תת-סידרה יורדת באורך k+1 לפחות (איבר אחד מכל תת-סידרה), ע"י זה שנלך אחורה בעזרת המצביעים.

moco · שליחה 29/01/2008 18:56

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

[left]
8089 = 6

1711 = 0

1227 = 0

6366 = 3

1211 = 0

2351 = 0

6563 = 2

9312 = 1

0100 = 3

2322 = 0

3353 = 0

5755 = 0

1839 = 3

0866 = 5

7577 = 0

9699 = 4

7576 = 1

8635 = 3

8918 = 5

5313 = 0

5218 =??
[/left]

שליחה 29/01/2008 19:01

amirbd כתב:התמונות הורדו.
...

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

משה - האם יש חשיבות לסדר בו מופיעות המשוואות ?

moco · שליחה 29/01/2008 23:38

amirbd כתב:משה - האם יש חשיבות לסדר בו מופיעות המשוואות ?
...

לא

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

האח הידד לדף ה-200 !!!

מי היה מאמין, 200 עמודים עם חידות בלי כפילויות

moco · שליחה 29/01/2008 23:45

חידה, שאתה כנראה יודע את פתרונה אך אני לא:
איך ידעת שההודעה הבאה תפורסם בדף 200, ספרת הודעות?

amirbd · שליחה 30/01/2008 0:39

בכל דף יש 15 הודעות בדיוק

מכיוון שברחתם לי כשהיינו בדף 100, רציתי להיות בטוח שהפעם לא יקרה שהלכתי לישון ובבוקר נהיה דף 203 ...

moco · שליחה 30/01/2008 0:43

אתה רואה, אני באתר כמעט מאז יסודו ולא עלה אף פעם בדעתי לספור כמה הודעות יש בדף

moco · שליחה 30/01/2008 0:55

הבהרה, לאחר שקיבלתי מאמיר את המספר הנכון:

פתרון ייחשב רק אם הוא כולל הסבר, ואת ההסבר הפשוט הרצוי.

moco · שליחה 30/01/2008 1:29

"רמז":

גם ילד בכיתה א' יכול לפתור את החידה הזו. (ולא ילד מתמטיקאי

)

moco · שליחה 30/01/2008 2:21

אמיר פתר, והוא עולה לכיתה ב'

amirbd · שליחה 30/01/2008 3:03

יש לי חידות, אבל בוא ניתן לכל הקבועים והמבקרים צאנס לברך את השרשור המופלא הזה בדף ה-200!!!

AviBiton · שליחה 30/01/2008 8:40

מזל טוב לנו.

amirbd · שליחה 31/01/2008 20:56

טוב - זה נראה שחזרנו להיות שלשה... (לפחות לפי המברכים)

קבלו חידה נחמדה שאולי תעיר את השרשור (פתרונות לשרשור)

בבית כלא יש אסיר, כמקובל בשרשור, הסוהר חובב החידות הציע אתגר לאסיר -

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

כמקובל בבתי הסוהר בשרשור הזה - אם האסיר צודק הוא ישוחרר, ואם הוא טועה, ישימו אותו בצינוק עם כל חבורת ללא קשר

איך יכול האסיר להבטיח את שחרורו?

זו בעצם רק חידת חימום (לדעתי הורסיה הזו היתה בשרשרור)

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

כאמור לעיל, פתרונות לשרשור.

AviBiton · שליחה 31/01/2008 21:07

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

).

moco · שליחה 31/01/2008 21:52

נכון, כבר היה

moco · שליחה 31/01/2008 21:53

אמיר , תן איזה משהו קשה למחר בלילה, טיסות ארוכות לפני.

AviBiton · שליחה 31/01/2008 21:57

moco כתב:אמיר , תן איזה משהו קשה למחר בלילה, טיסות ארוכות לפני.
...

משה, לאן אתה טס?

moco · שליחה 31/01/2008 22:12

I left my heart in San Francisco