KonkurStudy

سوال ۱۳۴ کنکور ارشد علوم کامپیوتر ۱۳۹۷

اهمیت
۰/۵

تعداد ۷ نهال چنار، ۴ نهال سپیدار و ۳ نهال سرو باید در یک ردیف با رعایت شرایط زیر کاشته شوند:

  • نهال‌های ابتدا و انتهای ردیف چنار باشند.
  • هیچ دو نهال سرو مجاور هم نباشند.
  • هیچ دو نهال سپیدار مجاور هم نباشند.
  • هر نهال سرو بین یک چنار و یک سپیدار واقع شود.

انجام این کار به چند طریق ممکن است؟ (نهال‌های هم‌نوع، یکسان محسوب می‌شوند.)

#combinatorics#counting#non-adjacent#gap-method#multiplication-principle#identical-objects