اینم یه سوال قشنگ دیگه از کنکور ماهانه که فکر کنم حل کردنش خالی از لطف نباشه:
سوال:به چند طریق می توان ۶ رخ را درون یک صفحه شطرنجی ۶*۶ قرار داد به گونه ای که رخ‌ها درون مکان های علامت زده شده قرار نگیرند و هیچ یک از آن‌ها دیگری را تهدید نکند؟
الف)۱۲۴
ب)۲۷۰
ج)۲۲۵
د)۲۴۲
(یه جدول ۶*۶ بکشید از چپ به راست خانه های (۱و۱)(۱و۲)(۲و۱)(۲و۲)(۴و۴)(۵و۴)(۵و۵)(۴و۶)(۵و۶)خانه های علامت زده هستند.
| | | | | # | # |
--------------------------
| | | | | # | # |
--------------------------
| | | | | | |
--------------------------
| | # | #| | | |
----------------------------
| | # | | | | |
--------------------------
| | # | # | | | |
--------------------------
| | | | | # | # |
--------------------------
| | | | | | |
--------------------------
| | # | #| | | |
----------------------------
| | # | | | | |
--------------------------
| | # | # | | | |
اگه میشه حل و گزینه صحیح رو بگذارید تا روش فکر کنیم!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
صفحه شطرنج رو به این صورت نوشتم که ۰ها نمیتونه توسط رخ‌ها پر بشه!
[tex]\begin{bmatrix}0&0&1&1&1&1\\0&0&1&1&1&1\\1&1&1&1&1&1\\1&1&1&0&0&1\\1&1&1&1&0&1\\1&1&1&0&0&1\end{bmatrix}[/tex]
جواب را که به روی چشم...حتما می گذارم.
فقط می خواستم بدانم که اگر شماها هم مثل من می نشستید سر جلسه‌ی کنکور و با چنین سوالی روبرو می شدید.(سوالی که نمونه اش را تا به حال تو تستا ندیدید) چه جوری باهاش کنار می اومدید؟
در کل برای حلش فکرتون رو به سوی چه راهبردی منعطف می کردید؟؟
از این اتفاق‌ها سر جلسه کنکور اصلی زیاد ممکنه بیفته
(با ذکر این نکته که پاسخنامه بیشتر عددی حل کرده و جواب کاملا تشریحی نداده.
این آرایه‌ی شما هم فکر خیلی قشنگیه
منم ماهانیم
ولی این سوال اصلا هیچ ربطی به n وزیر نداره
اگه گسسته ار منع خونده باشین
در کتاب گریمالدی یک بحثی است در بخش شمول و عدم شمول بنام چند جمله ای های رخ.
میگه چگونه چند رخ را با یک سری محدودیت در صفحه قرار بدیم که همدیگر رو نزنن
بحث مفصلی داره اگه وقت کردی حتما بخون.
می دونم هیچ ربطی به n وزیر نداره.من نوشتم "مسئله‌ی n وزیر در گسسته" نه در طراحی الگوریتم...
ما توی دانشگاه برای گسسته کتاب روزن خوندیم.گریمالدی نخوندیم.در نتیجه من تا حالا(چه در دوران تحصیل و چه برای کنکور)
کتاب گریمالدی رو بررسی نکردم.
پس آقای بابک یه لطفی کن....
من جواب پاسخنامه رو می گذارم تا بقیه هم استفاده کنند.شما با توجه به دانسته هاتون در پست بعدی روش حل روتوضیح
بده و آون رو تکمیل کن.
منم این کتاب رو ندارم.با جستجو فایل پاورپوینت زیر رو پیدا کردم.
اگر اشتباه نکنم طبق این روش جواب باید ۱۲۴ بشه.
(۱۸ آذر ۱۳۸۹ ۱۲:۰۲ ق.ظ)حامد نوشته شده توسط: اگر اشتباه نکنم طبق این روش جواب باید ۱۲۴ بشه.
آفرین...جوابت درسته.....
پاسخنامه هم همین گزینه رو انتخاب کرده
آقای حامد لینکتو نتونستم باز کنم.می تونی این پایین یه توضیح مختصر بدی؟
(۱۸ آذر ۱۳۸۹ ۱۲:۳۱ ق.ظ)مریم نوشته شده توسط:دوباره اینجا آپلود کردم:(18 آذر ۱۳۸۹ ۱۲:۰۲ ق.ظ)حامد نوشته شده توسط: اگر اشتباه نکنم طبق این روش جواب باید ۱۲۴ بشه.
آفرین...جوابت درسته.....
پاسخنامه هم همین گزینه رو انتخاب کرده
آقای حامد لینکتو نتونستم باز کنم.می تونی این پایین یه توضیح مختصر بدی؟
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مساله طولانی هست و نمی شه به طور مختصر توضیح داد!!! شما اول این فایلو که گذاشتم بخونید و مسلط که شدید بیاید روی مساله فکر کنید.اگر به جواب نرسیدید فردا جوابشو می نویسم.
بحث مفصلیه
باید حتما بخونید بعدش
حلش مثل آب خوردنه
همون بهتره برید بحث رو کامل بخونید
روش حل خاص خودشو داره