اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!

ورود ثبت‌نام راهنما درباره‌ی کاهو
پرسش‌ها برچسب‌ها کاربر‌ها سوال بپرسید!

آمار پرسش:

  • پرسیده شده: 2024-02-28 04:36:34 -0500
  • مشاهده شده: 217 بار
  • بروز شده: 2024-03-06 15:26:46 -0500

پرسش‌های مشابه:

سوال ۱ روز دوم مرحله ۲ دوره ۲۳: رشته‌ی نزدیک

**4n** توپ داریم **2n**توپ سیاه **2n**توپ سفید

شوکول و کوشول (سوال نسبتا راحتیه، یه کم فکر کنید می تونید حلش کنید)

جدول سیاه و سفید(یکی از سوالای شازززز، با اندکی تغییر)

تزئینات تولد ممدجواد (شاززززز)

نکاتی در مورد نوشتن پاسخ:

در این قسمت می‌تونی به یک پرسش پاسخ بدی. اگه می‌خوای در مورد پرسش بحث و اظهار نظر کنی از قسمت «ثبت نظر» استفاده کن.
پاسخت رو دقیق و کامل بنویس، از عکس استفاده کن و اگه لازمه به منابع (کتاب یا سایت) ارجاع بده.
اگه پرسش یا پاسخ‌ها مفید هستند حتما بهشون رای بده تا پرسش‌ها و پاسخ‌های خوب مشخص بشن.

استفاده از ویرایشگر:

توی قسمت پیش‌نمایش می‌تونی ببینی متنی که نوشتی چجوری روی سایت دیده میشه.
خیلی مهم: برای اینکه به خط بعد بری باید دوتا Enter بزنی.
می‌تونی از تگ‌های معمولی و ساده‌ی html هم استفاده کنی.
با دکمه‌هایی که بالای ویرایش‌گر قرار دارند کلی کار می‌شه کرد. از عکس‌گذاشتن بگیر تا لیست شماره‌دار. حتما امتحان‌شون کن.

علائم ریاضی:

برای نوشتن علائم ریاضی می‌تونی از Mathjax استفاده کنی. راهنمای Mathjax رو از سایت math.stackexchange بخون.
برای نوشتن عبارت ریاضی وسط جمله، اون عبارت رو بین دوتا $ قرار بده.
برای نوشتن عبارت ریاضی تو یه خط جدید اون رو بین دوتا $$ قرار بده.

حدس عدد........................

0

شازکول یک عدد 37 رقمی در ذهن خود در نظر گرفته است و شوکول قصد دارد این عدد را پیدا کند. در هر مرحله شوکول تعدادی مکان از این عدد و یک عدد مثل x بهه شازکول می دهد و شازکول می گوید که آیا در این مکان ها عدد x ظاهر شده است یا خیر. ثابت کنید شوکول با کمتر از 37 پرسش نمی تواند عدد را پیدا کند.

  • Edit: شوکول می تواند هر تعداد مکانی را بگوید. مثلا می تواند بپرسد که آیا در یکان، صدهزارگان و صد میلیون گان این عدد 7 ظاهر شده است یا خیر. منطقا اگر در حداقل یکی از این مکان ها عدد 7 ظاهر شده باشد، پاسخ شازکول «بله» هست و در غیر اینصورت «خیر» هست.
تشریحی شاااززز
2024-02-28 04:36:34 -0500
سیده زینب متولی 205 ● 9 ● 23 ● 37
پاک‌کردن   ویرایش سوال
نظرات

کسی اینو حل نکرده؟؟؟ من خودم نتونستم حلش کنم 😑

2024-03-02 05:50:21 -0500 سیده زینب متولی

من حتی با کمتر از ۱۵۰ پرسشم نمی‌تونم عدد و پیدا کنم. احتمالا کران بالا تری هم داره!

2024-03-02 09:19:29 -0500 فرانسیم

منطقیه، ولی خب اثبات همین 37 تا هم یه جوریه...

2024-03-02 09:28:51 -0500 سیده زینب متولی

سؤال برای من گنگه. ممکنه کمی بیشتر توضیح بدی؟

2024-03-02 11:29:37 -0500 کنکوری

سوالو ویرایش کردم و یه توضیحی بهش افزودم....

2024-03-02 11:36:37 -0500 سیده زینب متولی

1 پاسخ

0

در هر مرحله با توجه به پرسش و پاسخ‌های مراحل قبلی تعدادی حالت برای عدد ۳۷ رقمی وجود دارد. واضح است که بعد از هر سؤال شوکول و پاسخی که شازکول می‌دهد از این تعداد حالت‌های ممکن کاسته می‌شود.

هر سؤالی که شوکول می‌پرسد تعداد حالت‌های ممکن مرحله قبل را دو قسمت می‌کند. دسته‌ای که در جواب بله هستند و دسته دیگر در جواب خیر.

حالا هوشمندانه‌ترین سوالی که شوکول می‌تواند بپرسد چیست؟ او باید سؤالی بپرسد که تعداد‌ حالت‌های ممکن مرحله قبل را به دو نیمه (تقریبا) مساوی قسمت کند. شوکول با پرسیدن چنین سؤال هوشمندانه‌ای تضمین می‌کند که در هر مرحله تعداد حالت‌های ممکن مرحلهٔ قبل نصف می‌شوند و در این صورت شوکول همیشه با (لگاریتم تعداد حالت‌های اولیه در مبنای ۲) پرسش به عددی که شازکول انتخاب کرده پی می‌برد.

دقت کنید که اگر شوکول چنین سؤال هوشمندانه‌ای نپرسد یک خطر کرده است. چون با توجه به جوابی که شازکول به او می‌دهد ممکن است تعداد‌های حالت‌های ممکن خیلی کم شود( از نصف هم کمتر) و یا این که با بدشانسی مواجه شود و تعداد حالت‌های ممکن از نصف بیشتر بشود.

بعلاوه فرض کنید شونکول ( دوست شوکول) عدد شازکول را یواشکی نگاه می‌کند و آن را به شوکول می‌دهد. در این صورت شوکول می‌تواند ۱۰ سؤال طرح کند که با پاسخ شازکول به این ده سؤال، عدد انتخابی معلوم شود.

البته این ده سؤال به حدی عجیب هستند که شازکول متوجه تقلب شونکول و شوکول بشود!

2024-03-06 15:26:46 -0500
کنکوری 1683 ● 13 ● 27 ● 40
پاک‌کردن   ویرایش پاسخ
نظرات

عه @کنکوری دمت گرم. الان از اون وقتایی بود که پیش خودم گفتم: چرااااا به ذهن خودم نرسید 🗿

2024-03-06 15:52:10 -0500 سیده زینب متولی

پاسخ شما

فقط در صورتی که پاسخی برای این پرسش دارید، آن را اینجا بنویسید و برای بحث کردن از قسمت «ثبت‌ نظر» استفاده کنید. شما می‌توانید قبل از وارد شدن به سایت پاسخ خود را بنویسید. این پاسخ ذخیره می‌شود و زمانی که شما وارد سایت شدید یا ثبت‌نام کردید منتشر می‌شود.

پیش‌نمایش:

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر است.