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

moco · שליחה 28/02/2008 21:54

היה

AviBiton · שליחה 28/02/2008 21:56

amirbd כתב:אבי - החידה הזאת היתה בשרשור (לדעתי).
...

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

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

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

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

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

אבי - עדיין תורך

moco · שליחה 28/02/2008 22:41

זה מתואר יפה בספר של סימון סינג.

AviBiton · שליחה 29/02/2008 7:56

amirbd כתב:בורסיה שאני מכיר, ניתן להוסיף לכל תיבה מספר מנעולים (לכל אחד מפתח משלו) , והתיבה נחשבת נעולה כל עוד יש עליה לפחות מנעול אחד.

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

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

אבי - עדיין תורך
...

אכן זה הפתרון, ותיארתי לעצמי שזה קשור להצפנה.

OK
מזמן לא היו לנו סדרות, אז הנה אחת:
__,2,3,6,7,8,12,13,16,17,18

מה המספר הבא ולמה?

AviBiton · שליחה 29/02/2008 10:12

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

2,3,6,7,8,12,13,16,17,18,30

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

).

amirbd · שליחה 29/02/2008 12:04

oops

סליחה, לא שמתי לב שזה היה אמור להיות לפרטי - נקווה שאף אחד לא ראה

AviBiton · שליחה 29/02/2008 15:27

אמיר פתר את חידת הסדרה.

אליך אמיר.

AviBiton · שליחה 29/02/2008 21:36

גם דני_פרבר פתר את הסדרה.

AviBiton · שליחה 29/02/2008 22:03

וגם משה פתר את הסדרה.

amirbd · שליחה 02/03/2008 12:35

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

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

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

איך יכולים האסירים לתכנן אסטרטגיה שתשמור על צניעותם?

amirbd · שליחה 02/03/2008 14:09

משה פתר נכון ומהר מאד (:claps2:)) , ולעומת זאת קיבלתי פתרון אחד לא נכון

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

moco · שליחה 02/03/2008 14:18

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

amirbd · שליחה 02/03/2008 14:43

אבי פתר גם כן

כעת חידה חדשה - מי הראשון שיצליח לתרום חידה חדשה לשרשור?

moco · שליחה 02/03/2008 14:44

פתרונות לשרשור?

AviBiton · שליחה 02/03/2008 14:46

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

moco · שליחה 02/03/2008 14:50

כמה מלבנים יש באווטר שלי?

AviBiton · שליחה 02/03/2008 14:51

moco כתב:כמה מלבנים יש באווטר שלי?
...

moco · שליחה 02/03/2008 14:54

theAman כתב:
moco כתב:כמה מלבנים יש באווטר שלי?
...

...

טוב עזוב.
כמה קטעי ישרים יש שם?

AviBiton · שליחה 02/03/2008 14:58

moco כתב:
theAman כתב:
moco כתב:כמה מלבנים יש באווטר שלי?
...

...
טוב עזוב.
כמה קטעי ישרים יש שם?
...

בריבוע.

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

חידת הסדרה

הכל או לא כלום