سوال ۹

مداری داریم که از تعدادی لامپ و سیمِ یک‌طرفه تشکیل شده است. هر سیمِ یک‌طرفه از یک لامپ مانندِ $A$ خارج، و به یک لامپ مانندِ $B$ وارد می‌شود. در این صورت، این سیم را یک سیم خروجی از لامپِ $A$، و لامپِ $B$ را لامپ انتهای این سیم می‌نامیم. هر گاه به یک لامپ جریان برق وارد شود، آن لامپ روشن شده و سپس، جریان برق از طریق همه‌ی سیم‌های خروجیِ آن لامپ به لامپ‌هایی وارد می‌شود که در انتهای این سیم‌ها قرار دارند؛ و این روند به همین شکل، برای لامپ‌های بعدی ادامه پیدا می‌کند. به عنوان مثال‌‌‌‌، شکل زیر مداری را نشان می‌دهد که در آن، لامپ‌ها با دایره و سیم‌های یک‌طرفه با پاره‌خط‌های جهت‌دار نشان داده شده‌اند. با وارد شدنِ جریان برق به لامپِ شماره‌ی ۱ در این مدار، لامپ‌های ۱، ۲، ۳ و ۴ روشن می‌شوند، ولی وضعیت بقیه‌ی لامپ‌ها تغییر نمی‌کند.

حسین و زهرا روی یک مدار بازی می‌کنند. این بازی به صورت زیر است: در ابتدا، تمامی لامپ‌ها خاموش هستند و جریان برق در هیچ جای مدار وجود ندارد. با شروع از حسین، هر شخص در نوبت خود، یک لامپ خاموش را که حداقل یکی از دو ویژگیِ زیر را داشته باشد، انتخاب، و جریان برق را به آن وارد می‌کند.

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

به یک لامپ روشن داشته باشد.

بالطبع پس از تعدادی مرحله، همه‌ی لامپ‌ها روشن خواهند شد. کسی که آخرین حرکت را انجام دهد، برنده‌ی بازی محسوب می‌شود. می‌گوییم حسین برای یک مدار استراتژی بُرد دارد اگر بتواند در بازی روی آن مدار، طوری اقدام کند که (مستقل از حرکت‌های زهرا) همواره برنده‌ی بازی باشد. در شکل زیر، سه مدارِ «الف»، «ب» و «پ» نشان داده شده است. کدام گزینه همه‌ی مدارهایی را نشان می‌دهد که حسین برایشان استراتژی برد دارد؟

  1. مدار «الف»
  2. مدارهای «ب» و «پ»
  3. مدارهای «الف» و «ب»
  4. مدار «ب»
  5. مدار «پ»

پاسخ

گزینه‌ی ۴ درست است.