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

moco · שליחה 03/06/2008 22:33

אמיר, תציל אותנו !!!

AviBiton · שליחה 03/06/2008 23:37

אני אנסה להציל את המצב.

נתייצב ליד 100 דלתות הממוספרות מ-1 עד 100 - כל הדלתות סגורות.
בהתחלה, נפתח את כל הדלתות.
לאחר מכן נשנה את מצבן של כל הדלתות הזוגיות (הן היו פתוחות ולכן נסגור אותן).
לאחר מכן נשנה את מצבן של כל הדלתות שמספרן מתחלק ב-3 (אם הדלת פתוחה, נסגור אותה, ואם היא סגורה, נפתח אותה).
לפעולה כזו נקרא באופן מפתיע toggle.
נבצע את פעולת הזו 100 פעמים (כולל הפעמים שהוזכרו מקודם), כאשר בכפעם n נבצע toggle על דלתות שמתחלקות ב-n. (למשל, בפעם ה-20 נבצע את הפעולה על דלתות 20,40,60,80 ו-100).
השאלה היא:
אחרי שנסיים לבצע את הפעולה 100 פעמים, כמה דלתות יהיו פתוחות?
מה מספרן הסידורי?

אפשר לפתור בשרשור.

moco · שליחה 03/06/2008 23:56

היה בתחילת ימי השרשור

AviBiton · שליחה 04/06/2008 0:15

moco כתב:היה בתחילת ימי השרשור
...

נחפש משהו אחר.

moco · שליחה 04/06/2008 0:29

אגב, מצאתי את זה: http://www.hometheater.co.il/modules.ph ... c&start=75

היה לנו דיון ארוך שם על זה

AviBiton · שליחה 04/06/2008 0:53

moco כתב:אגב, מצאתי את זה: http://www.hometheater.co.il/modules.ph ... c&start=75

היה לנו דיון ארוך שם על זה
...

יפה, אהבתי את ההסבר שלך.

amirbd · שליחה 04/06/2008 22:21

מה שלומכם ?

רוצים חידה קשה?

moco · שליחה 04/06/2008 22:37

חשבתי שכבר לא נגיע לרגע הזה

ברוך הבא. איפה ברחת?

התדרדרנו פה קשות בלעדיך.

AviBiton · שליחה 05/06/2008 0:08

amirbd כתב:מה שלומכם ?

רוצים חידה קשה?
...

ברוך שובך.

amirbd · שליחה 05/06/2008 3:57

אני שמח לחזור (אם כי אני עדיין עמוס בעבודה

).

והנה החידה -

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

המשימה שלכם היא כשאני אסיים, להגיד לי מי השם שאכן נאמר ברוב הפעמים.

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

איך תגלו את השם הנפוץ ?

פתרונות לפרטי, שאלות לשרשור (ותהיו סבלניים אם לוקח לי זמן לענות

)

osherov · שליחה 05/06/2008 6:46

אמיר,

Welcome Back
זה לא קל להישאר יתומים ככה כל כך הרבה זמן

AviBiton · שליחה 05/06/2008 8:12

amirbd כתב:שאתם שומעים מוזיקה בווליום גבוהה, שותים משקאות חריפים, ולועסים פטריות מסוימות
...

אתה אומר את זה כאילו שזה רע...

amirbd · שליחה 05/06/2008 12:53

theAman כתב:
amirbd כתב:שאתם שומעים מוזיקה בווליום גבוהה, שותים משקאות חריפים, ולועסים פטריות מסוימות
...
אתה אומר את זה כאילו שזה רע...

...

אין בזה כל רע למעט פגיעה זמנית בזכרון...

osherov · שליחה 05/06/2008 15:05

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

והנה החידה -

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

המשימה שלכם היא כשאני אסיים, להגיד לי מי השם שאכן נאמר ברוב הפעמים.

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

איך תגלו את השם הנפוץ ?

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

אמיר שתי שאלות לי אלייך:
-האם המונה יכול להיות כל מספר שהוא או שהוא חייב להיות מונה ?
-האם השם אותו אני זוכר חייב להיות שם של אחד החבר'ה או יכל להיות משהו אחר ?

amirbd · שליחה 05/06/2008 23:22

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

והנה החידה -

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

המשימה שלכם היא כשאני אסיים, להגיד לי מי השם שאכן נאמר ברוב הפעמים.

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

איך תגלו את השם הנפוץ ?

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

אריה,

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

השם שאתה יכול להחזיק בזכרון הוא אחד השמות שאמרתי.

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

moco · שליחה 05/06/2008 23:38

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

amirbd · שליחה 06/06/2008 0:25

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

מצטער, לא התכוונתי לבלבל, ולא התכוונתי לתת רמז.

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

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

amirbd · שליחה 06/06/2008 22:27

חברים,

אנחנו נוסעים לסוף שבוע למדבר (אחזור ביום שני בלילה) - אני לא אהיה online...

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

שליחה 06/06/2008 22:37

לדעתי תן עוד חידת רקע, ותשאיר את זו פתוחה.

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

amirbd כתב:חברים,

אנחנו נוסעים לסוף שבוע למדבר (אחזור ביום שני בלילה) - אני לא אהיה online...

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

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