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

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

עבור כל מספר שלם חיובי k נסמן על ידי `d_k` את מספר המפלגות שקיבלו k או יותר קולות. הוכיחו שהסכום `d_1+d_2+d_3+...` שווה למספר האזרחים שהצביעו בבחירות.

דרגת קושי (1 קל מאד - 10 קשה מאד): 3

נושאים:
קומבינטוריקה -> אינדוקציה
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה