المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۱:تئوری:سوال ۹

سوال ۹

فرض کنید لوک، جو را در مرحله‌ی قبل دست‌گیر کرده است. از آن‌جا که لوک با زندانی بودن جو بی‌کار می‌شود، دوست دارد جو به طریقه‌ای آزاد شود تا بتواند او را باز هم دست‌گیر کند.

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

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

برگردیم به بازی. لوک از جو خواسته است که ۳۷ یارد فاصله بگیرد تا نتواند نوع خارها را تشخیص دهد. جو هر بار به یکی از خارها اشاره می‌کند و لوک، نوع آن خار را به او می‌گوید. زمانی که جو توانست با اطلاعات به‌دست آمده، تیره‌ی ساقه‌ی اصلی را با قاطعیت بیابد، بازی خاتمه خواهد یافت و در این صورت، اگر لوک نوع همه‌ی خارها را گفته باشد، جو بازنده و در غیر این صورت برنده است.

می‌دانیم در خانواده‌ی دالتون‌ها، جو باهوش‌ترین فرد است. آیا با همه‌ی نبوغ او، ممکن است باز هم لوک شانس بیاورد و کاکتوس به گونه‌ای باشد که جو ببازد؟

پاسخ


ابزار صفحه