מחפש תשובה לחידה - חידות הגיון ומשחקים - פורום סטודנטים של אוניברסיטת בן-גוריון

מעבר לתוכן


תמונה
- - - - -

מחפש תשובה לחידה


  • Please log in to reply
12 replies to this topic

#1 tsvik

tsvik

    מתחיל/ה להבין בדיחות פורום

  • רשומים
  • 166 הודעות:

פורסם 12/04/2010 - 22:43


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

יש מכונה עם 2 כניסות שמוציאה ביציאה ראשונה את הכניסה שהערך בה הכי גבוהה ובכניסה השניה את הערך הכי נמוך.
הרכב ממספר יחידות כאלו מכונה שממיינת לפי הסדר 4 כניסות.

יחידות קיימות
יציאה מקס'----|==|---כניסה שרירותית 1
יציאה מינ' ----|==|---כניסה שרירותית 2


יחידה מבוקשת
יציאה מקס'    ----|==|---כניסה שרירותית 1
יציאה שניה    ----|==|---כניסה שרירותית 2
יציאה שלישית ----|==|---כניסה שרירותית 3
יציאה מינ'     ----|==|---כניסה שרירותית 4

הפתרון: ניתן לממש זאת ע"י 5 רכיבים...


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

כמה סדרות בדיקה  צירכים להכניס למערכת המבוקשת כדי לבדוק את תקינותה


פתרון הוא : 16 אבל למה...



מחפשים ספורט עם עוצמה? בוא לשחק פוטבול!
לפרטים-בהודעה פרטית.

#2 Justin Time

Justin Time

    כן, הזמן הזה אבוד, אבל לא בשבילי...

  • מנהלי פורום
  • 5876 הודעות:

פורסם 12/04/2010 - 22:51

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

יש מכונה עם 2 כניסות שמוציאה ביציאה ראשונה את הכניסה שהערך בה הכי גבוהה ובכניסה השניה את הערך הכי נמוך.
הרכב ממספר יחידות כאלו מכונה שממיינת לפי הסדר 4 כניסות.

יחידות קיימות
יציאה מקס'----|==|---כניסה שרירותית 1
יציאה מינ' ----|==|---כניסה שרירותית 2


יחידה מבוקשת
יציאה מקס' ----|==|---כניסה שרירותית 1
יציאה שניה ----|==|---כניסה שרירותית 2
יציאה שלישית ----|==|---כניסה שרירותית 3
יציאה מינ' ----|==|---כניסה שרירותית 4

הפתרון: ניתן לממש זאת ע"י 5 רכיבים...


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

כמה סדרות בדיקה צירכים להכניס למערכת המבוקשת כדי לבדוק את תקינותה


פתרון הוא : 16 אבל למה...


הפתרון הראשון דורש רק 4 ולא 5....
לפתרון השני אני לא רואה איך אפשר בפחות מ 24, אבל יכול להיות שאני מפספס משהו.

#3 tsvik

tsvik

    מתחיל/ה להבין בדיחות פורום

  • רשומים
  • 166 הודעות:

פורסם 12/04/2010 - 23:00

הפתרון הראשון דורש רק 4 ולא 3....
לפתרון השני אני לא רואה איך אפשר בפחות מ 24, אבל יכול להיות שאני מפספס משהו.



לחלק הראשון דרוש 5 ....

2 בהתחלה אח"כ 1 לתוצאות הגבוהות ( "הגדולים"), 1 לתוצאות הנמוכות ("קטנים"), 1 לתוצאה הנמוכה שהתקבלה בהשווה של "הגדולים" ולתוצאה הגדולה בהשווה של "הקטנים"

לחלק ב' גם אני חשבתי על 24 אבל כנראה שזה לא מדויק...
מחפשים ספורט עם עוצמה? בוא לשחק פוטבול!
לפרטים-בהודעה פרטית.

#4 Justin Time

Justin Time

    כן, הזמן הזה אבוד, אבל לא בשבילי...

  • מנהלי פורום
  • 5876 הודעות:

פורסם 12/04/2010 - 23:10

לחלק הראשון דרוש 5 ....

2 בהתחלה אח"כ 1 לתוצאות הגבוהות ( "הגדולים"), 1 לתוצאות הנמוכות ("קטנים"), 1 לתוצאה הנמוכה שהתקבלה בהשווה של "הגדולים" ולתוצאה הגדולה בהשווה של "הקטנים"

