المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۹

۱۰ نفر در یک ردیف داریم و می‌خواهیم ۱۰ میوه‌ی یکسان را بین آن ها تقسیم کنیم(لزومی ندارد به هر نفر ‫دقیقاًیک میوه برسد). هر مرحله،‌به طور هم‌زمان هر فرد میوه‌دار، یکی از میوه‌هایش را خورده و بقیه را به نفر راستی‌اش میدهد (اگر کسی نفر سمت راستی نداشته باشد، خودش بقیه میوه‌هایش را نیز می‌خورد). به چند طریق در ابتدا می‌توانیم میوه‌ها را تقسیم کنیم، طوری که پس از خورده شدن تمام میوه‌ها، هر فرد دقیقاً‬ یک میوه خورده باشد.

  1. ۸۹
  2. ۵۱۲
  3. ۷۲۰
  4. ۲۴۳
  5. ۳۴۳

ابزار صفحه