Nine Chairs چالش 6 از جلسهی 10، سخت
دور یک میز گرد ۹ صندلی هست و روی هر کدام یک نفر نشسته. میخواهیم چند نفر بلند شوند و بقیهی نشستهها را به دو گروه قرمز و آبی تقسیم کنیم، طوری که:
• در گروه قرمز هیچ دو نفری روی صندلیهای کنار هم نباشند؛
• در گروه آبی هر دو نفری روی صندلیهای کنار هم باشند.
کمترین تعداد کسانی که باید بلند شوند چند نفر است، و این کار با این تعداد به چند روش (انتخابِ چه کسانی بلند شوند) ممکن است؟