לחלק ב' גם אני חשבתי על 24 אבל כנראה שזה לא מדויק...

צודק, טעות שלי. פיספסתי את האמצע.

#5 Elegant...And Dying

Elegant...And Dying

    Survival Of The Fittest

  • רשומים+
  • 11474 הודעות:

פורסם 14/04/2010 - 14:37

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

יש מכונה עם 2 כניסות שמוציאה ביציאה ראשונה את הכניסה שהערך בה הכי גבוהה ובכניסה השניה את הערך הכי נמוך.
הרכב ממספר יחידות כאלו מכונה שממיינת לפי הסדר 4 כניסות.

יחידות קיימות
יציאה מקס'----|==|---כניסה שרירותית 1
יציאה מינ' ----|==|---כניסה שרירותית 2


יחידה מבוקשת
יציאה מקס' ----|==|---כניסה שרירותית 1
יציאה שניה ----|==|---כניסה שרירותית 2
יציאה שלישית ----|==|---כניסה שרירותית 3
יציאה מינ' ----|==|---כניסה שרירותית 4

הפתרון: ניתן לממש זאת ע"י 5 רכיבים...


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

כמה סדרות בדיקה צירכים להכניס למערכת המבוקשת כדי לבדוק את תקינותה


פתרון הוא : 16 אבל למה...



צריך 16 סדרות של 1 ואפס בלבד.

איך אני איתך ?

כלומר כל הפרמוטציות של 4 שמורכבות מ 1 ואפס, שזה בדיוק 2 בחזקת 4.

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

Champions Train Losers Complain


#6 Justin Time

Justin Time

    כן, הזמן הזה אבוד, אבל לא בשבילי...

  • מנהלי פורום
  • 5876 הודעות:

פורסם 14/04/2010 - 20:45

צריך 16 סדרות של 1 ואפס בלבד.

איך אני איתך ?

כלומר כל הפרמוטציות של 4 שמורכבות מ 1 ואפס, שזה בדיוק 2 בחזקת 4.

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


הייתי מסכים איתך אם המוצא היה בינארי. בגלל שהכניסה והמוצא יכולים להיות כל דבר שהוא הבדיקה הזו לא תיתן כלום.

#7 Elegant...And Dying

Elegant...And Dying

    Survival Of The Fittest

  • רשומים+
  • 11474 הודעות:

פורסם 14/04/2010 - 22:42

הייתי מסכים איתך אם המוצא היה בינארי. בגלל שהכניסה והמוצא יכולים להיות כל דבר שהוא הבדיקה הזו לא תיתן כלום.


תקרא את עיקרון ה 0 ו 1 ותבין שאתה לא צודק.

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

Champions Train Losers Complain


#8 Elegant...And Dying

Elegant...And Dying

    Survival Of The Fittest

  • רשומים+
  • 11474 הודעות:

פורסם 14/04/2010 - 22:45

1-0 principle

חפש בגוגל

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

די מגניב, לא?
:)

Champions Train Losers Complain


#9 אורח - triumph eye

אורח - triumph eye
  • אורחים

פורסם 15/04/2010 - 00:09

1-0 principle

חפש בגוגל

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

די מגניב, לא?
:)

:וי:

#10 אורח - תוהה

אורח - תוהה
  • אורחים

פורסם 08/04/2013 - 21:14

1-0 principle

חפש בגוגל

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

די מגניב, לא?
smile.gif

מגניב, אבל איך זה בא לידי ביטוי בשאלה שלפנינו?

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

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



#11 אורח - טליה זיס

אורח - טליה זיס
  • אורחים

פורסם 15/05/2013 - 23:56

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



#12 אורח - תוהה1

אורח - תוהה1
  • אורחים

פורסם 05/08/2014 - 14:17

נשאלת השאלה למה צריך סדרה כמו 1 1 1 1 או סדרה 0 0 0 0?

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

אשמח לתגובתכם 

:)



#13 אורח - ארי צ

אורח - ארי צ
  • אורחים

פורסם 01/12/2015 - 22:44

הצבע של הגיבעול של הפרח הוא ירוק חזק והעלים ירוק חלש העלי קוטרת שלו בצבע צהוב מה הצבע של האבקנים (האמצע של הפרח)??




0 משתמשים קוראים נושא זה

0 משתמשים, 0 אורחים, 0 משתמשים אנונימיים