مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

[ssrss]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

پس من جواب شما را متوجه نشدم:1:كمي بيشتر توضيح بديد

کجاش رو؟اگه منظورتون ۴حالت پر کردن مستطیل هست مهره ی اول رو میشه به حالات :' و ': و :. و .: (هر نقطه یا اپاستروف رو جای یک مربع ۱*۱ و شکل ها رو به جای یک مهره در نظر بگیرید) درمستطیل ها قرار داد و مهره ی بعد هم فقط یک حالت پس مستطیل کلا ۴*۱ حالت (با مهره هایی که شکل رویشان یکی نیست) برای پر شدن دارد.(ببخشید اگه با کامپیوتر بودم شکل میکشیدم) 

 

[seraso121]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

پس از انکه کوکب وملوک مماهای کامپیوتری زیادی حل کرده و بسیار ماهر شده اند،عمو حسین می خواهد ان دو را امتحان کند و می
گوید اگر شما من را شگفت زده کردید من به هر دوی شما یک بسته پاستیل میدهم. در غیر اینصورت هیچ چیز به هیچ کدامتان نمی
رسد!برای این کار انها از عمو حسین می خواهند دو عدد محرمانه صحیح y>ویا=x>1را انتخاب کند که مجموع انها کمتر از 100
باشد.سپس مجموع این دوعد را به کوکب و ضرب این دو عدد را به ملوک بگوید.
عمو حسین این کار را می کند. سپس این صحبت ها بین کوکب و ملوک رد و بدل می شود.
ملوک:من نمیدانم ان دو عدد چیست.
کوکب:من هم نمی دانم ان دو عدد چیست.
ملوک:الان من میدانم ان دو عدد چیست!
سپس ملوک دو عدد به ارامی طوری که کوکب متوجه نشود،به عمو حسین می گوید که همان اعدادی بود که عمو در نظر داشت!
کوکب:الان من هم می دانم ان دو عدد چیست!
حال کوکب دو عددی را که عمو حسین در نظر گرفته بود.به او می گوید!
ان دو عدد چه اعدادی بوده اند؟!!
در صورتی که دو عدد به دست نیامدند دو جفت عدد حدس بزنید.
نکته : توجه داشته باشید که اکنون کوکب وملوک خیلی باهوش شده اند و در حل معما ها بسیار ماهر هستند.

 

[seraso121]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

پس از انکه کوکب وملوک مماهای کامپیوتری زیادی حل کرده و بسیار ماهر شده اند،عمو حسین می خواهد ان دو را امتحان کند و می
گوید اگر شما من را شگفت زده کردید من به هر دوی شما یک بسته پاستیل میدهم. در غیر اینصورت هیچ چیز به هیچ کدامتان نمی
رسد!برای این کار انها از عمو حسین می خواهند دو عدد محرمانه صحیح y>ویا=x>1را انتخاب کند که مجموع انها کمتر از 100
باشد.سپس مجموع این دوعد را به کوکب و ضرب این دو عدد را به ملوک بگوید.
عمو حسین این کار را می کند. سپس این صحبت ها بین کوکب و ملوک رد و بدل می شود.
ملوک:من نمیدانم ان دو عدد چیست.
کوکب:من هم نمی دانم ان دو عدد چیست.
ملوک:الان من میدانم ان دو عدد چیست!
سپس ملوک دو عدد به ارامی طوری که کوکب متوجه نشود،به عمو حسین می گوید که همان اعدادی بود که عمو در نظر داشت!
کوکب:الان من هم می دانم ان دو عدد چیست!
حال کوکب دو عددی را که عمو حسین در نظر گرفته بود.به او می گوید!
ان دو عدد چه اعدادی بوده اند؟!!
در صورتی که دو عدد به دست نیامدند دو جفت عدد حدس بزنید.
نکته : توجه داشته باشید که اکنون کوکب وملوک خیلی باهوش شده اند و در حل معما ها بسیار ماهر هستن

 

[ssrss]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

جواب این رو که پست قبلش نوشتم ولی در هر صورت از وقتی که برای تایپش گذاشتید ممنون توضیحش رو هم کسی خواست بگه مختصر بزارم

 

