المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۲۹:سوالات ۱۲ و ۱۳

سوال ۲

سلطان، ایلیچ و آبولف سه برادر هستند. پدر آن‌ها شش هدیه برای آن‌ها خریده است. هر کدام از بچه‌ها به ازای هر هدیه گفتند به چه میزانی با گرفتن آن هدیه خوشحال می‌شوند. این مقادیر در جدول زیر آمده است:

پدر می‌خواهد این شش هدیه را بین سه فرزندش تقسیم کند. لزومی ندارد به هر کس دقیقاً دو هدیه برسد. هم‌چنین ممکن است مجموعه‌ی هدایای یک فرد تهی باشد. گوییم فرد $A$ به فرد $B$ حسادت خواهد کرد، اگر با عوض کردن هدیه‌هایشان، مجموع خوشحالی $A$ بیش‌تر شود. تعداد زوج مرتب‌های $(A, B)$ را که $A$ به $B$ حسادت کند، میزان بدبختی پدر می‌گوییم. کمینه‌ی میزان بدبختی پدر را بیابید.

  1. $1$
  2. $0$
  3. $3$
  4. $4$
  5. $2$

پاسخ

گزینه (۲) درست است.


ابزار صفحه