ABA


"חידה, בעיית שידוכים."
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #6823 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 6823
dryice

   10:26   25.08.03   
אל הפורום  
  חידה, בעיית שידוכים.  
 
   ערכתי לאחרונה בתאריך 28.08.03 בשעה 18:22 בברכה, dryice
 
יש לנו חבורה של רווקים ורווקות המחפשים שידוך.
ערכנו לכבודם מסיבה שיכירו אחד את השני, ובסופו של דבר
כל אחד הכין לעצמו רשימה של בני זוג פוטנציאלים מבחינתו.

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

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

אנה עזרו לרווקים המתוסכלים.

DRYICE

עריכה: תיקוני שגיאות כתיב נוראיות(על מה הייתי?)


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  תשובה johnyY 25.08.03 11:24 1
  לא הבנתי מה בעצם אנחנו מחפשים פה szargel 25.08.03 19:11 2
     אבל אנחנו לא סומכים על אף גורם ''נייטרלי'' dryice 25.08.03 20:51 3
         אז נבנה תוכנה :) szargel 25.08.03 22:14 4
             כתבת תוכנה, אתה סומך על המתכנת. dryice 25.08.03 22:49 5
                 אוקיי, הבנתי את הרעיון szargel 25.08.03 23:45 6
  מה לעשות חידה קשה. dryice 28.08.03 18:20 7

       
johnyY

   11:24   25.08.03   
אל הפורום  
  1. תשובה  
בתגובה להודעה מספר 0
 
   אז אלי ילך לדנה ויגיד לה את אהבתה
ואז דני ילך ל אלה ויגיד לה את אהבתה

בשני המקרים הם יקבלו דיחוי

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


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
szargel

   19:11   25.08.03   
אל הפורום  
  2. לא הבנתי מה בעצם אנחנו מחפשים פה  
בתגובה להודעה מספר 0
 
   קח מישהו ניטרלי, שכל אחד יגיד לו את מי הוא אוהב, ואותו אדם יבדוק אם יש התאמה. (או לצורך הנושא- תבנה תוכנה)
אבל אני לא חושב שהפתרון כ"כ קל....


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   20:51   25.08.03   
אל הפורום  
  3. אבל אנחנו לא סומכים על אף גורם ''נייטרלי''  
בתגובה להודעה מספר 2
 
   ציינתי במפורש שהרווקים פארנואידים, ולא סומכים על אף שדכן,
ולא יספרו לאף אחד את מי הם אוהבים. מחשש שיפגעו.

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
szargel

   22:14   25.08.03   
אל הפורום  
  4. אז נבנה תוכנה :)  
בתגובה להודעה מספר 3
 
   ערכתי לאחרונה בתאריך 25.08.03 בשעה 22:15 בברכה, szargel
 
אבל שוב - זה לא נראה לי הפתרון המתבקש.
או שאני לא מצליח להבין את השאלה, או שאני מבין אותה ופשוט לא יודע איזה סוג תשובה אתה מחפש


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   22:49   25.08.03   
אל הפורום  
  5. כתבת תוכנה, אתה סומך על המתכנת.  
בתגובה להודעה מספר 4
 
   הרעיון הוא שכאשר שני אנשים יפגשו הם לא יצהירו מיד,
הם יספרו אחד לשני משהוא אחר, או אולי יחליפו ביניהם הודעות
הלוך ושוב. ובסוף התהליך הם ידעו בוודאות האם מתקיימים יחסי
חיבה הדדיים או לא. למעשה מה שאנחנו רוצים הוא לממש שער AND
כאשר כל אחד משני הצדדים שומר את הביט שלו בסוד,
ורק התוצאה גלויה לשניהם.(כמובן שלפעמים ניתן מהתוצאה להסיק
כל מיני מסקנות)
אנחנו רוצים להשיג את האפקט של trusted center כאשר
אין כזה בנמצא(אין אמון באיש).

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
szargel

   23:45   25.08.03   
אל הפורום  
  6. אוקיי, הבנתי את הרעיון  
בתגובה להודעה מספר 5
 
   ננסה לחפש פתרון


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   18:20   28.08.03   
אל הפורום  
  7. מה לעשות חידה קשה.  
בתגובה להודעה מספר 0
 
   כשכתבתי אותה חשבתי שיש לי פתרון פשוט(לא חשבתי מספיק)

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

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

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

DRYICE



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

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net