[mohsen2010]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

کجاش رو؟اگه منظورتون ۴حالت پر کردن مستطیل هست مهره ی اول رو میشه به حالات :' و ': و :. و .: (هر نقطه یا اپاستروف رو جای یک مربع ۱*۱ و شکل ها رو به جای یک مهره در نظر بگیرید) درمستطیل ها قرار داد و مهره ی بعد هم فقط یک حالت پس مستطیل کلا ۴*۱ حالت (با مهره هایی که شکل رویشان یکی نیست) برای پر شدن دارد.(ببخشید اگه با کامپیوتر بودم شکل میکشیدم)

اگه كه در اول همه ي ترومينو ها رو يكسان فرض نكنيم اين روش هم درسته بستگي به ادامهي راه حلتون داره.
اگه ادامه ي راه حلتون مثل راه حله منه ، راه حل شمااشتباهه.
(البته اين نظر منه..)

 

[math]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

میشه توضیح بدین!

 

[ssrss]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

در این سوال هر نفر (کوکب و ملوک) باید سعی کند حالاتی را که برای نفر دیگر پیش میآید را حدس بزند.چون عدد ۱۲ به ملوک داده میشود ملوک حالت ۲*۶ و ۳*۴ را در نظر میگیردپس نتیجه میگیرد که عدد کوکب می تواند ۸ یا ۷ باشد و کوکب برای ۷ حالات ۲+۵ و ۳+۴ وبرای ۸ حالات ۲+۶و۳+۵و۴+۴ را در نظر میگیرد در مرحله اول که ملوک میگوید نمیدانم حالات ۲+۵ و۳+۵ حذف میشود و برای عدد ۷ فقط یک زیرگروه(حالت) میماند پس اگر این عدد کوکب باشد او باید بگوید میدانم و چون میگوید نمیدانم ملوک میفهمد که عدد او ۸بوده و با توجه به عدد خودش آن دو عدد را میفهمد و کوکب هم همین گونه ولی با محاسبه ی بیشتر این اعداد را میفهمد

 

[tanaz19]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

واسه کیسه ها مطمئنید 3 میشه؟منبیشتر از 3 حالت پیدا کردم! یعنی اشتباه بوده؟

 

[mohsen2010]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

واسه کیسه ها مطمئنید 3 میشه؟منبیشتر از 3 حالت پیدا کردم! یعنی اشتباه بوده؟

من نتونستم ثابت کنم بیشتر از3 نمی شه
شما اگه ممکنه راه حلتون رو بذارید (بادلیل) که روش بحث کنیم.

 

[nazila.mokhtari]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

ssrss : کجاش رو؟اگه منظورتون ۴حالت پر کردن مستطیل هست مهره ی اول رو میشه به حالات :' و ': و :. و .: (هر نقطه یا اپاستروف رو جای یک مربع ۱*۱ و شکل ها رو به جای یک مهره در نظر بگیرید) درمستطیل ها قرار داد و مهره ی بعد هم فقط یک حالت پس مستطیل کلا ۴*۱ حالت (با مهره هایی که شکل رویشان یکی نیست) برای پر شدن دارد.(ببخشید اگه با کامپیوتر بودم شکل میکشیدم)


پاسخ : جواب همون 1 روی !20 * 10^2 میشه.با همون استدلالی که شما کردین،فقط با این تفاوت که 2 تا از حالتاتون حذف میشه.حالت :. و :' ، چون اکه این حالتارو بزاریم شکلمونو نمیتونیم با بقیه 19تا ترومینو بپوشنیم ( شلکلشو بکشین متوجه میشین چرا نمیشه) . پس واسه هر مستطیلش 2 حالت پیش میاد.


سوال سه هم با اثبات ، فقط 3 حالت میشه.

موفق باشین

 

[ssrss]

پاسخ : مسابقات ملی دانش اموزی دانشگاه شریف سوالات کامپیوتر

تا خیلی شکل کشیدم به نتیجه ی خودم رسیدم چطور شکل بکشم؟