من حتی با کمتر از ۱۵۰ پرسشم نمیتونم عدد و پیدا کنم. احتمالا کران بالا تری هم داره!
2024-03-02 09:19:29 -0600 فرانسیماولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشتهی نزدیک
**4n** توپ داریم **2n**توپ سیاه **2n**توپ سفید
شوکول و کوشول (سوال نسبتا راحتیه، یه کم فکر کنید می تونید حلش کنید)
جدول سیاه و سفید(یکی از سوالای شازززز، با اندکی تغییر)
تزئینات تولد ممدجواد (شاززززز)
در این قسمت میتونی به یک پرسش پاسخ بدی. اگه میخوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخها مفید هستند حتما بهشون رای بده تا پرسشها و پاسخهای خوب مشخص بشن.
توی قسمت پیشنمایش میتونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
میتونی از تگهای معمولی و سادهی html هم استفاده کنی.
با دکمههایی که بالای ویرایشگر قرار دارند کلی کار میشه کرد. از عکسگذاشتن بگیر تا لیست شمارهدار. حتما امتحانشون کن.
برای نوشتن علائم ریاضی میتونی از Mathjax استفاده کنی.
راهنمای Mathjax رو از سایت
math.stackexchange
بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.
شازکول یک عدد 37 رقمی در ذهن خود در نظر گرفته است و شوکول قصد دارد این عدد را پیدا کند. در هر مرحله شوکول تعدادی مکان از این عدد و یک عدد مثل x بهه شازکول می دهد و شازکول می گوید که آیا در این مکان ها عدد x ظاهر شده است یا خیر. ثابت کنید شوکول با کمتر از 37 پرسش نمی تواند عدد را پیدا کند.
من حتی با کمتر از ۱۵۰ پرسشم نمیتونم عدد و پیدا کنم. احتمالا کران بالا تری هم داره!
2024-03-02 09:19:29 -0600 فرانسیمدر هر مرحله با توجه به پرسش و پاسخهای مراحل قبلی تعدادی حالت برای عدد ۳۷ رقمی وجود دارد. واضح است که بعد از هر سؤال شوکول و پاسخی که شازکول میدهد از این تعداد حالتهای ممکن کاسته میشود.
هر سؤالی که شوکول میپرسد تعداد حالتهای ممکن مرحله قبل را دو قسمت میکند. دستهای که در جواب بله هستند و دسته دیگر در جواب خیر.
حالا هوشمندانهترین سوالی که شوکول میتواند بپرسد چیست؟ او باید سؤالی بپرسد که تعداد حالتهای ممکن مرحله قبل را به دو نیمه (تقریبا) مساوی قسمت کند. شوکول با پرسیدن چنین سؤال هوشمندانهای تضمین میکند که در هر مرحله تعداد حالتهای ممکن مرحلهٔ قبل نصف میشوند و در این صورت شوکول همیشه با (لگاریتم تعداد حالتهای اولیه در مبنای ۲) پرسش به عددی که شازکول انتخاب کرده پی میبرد.
دقت کنید که اگر شوکول چنین سؤال هوشمندانهای نپرسد یک خطر کرده است. چون با توجه به جوابی که شازکول به او میدهد ممکن است تعدادهای حالتهای ممکن خیلی کم شود( از نصف هم کمتر) و یا این که با بدشانسی مواجه شود و تعداد حالتهای ممکن از نصف بیشتر بشود.
بعلاوه فرض کنید شونکول ( دوست شوکول) عدد شازکول را یواشکی نگاه میکند و آن را به شوکول میدهد. در این صورت شوکول میتواند ۱۰ سؤال طرح کند که با پاسخ شازکول به این ده سؤال، عدد انتخابی معلوم شود.
البته این ده سؤال به حدی عجیب هستند که شازکول متوجه تقلب شونکول و شوکول بشود!
عه @کنکوری دمت گرم. الان از اون وقتایی بود که پیش خودم گفتم: چرااااا به ذهن خودم نرسید 🗿
2024-03-06 15:52:10 -0600 سیده زینب متولی