לחיצת ידיים

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

חידת לחיצת הידיים

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

VN:F [1.9.22_1171]
Rating: 5.1/10 (22 votes cast)
לחיצת ידיים, 5.1 out of 10 based on 22 ratings

There are 3 comments left Go To Comment

  1. yakovm1 /

    התשובה היא : 2/(n*(n-1

    פתרון בתכנות:
    פשוט לסכום:
    (n-1)+(n-2)+..+(n-n) כך שכל ביטוי בסוגריים מייצג את מספר האפשריות עבור כל אחד מ n האנשים ( לפי הסדרה מ 1 עד n) ונקבל בדיוק את התשובה הרצויה…

    VN:F [1.9.22_1171]
    Rating: 1.0/5 (1 vote cast)
    1. אורי גורן / Post Author

      אתה כמובן צודק

      VN:F [1.9.22_1171]
      Rating: 5.0/5 (1 vote cast)
      1. yakovm1 /

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

        VN:F [1.9.22_1171]
        Rating: 0.0/5 (0 votes cast)

Leave a Reply