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

נושאים שאינם קשורים בהכרח לתחום הקולנוע הביתי או האודיו אך עדיין עשויים לעניין את הקהל שלנו.

חשוב שלא לערב נושאים שנויים במחלוקת (פוליטיקה למשל).
osherov
סמל אישי של משתמש
גורו Android
גורו Android
תגובות: 15029
הצטרף: אפריל 2007
נתן תודות: 201 פעמים
קיבל תודות: 513 פעמים

שליחה #3301 

moco כתב:אז נמשיך, מה התירוץ של אמיר?
למה הוא בכלל צריך תירוץ? הוא הכי משקיע פה בשרשור.
...
משה אל תיקח יותר מידי ברצינות את מה שכתבתי,
כוונתי הייתה שהחידות בשרשור השתנו במעט ב 100+ דפים אחרונים ואני פשוט פחות מתחבר אליהם (שלא לדבר על חוסר יכולתי לפתור אותם)

moco
סמל אישי של משתמש
גורו
גורו
תגובות: 20597
הצטרף: דצמבר 2004
נתן תודות: 199 פעמים
קיבל תודות: 351 פעמים

שליחה #3302 

זה נכון.
הבעיה היא שהבאר של כולם חוץ משל אמיר כבר יבשה.
זה הגיע למצב שכל מה שמוצאים ברשת או שהיה בצורה כלשהי, או שלגמרי לא מוצלח.
משה

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3303 

אריה - מהו סוג החידות שאתה אוהב ?

ובינתים - הנה עוד חידה (לא קלה מדי הפעם) :D

משה ואבי משחקים את המשחק הבא על לוח שחמט רגיל (8X8)

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

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

הראו כיצד יכול אבי להנצל מהשפלה (על חשבון משה...)
אמיר.

osherov
סמל אישי של משתמש
גורו Android
גורו Android
תגובות: 15029
הצטרף: אפריל 2007
נתן תודות: 201 פעמים
קיבל תודות: 513 פעמים

שליחה #3304 

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

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3305 

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

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

ובכדי להאיץ את הקץ, הנה רמז/חידת המשך לחידה לעיל, ההופך אותה ליותר יפה (ןשיוויונית) לדעתי.

הראו שאם משתמשים בלוח שחמט גדול יותר (9X9), באותם החוקים, אז למשה יש אסטרטגיה מנצחת.
אמיר.

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3306 

רמז לחידת ה-9X9

תנסו לראות מה קורה כאשר מדובר בלוח קטן (3X3) - האם תמיד משה (שמתחיל מנצח) ? מה האסטרטגיה שתבטיח לו נצחון, והאם ניתן להכליל אותה ל-9X9 (או לכל גודל אי זוגי אחר).

אותה אסטרטגיה בעצם עובדת לאבי כאשר מתחילים בלוח בגודל זוגי.
אמיר.

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3307 

פתרון חידת ה-8X8

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

פתרון חידת ה-9X9

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

מי שרוצה שיתן חידה - לא נראה לי שכדאי שאני אמשיך - השרשור נתקע...
נערך לאחרונה על ידי amirbd ב 10/03/2008 14:42, נערך פעם 1 בסך הכל.
אמיר.

moco
סמל אישי של משתמש
גורו
גורו
תגובות: 20597
הצטרף: דצמבר 2004
נתן תודות: 199 פעמים
קיבל תודות: 351 פעמים

שליחה #3308 

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

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

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3309 

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

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

לפניהם טבלת שוקלד, המחולקת ל-n שורות ו-m עמודות. כלומר חש בסך הכל יש m*n קוביות שוקולד.

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

אפשרות נוספת לזה שמתחיל, הוא לבחור את הקוביה השמאלית/תחתונה - במקרה זה, כל הקוביות נאכלות בתור הראשון (אני מניח שזה מה שהייתי עושה.. . :D)

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

חידה - הוכח שאם אריה מתחיל יש לו אסטרטגיה לנצחון.

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

במקובל בשרשור - נא לשלוח פתרונות בפרטי (ושאלות הבהרה לשרשור)
נערך לאחרונה על ידי amirbd ב 10/03/2008 1:34, נערך 2 פעמים בסך הכל.
אמיר.

moco
סמל אישי של משתמש
גורו
גורו
תגובות: 20597
הצטרף: דצמבר 2004
נתן תודות: 199 פעמים
קיבל תודות: 351 פעמים

שליחה #3310 

צ"ל בדוגמא: העמודה השלישית מימין, כן?
משה

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3311 

moco כתב:צ"ל בדוגמא: העמודה השלישית מימין, כן?
...
אכן כן. (תוקן)
אמיר.

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3312 

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

שימו לב שבחידה נדרש רק להוכיח שלאריה יש אסטרטגיה מנצחת, לא נדרש למצוא אסטרטגיה כזאת. קיים פתרון פשוט (ויפיפה) שמראה זאת. לשיטת ההוכחה הזאת קוראים
strategy stealing argument

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

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3313 

עוד רמז (בלי להרוג את החידה) -

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

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

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

osherov
סמל אישי של משתמש
גורו Android
גורו Android
תגובות: 15029
הצטרף: אפריל 2007
נתן תודות: 201 פעמים
קיבל תודות: 513 פעמים

שליחה #3314 

נשמע לא קל בכלל
:hammer:

moco
סמל אישי של משתמש
גורו
גורו
תגובות: 20597
הצטרף: דצמבר 2004
נתן תודות: 199 פעמים
קיבל תודות: 351 פעמים

שליחה #3315 

אמיר,
מה שנתת עד עכשיו זה לא רמזים בכלל אלא פרשנות/הבהרות על מהות החידה.

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

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3316 

moco כתב:אמיר,
מה שנתת עד עכשיו זה לא רמזים בכלל אלא פרשנות/הבהרות על מהות החידה.

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


:D
אמיר.

osherov
סמל אישי של משתמש
גורו Android
גורו Android
תגובות: 15029
הצטרף: אפריל 2007
נתן תודות: 201 פעמים
קיבל תודות: 513 פעמים

שליחה #3317 

משה,
מהיכרותי את אמיר (דרך השרשור) החידה הזאת היא מאוד קשה

moco
סמל אישי של משתמש
גורו
גורו
תגובות: 20597
הצטרף: דצמבר 2004
נתן תודות: 199 פעמים
קיבל תודות: 351 פעמים

שליחה #3318 

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

amirbd
סמל אישי של משתמש
חבר ותיק
חבר ותיק
תגובות: 1622
הצטרף: יוני 2007
מיקום: כפר סבא
נתן תודות: 0
קיבל תודות: 1 פעם

שליחה #3319 

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

משה - עכשיו, כשפתרת - האם אהבת ? האם החידה ערבה לחיכך ?
אמיר.

moco
סמל אישי של משתמש
גורו
גורו
תגובות: 20597
הצטרף: דצמבר 2004
נתן תודות: 199 פעמים
קיבל תודות: 351 פעמים

שליחה #3320 

אחלה חידה שבעולם (Y) (Y)
במיוחד אחרי שמצליחים לפתור אותה :lol:
כל יום הקצתי קצת זמן למחשבה עליה וכל פעם הלכתי לכיוון אחר עד שהצליח פתאום.
משה

שלח תגובה

חזור אל “ללא קשר”