You are not allowed to perform this action
سوال ۴
دور یک دایره ۷ صندلی چیده شده است و ۷ نفر با شمارههای ۱ تا ۷ روی این صندلیها نشستهاند. علی قصد دارد تعدادی از این افراد را از جای خود بلند کند تا بتوان افراد نشسته را به دو گروه قرمز و آبی تقسیم کرد، به طوری که شرایط زیر برقرار باشد:
- در گروه قرمز، هیچ دو نفری روی صندلیهای مجاور نباشند.
- در گروه آبی، هر دو نفری روی صندلیهای مجاور باشند.
او میخواهد این کار را بهگونهای انجام دهد که کمترین تعداد ممکن افراد از صندلیهای خود بلند شوند. این مقدار کمینه چقدر است و به چند روش میتوان افراد ایستاده را انتخاب کرد؟
- ۳ و ۷
- ۱ و ۷
- ۲ و ۱۴
- ۳ و ۱۴
- ۲ و ۷
پاسخ
گزینهی ۵ درست است.
مطابق اصل لانهکبوتری، گروه آبی حداکثر دو نفر و گروه قرمز حداکثر 3 نفر دارد؛ لذا علی حداقل باید دو نفر را از صندلیهای خود بلند کند. به سادگی میتوان دید، علی باید دو نفر را که بین آنها دقیقاً یک صندلی فاصله است را از جای خود بلند کند. او این کار را به ۷ طریق میتواند انجام دهد.
| < سوال قبل | سوال بعد > |