۰
subtitle
ارسال: #۱
  
مسئلهی n رخ در صفحه شطرنج
اینم یه سوال قشنگ دیگه از کنکور ماهانه که فکر کنم حل کردنش خالی از لطف نباشه:
سوال:به چند طریق می توان ۶ رخ را درون یک صفحه شطرنجی ۶*۶ قرار داد به گونه ای که رخها درون مکان های علامت زده شده قرار نگیرند و هیچ یک از آنها دیگری را تهدید نکند؟
الف)۱۲۴
ب)۲۷۰
ج)۲۲۵
د)۲۴۲
(یه جدول ۶*۶ بکشید از چپ به راست خانه های (۱و۱)(۱و۲)(۲و۱)(۲و۲)(۴و۴)(۵و۴)(۵و۵)(۴و۶)(۵و۶)خانه های علامت زده هستند.
سوال:به چند طریق می توان ۶ رخ را درون یک صفحه شطرنجی ۶*۶ قرار داد به گونه ای که رخها درون مکان های علامت زده شده قرار نگیرند و هیچ یک از آنها دیگری را تهدید نکند؟
الف)۱۲۴
ب)۲۷۰
ج)۲۲۵
د)۲۴۲
(یه جدول ۶*۶ بکشید از چپ به راست خانه های (۱و۱)(۱و۲)(۲و۱)(۲و۲)(۴و۴)(۵و۴)(۵و۵)(۴و۶)(۵و۶)خانه های علامت زده هستند.
| | | | | # | # |
--------------------------
| | | | | # | # |
--------------------------
| | | | | | |
--------------------------
| | # | #| | | |
----------------------------
| | # | | | | |
--------------------------
| | # | # | | | |
--------------------------
| | | | | # | # |
--------------------------
| | | | | | |
--------------------------
| | # | #| | | |
----------------------------
| | # | | | | |
--------------------------
| | # | # | | | |
۰
ارسال: #۲
  
RE: مسئلهی n وزیر در گسسته
منم این کتاب رو ندارم.با جستجو فایل پاورپوینت زیر رو پیدا کردم.
اگر اشتباه نکنم طبق این روش جواب باید ۱۲۴ بشه.
اگر اشتباه نکنم طبق این روش جواب باید ۱۲۴ بشه.
ارسال: #۳
  
RE: مسئلهی n وزیر در گسسته
۰
ارسال: #۴
  
سوال مبانی شمارش(فکر کنم!)
اگه میشه حل و گزینه صحیح رو بگذارید تا روش فکر کنیم!
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
صفحه شطرنج رو به این صورت نوشتم که ۰ها نمیتونه توسط رخها پر بشه!
[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]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
صفحه شطرنج رو به این صورت نوشتم که ۰ها نمیتونه توسط رخها پر بشه!
[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]
۰
ارسال: #۵
  
سوال مبانی شمارش(فکر کنم!)
جواب را که به روی چشم...حتما می گذارم.
فقط می خواستم بدانم که اگر شماها هم مثل من می نشستید سر جلسهی کنکور و با چنین سوالی روبرو می شدید.(سوالی که نمونه اش را تا به حال تو تستا ندیدید) چه جوری باهاش کنار می اومدید؟
در کل برای حلش فکرتون رو به سوی چه راهبردی منعطف می کردید؟؟
از این اتفاقها سر جلسه کنکور اصلی زیاد ممکنه بیفته
(با ذکر این نکته که پاسخنامه بیشتر عددی حل کرده و جواب کاملا تشریحی نداده.
این آرایهی شما هم فکر خیلی قشنگیه
فقط می خواستم بدانم که اگر شماها هم مثل من می نشستید سر جلسهی کنکور و با چنین سوالی روبرو می شدید.(سوالی که نمونه اش را تا به حال تو تستا ندیدید) چه جوری باهاش کنار می اومدید؟
در کل برای حلش فکرتون رو به سوی چه راهبردی منعطف می کردید؟؟
از این اتفاقها سر جلسه کنکور اصلی زیاد ممکنه بیفته
(با ذکر این نکته که پاسخنامه بیشتر عددی حل کرده و جواب کاملا تشریحی نداده.
این آرایهی شما هم فکر خیلی قشنگیه
۰
ارسال: #۶
  
RE: مسئلهی n وزیر در گسسته
منم ماهانیم
ولی این سوال اصلا هیچ ربطی به n وزیر نداره
اگه گسسته ار منع خونده باشین
در کتاب گریمالدی یک بحثی است در بخش شمول و عدم شمول بنام چند جمله ای های رخ.
میگه چگونه چند رخ را با یک سری محدودیت در صفحه قرار بدیم که همدیگر رو نزنن
بحث مفصلی داره اگه وقت کردی حتما بخون.
ولی این سوال اصلا هیچ ربطی به n وزیر نداره
اگه گسسته ار منع خونده باشین
در کتاب گریمالدی یک بحثی است در بخش شمول و عدم شمول بنام چند جمله ای های رخ.
میگه چگونه چند رخ را با یک سری محدودیت در صفحه قرار بدیم که همدیگر رو نزنن
بحث مفصلی داره اگه وقت کردی حتما بخون.
۰
ارسال: #۷
  
مسئلهی n وزیر در گسسته
می دونم هیچ ربطی به n وزیر نداره.من نوشتم "مسئلهی n وزیر در گسسته" نه در طراحی الگوریتم...
ما توی دانشگاه برای گسسته کتاب روزن خوندیم.گریمالدی نخوندیم.در نتیجه من تا حالا(چه در دوران تحصیل و چه برای کنکور)
کتاب گریمالدی رو بررسی نکردم.
پس آقای بابک یه لطفی کن....
من جواب پاسخنامه رو می گذارم تا بقیه هم استفاده کنند.شما با توجه به دانسته هاتون در پست بعدی روش حل روتوضیح
بده و آون رو تکمیل کن.
ما توی دانشگاه برای گسسته کتاب روزن خوندیم.گریمالدی نخوندیم.در نتیجه من تا حالا(چه در دوران تحصیل و چه برای کنکور)
کتاب گریمالدی رو بررسی نکردم.
پس آقای بابک یه لطفی کن....
من جواب پاسخنامه رو می گذارم تا بقیه هم استفاده کنند.شما با توجه به دانسته هاتون در پست بعدی روش حل روتوضیح
بده و آون رو تکمیل کن.
۰
ارسال: #۸
  
RE: مسئلهی n وزیر در گسسته
بحث مفصلیه
باید حتما بخونید بعدش
حلش مثل آب خوردنه
همون بهتره برید بحث رو کامل بخونید
روش حل خاص خودشو داره
باید حتما بخونید بعدش
حلش مثل آب خوردنه
همون بهتره برید بحث رو کامل بخونید
روش حل خاص خودشو داره
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close