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

Booboo · שליחה #1701 08/12/2007 14:07

חשבתי וחשבתי,
ואין לי חידה

מי שיש לו מוזמן, ואני בינתיים אחשוב על משהו.

osherov · שליחה #1702 08/12/2007 16:25

יאלה קחו שאלה:

ישנו מספר בעל 5 ספרות מיוחד במינו
המיוחד בו הוא ש:
הספרה הראשונה מתארת כמה ספרות של 0 יש במספר כולו
הספרה השניה מתארת כמה ספרות של 1 יש במספר כולו
הספרה השלישית מתארת כמה ספרות של 2 יש במספר כולו
הספרה הרביעית מתארת כמה ספרות של 3 יש במספר כולו
והספרה החמישית מתארת כמה ספרות של 4 יש במספר כולו

מהו המספר ?
(תשובות בפרטי)

osherov · שליחה #1703 08/12/2007 17:29

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

osherov · שליחה #1704 08/12/2007 17:52

משה בסופו של דבר פתר את החידה

משה תורך לחוד לנו חידה

amirbd · שליחה #1705 08/12/2007 19:26

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

(זו אחת החידות שאני התכוונתי לשאול...)

osherov · שליחה #1706 08/12/2007 20:05

תראה זה יום שבת היום ויש פחות אנשים בשרשור,
אז צריך לשים חידות קצת פחות קשות

בלי קשר אין שום בעייה שתשאל את זה. הרי זה לא אותה החידה
אגב גם Booboo פתר את החידה

amirbd · שליחה #1707 08/12/2007 21:56

לא נורא - יש לי חידות אחרות

משה - הך בנו...

moco · שליחה #1708 09/12/2007 10:36

אין לי כרגע חידה, אז אני מכריז על חידת 10 הספרות של amirbd , שלוש הודעות למעלה כחידה החדשה.
פתרונות בה"פ לאמיר.

שאלת הבהרה: מה זה בעצם משנה אם זה מימין לשמאל או משמאל לימין, אלא אם כם יש אילוץ שלמספר אין 0 בצד שמאל? האם זה העיניין?

osherov · שליחה #1709 09/12/2007 10:44

אני מכיר את החידה
אבל הפוך משמאל לימין

amirbd · שליחה #1710 09/12/2007 11:02

טעות שלי - זה משמאל לימין.

amirbd · שליחה #1711 09/12/2007 11:14

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

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

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

הוכיחו שאריה יכול לבחור את המטבעות שלו כך שיובטח שבסוף התהליך יהיה לו לפחות אותו סכום כסף (או יותר) כמו למשה.

יש לחידה פתרון קצר יפה ואלגנטי...

פתרונות בפרטי.

moco · שליחה #1712 09/12/2007 11:20

אני עוד לא יודע לפתור את ה10 .

Booboo · שליחה #1713 09/12/2007 11:26

moco כתב:אני עוד לא יודע לפתור את ה10 .
...

כנ"ל.
יש הבדל גדול בקושי

amirbd · שליחה #1714 09/12/2007 11:54

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

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

amirbd · שליחה #1715 09/12/2007 12:59

קיבלתי מספר שאלות בפרטי (מאריה, עומר ואבי) לגבי שאלת המטבעות.

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

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

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

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

moco · שליחה #1716 09/12/2007 13:09

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

amirbd · שליחה #1717 09/12/2007 13:27

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

עליכם להראות איך אריה צריך לשחק ולהוכיח שאכן הוא לא יפסיד.

amirbd · שליחה #1718 09/12/2007 13:35

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

כדי לחדד את הנקודה, תניחו שהתהליך הוא זה -

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

(אח, אח איזה חידה חמודה, אני מה זה מרוצה מעצמי

)

moco · שליחה #1719 09/12/2007 13:37

אני נקרע פה בין לחץ בעבודה לרצון לחשוב על החידה

amirbd · שליחה #1720 09/12/2007 13:47

moco כתב:אני נקרע פה בין לחץ בעבודה לרצון לחשוב על החידה
...

משה - אתה האחרון שמותר לו להתלונן על "הפרעה" ל-day job של אחרים

וברצינות - אין לחץ - הפתרונות לפרטי, אז כל אחד יכול לחשוב מתי שיש לו זמן "פנוי".

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

הבהרות לחידת המטבעות

ועוד הבהרה לחידה