دور یک دایره ۷ صندلی چیده شده است و ۷ نفر با شمارههای ۱ تا ۷ روی این صندلیها نشستهاند. علی قصد دارد تعدادی از این افراد را از جای خود بلند کند تا بتوان افراد نشسته را به دو گروه قرمز و آبی تقسیم کرد، به طوری که شرایط زیر برقرار باشد:
او میخواهد این کار را بهگونهای انجام دهد که کمترین تعداد ممکن افراد از صندلیهای خود بلند شوند. این مقدار کمینه چقدر است و به چند روش میتوان افراد ایستاده را انتخاب کرد؟
پاسخ
گزینهی ۵ درست است.
مطابق اصل لانهکبوتری، گروه آبی حداکثر دو نفر و گروه قرمز حداکثر 3 نفر دارد؛ لذا علی حداقل باید دو نفر را از صندلیهای خود بلند کند. به سادگی میتوان دید، علی باید دو نفر را که بین آنها دقیقاً یک صندلی فاصله است را از جای خود بلند کند. او این کار را به ۷ طریق میتواند انجام دهد.