Loading [MathJax]/jax/output/HTML-CSS/jax.js

سوال ۱۱

در رستوران سرزمین عجایب، صرفاً یک میز گرد با N صندلی وجود دارد و فقط به زوج‌ها سرویس داده می‌شود. آرتین و سارا، دو گارسون در این رستوران هستند. آرتین و سارا به صورت یکی در میان و با شروع از آرتین، به زوج‌هایی که از راه می‌رسند کمک می‌کنند تا جایی برای نشستن پیدا کنند. هر زوج باید کنار یکدیگر بنشینند و نمی‌توان این دو نفر را روی صندلی‌های غیرمجاور نشاند. همچنین، یک خانم و آقا تنها در صورتی می‌توانند کنار هم بنشینند که زوج باشند. هنگام نشاندن یک زوج، آرتین همیشه آقا را سمت راست خانم می‌نشاند، و سارا همیشه آقا را سمت چپ خانم می‌نشاند. اولین کسی که نتواند جایی برای نشاندن یک زوج پیدا کند، توسط صاحب رستوران جریمه می‌شود. به ازای چند مورد از اعضای مجموعه‌ی {6,7,8,9,10} به‌عنوان N، آرتین می‌تواند طوری زوج‌ها را سر میز بنشاند که مستقل از نحوه‌ی نشاندن زوج‌ها توسط سارا، هیچ‌گاه جریمه نشود؟

  1. 4
  2. 2
  3. 0
  4. 1
  5. 3

پاسخ

گزینه (4) درست است.