ایجاد شدن ۳۰ دسته با مجموع ۶۰ سنگریزه هنگام تقسیم کردن ۱۰۰ سنگریزه
حدس زدن کارت پنجم با انتخاب ترتیب دادن ۴ کارت
پیدا کردن خانه‌ی جادویی در صفحه شطرنج
استراتژی برد در بازی هگز چیست؟
شوکول و کوشول (سوال نسبتا راحتیه، یه کم فکر کنید می تونید حلش کنید)
یک صفحه شطرنج عادی 8*8 داریم و سماق و ابر لرد و مرلین بازی زیر را روی آن انجام می دهند.ابتدا ابرلرد از اتاق خارج میشود. مرلین 64 سکه روی خانه های این جدول قرار میدهد که به طور تصادفی هر کدام پشت یا رو است. مرلین یکی از خانه های این جدول را جادو میکند. سماق میفهمد که کدام خانه جادو شده. او دقیقا یکی از سکه ها را در صفحه برمیگرداند از پشت به رو یا برعکس. حال ابرلرد وارد اتاق میشود و باید با نگاه به جدول بفهمد مرلین کدام خانه را جادو کرده.اگر بفهمد مرلین به او و سماق یک بربری خوش مزه به عنوان پاداش میدهد. همه بازیکنان ار قوانین اطلاع دارند.قبل از آغار بازی ابرلرد و سماق با هم مشورت میکنند. آیا آنها میتوانند ببرند؟
بعيد ميدونم سماق استراتژيي كه ابرلرد بهش ميگه رو بفهمه ولي اگه بفهمه مي برند
2014-06-08 14:48:03 -0600 سماق+۱ سوال زیبایی بود. برای یادگیری مفاهیم XOR مثال خیلی قشنگی هست.
2014-06-08 14:56:05 -0600 کلاه قرمزیسلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
2015-08-06 09:37:02 -0600 امیر شکریخانه های جدول رو به ترتیب با اعداد ۰ تا ۶۳ شماره گذاری میکنیم. بعد شماره همه خانه هایی که سکه آن ها به رو است را با هم XOR میکنیم، نتیجه را $a$ مینامیم ($0\leq a\leq63$). همچنین شماره خانه ای که مرلین جادو کرده را $b$ می نامیم ($0\leq b\leq63$). حاصل XOR کردن $a$ و $b$ را $c$ می نامیم ($0\leq c\leq63$). کافی است سماق سکه خانه شماره $c$ را برگرداند (از رو به پشت یا از پشت به رو).
بعد از این حرکت حاصل XOR کردن شماره خانه سکه های رو دقیقا برابر شماره خانه جادو شده $b$ است، چرا که $a\oplus b=c$ در نتیجه $a\oplus c=b$ (در این جا عملگر XOR را با $\oplus$ نمایش دادیم) و برگرداندن سکه $c$ از رو به پشت یا از پشت به رو دقیقا معادل XOR کردن آن با حاصل XOR بقیه خانه ها ($a$) است.
پس کافی است ابرلرد وارد شده، شماره همه خانه هایی که سکه آنها رو است را با هم XOR کرده و خانه حاصل را به عنوان جادو شده معرفی کند.
نکته جالب اینجاست که اگر حاصل XOR خانه های اولیه برابر خود شماره خانه جادو شده شود ($a=b$)، حاصل $c=a\oplus b=0$ خواهد شد و لذا سکه خانه شماره صفر را بر میگردانیم که تاثیری بر حاصل XOR ندارد!
بیشتر بخوانیم مطالعه این صفحه و این فایل میتونه برای علاقمندان به یادگیری بهتر XOR (یای انحصاری) جالب باشه.
درسته المپیادیه وای نه دیگه در این حد تو یه نگاه این همه محاسبات
2014-06-08 22:28:08 -0600 عقب مونده